07 2014 档案

生成n对括号的所有合法排列
摘要：实例n = 3，所有的合法序列((())) (()())(())()()(())()()()思路针对一个长度为2n的合法排列，第1到2n个位置都满足如下规则左括号的个数≥右括号的个数所以，我们就可以按照这个规则去打印括号假设在位置k我们还剩余left个左括号和right个右括号如果left和righ... 阅读全文
posted @ 2014-07-11 21:34 jihite 阅读(5332) 评论(0) 推荐(1) 编辑
python 迭代器 生成器
摘要：1. 迭代器 迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问，知道所有的元素被访问完结束。迭代器只能往前不会后退，不过这也没什么，因为人们很少在迭代途中往后退。 1.1 使用迭代器的优点 对于原生支持随机访问的数据结构（如tuple、list），迭代器和经典for循环的索引访问 阅读全文
posted @ 2014-07-06 12:12 jihite 阅读(41535) 评论(6) 推荐(4) 编辑
用python写MapReduce函数——以WordCount为例
摘要：尽管Hadoop框架是用java写的，但是Hadoop程序不限于java，可以用python、C++、ruby等。本例子中直接用python写一个MapReduce实例，而不是用Jython把python代码转化成jar文件。 例子的目的是统计输入文件的单词的词频。 输入：文本文件 输出：文本（每行 阅读全文
posted @ 2014-07-05 22:47 jihite 阅读(78159) 评论(5) 推荐(3) 编辑
hadoop安装配置——伪分布模式
摘要：1. 安装这里以安装hadoop-0.20.2为例先安装java,参考这个去着下载hadoop解压tar -xzf hadoop-0.20.22. 配置修改环境变量vim ~/.bashrcexport HADOOP_HOME=/home/rte/hadoop-0.20.2 #这里为实际hado... 阅读全文
posted @ 2014-07-05 11:14 jihite 阅读(1928) 评论(0) 推荐(1) 编辑
字符串中最长不重合子串长度
摘要：例子"abmadsefadd" 最长长度为5"avoaid" 最长长度为3思路空间换时间hashTable，起始位置设为beg。初始化全局最大值0。开辟字符数组，起初标为0。访问数组时如果该字符在hashTable对应的哈希值为1，则计算当前位置到beg的距离，并且把beg赋值为beg+1... 阅读全文
posted @ 2014-07-03 18:00 jihite 阅读(566) 评论(2) 推荐(0) 编辑
从30岁到35岁：为你的生命多积累一些厚度
摘要：从30岁到35岁：为你的生命多积累一些厚度 阅读全文
posted @ 2014-07-01 21:14 jihite 阅读(1111) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示