Annie_qu的博客

图的最小生成树图的最小生成树，是指用最小的边让图连通，让任意两点之间可以互相到达。图如果有n个顶点，则应该有n-1条边。此时连通无向图没有回路，就是一颗树，所以称为最小生成树。

排序最近，粗略的学习了算法的入门小白级算法书，《啊哈！算法》，作为一个算法小白，不得不说这本书写得及其浅显易懂，果真是为完全小白准备的。之前没有接触过算法的任何学习，现在简单的分享一下自己关于排序算法的一点收获，各位算法大神请绕道，谢谢！

之前写了最小生成树第一个Kruskal算法，Kruskal算法是根据边的长度来选择路径，然后生成最小生成树。现在说的Prim算法是根据顶点来选择连通路径，然后连成最小生成树。

搜索在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）。

Floodfill漫水填充法，也称种子填充法，在图形学中有很多应用。像Windows下的“画图”软件的油漆桶工具就是基于这个算法的。要给某个密闭区域涂色或者更改某个密闭区域内的颜色时，程序自动选中与种子点（鼠标左键单击的地方）周围相同颜色的区域，接着将该区域替换成指定的颜色。

堆排序堆排序是什么？ 堆是一种特殊的完全二叉树。二叉树中有两种特殊的二叉树，一种是满二叉树，另一种是完全二叉树。满二叉树的每个结点都有两个儿子，也是满二叉树的所有叶子结点都有同样的深度。而一颗二叉树除了最右边位置上有一个或者几个叶结点缺少外，其他是丰满的，那这样的二叉树就是完全二叉树。如果一个结点有右子结点，那它必定有左结点。所有的父结点都比子结点都小，符合这样特点的完全二叉树称为最小堆。