abcd_d_的专栏

堆在实现优先权队列和求最大最小的n个数问题上，有这莫大的优势！对于最大堆和最小堆的定义此处不再赘述，课参考网上文章：http://blog.csdn.net/genios/article/details/8157031本文主要是对最小堆进行实现和应用，仅供菜鸟参考。优先权队列优先权队列是一种非常有用的数据结构，操作系统的进程调度就有优先权队列的应用，如果用最小值表示最高的优

在网上看到一个题目：给定一个字符串的集合，格式如：。要求将其中交集不为空的集合合并，要求合并完成的集合之间无交集，例如上例应输出。(1) 请描述你解决这个问题的思路；(2) 给出主要的处理流程，算法，以及算法的复杂度；(3) 请描述可能的改进。其中一个解决方案是使用并查集，（数据结构中有，但已经忘了囧） 所以，百度了一下，主要参考了一个博主的文章ht

偶然看到最短路劲问题，在游戏、导航等领域都有所应用，觉着挺有意思的，便打算自己也实现一版 。最后选择了高效简洁的A*算法。A*确实是一个非常优秀的实现，比起迪杰特斯拉、best-first等算法，这里省去1万字的赞美……A*算法简绍可以看该文：http://blog.csdn.net/pi9nc/article/details/8779503A*的实现却并不复杂，关键过程在于判断当