这是一道很常见的题，看题的时候看漏了root to
leaf的leaf，以为只要从root开始就可以了，太不仔细了，sigh~ 其实类似的题目在Career
Cup的4.9，那个题是任意路径，不必从root到leaf，要求更高。一直以来我都有这样的疑问，迭代的变量（如下例中的path、total）如...
分类：
其他好文 时间：
2014-05-26 12:09:21
阅读次数：
329
有序容器：vector[连续内存]
拥有一段连续的地址空间，首地址不变，按顺序存放,拥有高效的随机存储和访问，毕竟有迭代器作为序号。
从尾部插入和删除很快，其他地方插入和删除操作的时间复杂度就高喽，需要大范围内存的复制粘贴，效率低下,就像数组一样.有空间预留的特点，操作起来消耗内存空间。capa.....
分类：
其他好文 时间：
2014-05-26 07:10:59
阅读次数：
244
根据互联网数据中心，整个平板电脑市场，包括平板和二合一设备，预计将在2014年增长19.4%，这相对2013年51.6%的增长率有所下降。报告指出，互联网数据中心对2014年的预测减少了3.6%，这种短期预测的减少是因为，随着硬件迭代的变慢和安装基础——尤其是成熟的市场——的持续增长，消费者的购买....
分类：
其他好文 时间：
2014-05-26 06:49:15
阅读次数：
197
K-means算法是最为经典的基于划分的聚类方法，是十大经典数据挖掘算法之一。K-means算法的基本思想是：以空间中k个点为中心进行聚类，对最靠近他们的对象归类。通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。Mahout kmeans MapReduce实现的原理和上述的一致，值得注意的是，Mahout将数据存储在HDFS，用MapReduce做批量并行的计算。在做kmeans之前，需要将文本用Mahout向量化模块工具做向量化。计算过程主要分为三个步骤：初始中心选取，寻找簇中心，划分数...
分类：
其他好文 时间：
2014-05-26 06:00:31
阅读次数：
239
散列表(hashtable)
迭代器是用来遍历集合的。 Java5后集合都出了自己的遍历方式 如...
分类：
其他好文 时间：
2014-05-26 05:26:32
阅读次数：
213
FCM 算法用一个Job寻找cluster的中心点。在map的初始化节点，加载初始化（或上一轮迭代的结果）中心点。在map中计算point 和每一个簇的亲和度。在combiner计算同一个cluster的参数，该过程只能计算同一cluster的局部信息。在reduce中首先计算同一个cluster的全局参数，然后计算该cluster是否收敛，输出cluster。...
分类：
其他好文 时间：
2014-05-26 04:12:39
阅读次数：
302
缓存（caching): 当组合结构很复杂，或者遍历的代价太高，那么实现组合节点的缓存就很有帮助。
（1） Java Collection Framework 指的是一群类的接口。 其中包括了 ArrayList, Vector , LinkedList , Stack ,和 PriorityQueue. 这些类都实现了java.util.Collection接口。
（2） Collect...
分类：
其他好文 时间：
2014-05-24 23:37:45
阅读次数：
432
第6章 使用库算法
本章中主要教我们如何使用几个库算法来解决与处理字符串和学生成绩相关的问题。
1、分析字符串
使用一个循环来连接两幅字符图案
for(vector::const_iterator it = bottom.begin(); it != bottom.end(); ++it)
ret.push_back(*it);
等价于
ret.insert(ret.end(...
分类：
编程语言 时间：
2014-05-24 20:24:10
阅读次数：
365
iOS 基础函数解析 - Foundation Functions
Reference太阳火神的漂亮人生
(http://blog.csdn.net/opengl_es)本文遵循“署名-非商业用途-保持一致”创作公用协议转载请保留此句：太阳火神的漂亮人生 -
本博客专注于敏捷开发及移动和物联设备研究...
分类：
移动开发 时间：
2014-05-24 13:19:34
阅读次数：
358
1.基本介绍：paoding：Lucene中文分词“庖丁解牛”
PaodingAnalysisimdict ：imdict智能词典所采用的智能中文分词程序mmseg4j： 用 Chih-Hao Tsai 的 MMSeg 算法
实现的中文分词器ik ：采用了特有的“正向迭代最细粒度切分算法“，多子处理...
分类：
其他好文 时间：
2014-05-24 11:47:16
阅读次数：
358
