abcd_d_的专栏

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

最近被图像分割整的天昏地暗的，在此感谢老朋友周洋给我关于分水岭算法的指点！本来打算等彩色图像分割有个完满的结果再写这篇文章，但是考虑到到了这一步也算是一个阶段，所以打算对图像分割做一个系列的博文，于是先写这篇。

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

最近要考试了，所以现在不写，怕这段时间都没空写了。继上一篇的算法：http://blog.youkuaiyun.com/abcd_d_/article/details/41218549，本文对分水岭算法进行了区域合并，合并准则采用hsv颜色空间的区域特征的直方图相似度进行合并。且看效果：图一是原图，图二是采用之前的文章算法的效果，图三为进行了区域合并后的效果。（大小被我调整过）（图一）

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