归档 2015

Python内置函数map与reduce用法简介

map与reduce是两个十分常用的Python内置函数,它们与Hadoop中的MapReduce在某些方面有一定的相似之处。

map函数:

map(function, iterable, ...)

对于可迭代对象(iterable)中的每一个元素调用处理函数(function),并以列表(list)形式返回每个元素的调用结果。如果传递了不止一个可迭代对象参数,函数从各个可迭代对象中取出相同位置的元素加以并行处理。如果可迭代对象长短不一,则为较短的参数末尾补充None元素,使其长度补齐。如果处理函数为None,则视为恒等函数(identity function,返回值等于传入参数的函数叫做恒等函数);如果传入了多个参数,map()会返回一个包含各个可迭代对象对应结果的元组列表(可以视为转置操作)。可迭代参数可以是一个序列(sequence),或者任何可以迭代的对象;结果总是返回list。

Apply function to every item of iterable and return ...

继续阅读

[LeetCode]Anagrams

题目描述:

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

题目大意:

给定一个字符串数组,返回所有互为字谜(anagram,变位词)的字符串的分组。

注意:所有输入只包含小写字母

解题思路:

排序 + 哈希,使用Python的内置函数,例如reduce,filter等,可以简化代码。

解法I(字典+排序):

Python代码 ...

继续阅读

每月存档

去年

明年