1.MapReduce的几个特点：易编程，良好的扩展性，高容错性适合海量数据的离线处理2.应用场景：简单的数据统计、搜索引擎建索引、海量数据查找、复杂数据分析算法实现3.MapReduce的主要几个过程Input->splitting->mapping->shuffling->reducing->output4.map阶段..
分类：
其他好文 时间：
2016-08-03 15:40:23
阅读次数：
156
2.1插入排序 扑克牌这个栗子不错。以后得多用扑克牌来形象化思考排序问题。 根据伪代码用java实现插入排序 循环不变式。。。。。。。 2.2分析算法 RAM模型，输入规模，运行时间（假定第i行的每次执行需要时间Ci), 最坏情况与平均情况分析，增长量级 2.3设计算法 分治法 归并排序 Merge ...
分类：
编程语言 时间：
2016-07-10 13:59:18
阅读次数：
192
上节学习回顾 1、判断对象存活算法：引用计数法和可行性分析算法 2、垃圾收集算法：标记-清除算法、复制算法、标记-整理算法 3、垃圾收集器： Serial：新生代收集器，采用复制算法，单线程。 ParNew：新生代收集器，采用复制算法，多线程。 Parallel Scavenge：新生代收集器，采用 ...
分类：
编程语言 时间：
2016-07-07 12:29:32
阅读次数：
276
机器学习 本词条由“科普中国”百科科学词条编写与应用工作项目 审核 。 本词条由“科普中国”百科科学词条编写与应用工作项目 审核 。 机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人 ...
分类：
编程语言 时间：
2016-06-20 15:24:46
阅读次数：
1008
IK简介 IK Analyzer是一个开源的，基于java语言开发的轻量级的中文分词工具包。从2006年12月推出1.0版开始， IKAnalyzer已经推出了4个大版本。最初，它是以开源项目Luence为应用主体的，结合词典分词和文法分析算法的中文分词组件。从3.0版本开 始，IK发展为面向Jav ...
分类：
其他好文 时间：
2016-06-04 15:00:33
阅读次数：
547
数据结构和算法分析的编程习题。 (1)生成不重复的随机数，并且具有上界和下界。可以产生有序的，也可以产生无序的。 知识: C编程语言不允许返回整个数组作为函数的参数。但是，您也可以返回一个指针，没有索引到一个数组中指定数组的名称。 例如: 运行结果: 错误运用的实例: 1)在上述第6行，定义数组时未 ...
分类：
编程语言 时间：
2016-05-27 18:22:49
阅读次数：
262
到这里词法分析模块就接近尾声了, 下面对词法分析模块进行总结 : 递归下降本质上也算是自顶向下的分析算法, 适合手工编码, 它相对来说更加灵活, 能够对于特定的DSL进行更加灵活的处理优化, 但是相对来说比较慢.而自动生成器则恰好相反, 接下来是一个LR(1)语法生成器的实例 -- YACC. 首先 ...
分类：
其他好文 时间：
2016-05-27 18:19:03
阅读次数：
181
一、IK简介 IK Analyzer是一个开源的，基于java语言开发的轻量级的中文分词工具包。从2006年12月推出1.0版开始， IKAnalyzer已经推出了4个大版本。最初，它是以开源项目Luence为应用主体的，结合词典分词和文法分析算法的中文分词组件。从3.0版本开 始，IK发展为面向J ...
分类：
其他好文 时间：
2016-05-23 16:47:00
阅读次数：
283
从这一节开始研究自底向上的分析算法, 该类分析算法分析能力更加强大, 其中目前广泛运用在实际当中的一类就是LR了.. 具体来讲LR是这样的... 注意这边LR, L指的是读入程序仍然是自左向右, 但是R指的是最右推倒, 如果右边的推导从下往上看的话, 你会发现其实就是最右推导... 接着来看一个更加 ...
分类：
其他好文 时间：
2016-05-22 23:07:50
阅读次数：
228
之前一节讲完了ll(1)分析算法的主要框架, 现在我们来看看冲突的处理...冲突处理的方式有很多种, 这里讲的这种叫做消除左递归... 右上文法是左递归文法, 你会发现任何一个左递归文法都不是ll(1)的, 为什么呢 ? 比如你看文法的第0条和第1条, 分别可以写成 : E = T + T + T ...
分类：
其他好文 时间：
2016-05-22 15:08:35
阅读次数：
220
