摘要：
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（... 阅读全文
2014年7月9日 #
摘要：
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论... 阅读全文
摘要：
关于三个简单的图论算法prim，dijkstra和kruskal三个图论的算法，初学者容易将他们搞混，所以放在一起了。prim和kruskal是最小生成树（MST）的算法，dijkstra是单源最短路径的算法。prim最小生成树prim算法采用了贪心策略：把点分成两个集合，A为已被处理（已经在最小生... 阅读全文
2014年7月7日 #
摘要：
假如你像用lucene来作分组，比如按类别分组，这种功能，好了你压力大了，lucene本身是不支持分组的。当你想要这个功能的时候，就可能会用到基于lucene的搜索引擎solr。不过也可以通过编码通过FieldCache和单字段，对索引进行分组，比如：想构造类别树。大类里面还有小类那种。这个功能实现... 阅读全文
2014年6月29日 #
摘要：
使用Lucene来搜索内容,搜索结果的显示顺序当然是比较重要的.Lucene中Build-in的几个排序定义在大多数情况下是不适合我们使用的.要适合自己的应用程序的场景,就只能自定义排序功能,本节我们就来看看在Lucene中如何实现自定义排序功能. Lucene中的自定义排序功能和Java集合中的... 阅读全文
2014年6月28日 #
摘要：
为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用... 阅读全文
2014年6月21日 #
摘要：
问题描述：现在有非常大量的一堆对象，比如有几十亿甚至上百亿个。对象本身是什么可以忽略，每个对象都有唯一标识符和一个正整数属性值，属性值范围有限（不大于一亿）。在单核机器上，内存和磁盘空间充足，用什么方法可以最快地输出属性值最小的若干（如一万）个对象，要求输出结果按照属性值排序。先说个题外话。前几天面... 阅读全文
摘要：
问题描述：在单向链表中，每个结点都包含一个指向下一个结点的指针，最后一个结点的这个指针被设置为空。但如果把最后一个结点的指针指向链表中存在的某个结点，就会形成一个环，在顺序遍历链表的时候，程序就会陷入死循环。我们的问题就是，如何检测一个链表中是否有环，如果检测到环，如何确定环的入口点（即求出环长，环... 阅读全文
摘要：
1.1 频度统计法。频度统计法指以程序中语句执行次数的多少作为算法时间度量分析的一种方法。通常情况下，算法的时间效率主要取决于程序中包含的语句条数和采用的控制结构这两者的综合效果。因此，最原始且最牢靠的方法是求出所有主要语句的频度f(n)，然后求所有频度之和。例如：如下形式的语句段：for (i=1... 阅读全文
2014年6月15日 #
摘要：
连接器里面采用的什么样的数据结构，我们先从Document迭代器开始入手，具体的Document迭代器类都实现了DocumentList接口，该接口定义了两个方法public interface DocumentList { public Document nextDocument() throw... 阅读全文