giantbranch的专栏

1.什么是优先队列？先说个生活中的例子想想医院，重症急诊患者肯定不能像普通患者那样依次排队就诊，他们就可以插队了他比较迟进队列，但他优先级高，所以就相对较早出队列去就诊了优先队列一般用堆来实现，堆有两种（具体看这：http://blog.csdn.net/u012763794/article/details/51002372）对于大根堆实现的优先队列，总是优先级

1.首先了解一些概念：生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。(简单来说就是顶点不变，但边数是n-1条，而且抽取出来后，图还是连通的)最小生成树：如何从一个带权图中抽出一棵生成树，使得边权值和最小，这棵生成树就叫做最小生成树。（就是找生成树中权值之和最小的）2.Prim算法即

一、有一种分类稳定排序：如果线性表中的两个元素 a​i 和 aj​​  满足 i 简单来说就是排序前有两个或多个相等的元素，排序后他们的相对位置不会改变）不稳定排序:不是上面的情况就是了注：下面的默认都是升序排序以下排序使用的“框架"(只要把下面的sort函数具体实现不同的排序算法就行)#include #include using namespac

1.认识查找就是在一个集合里面找到某个元素。集合就叫查找表通常对查找表有 4 种操作：查找：在查找表中查看某个特定的记录是否存在检索：查找某个特定记录的各种属性插入：将某个不存在的数据元素插入到查找表中删除：从查找表中删除某个特定元素如果对查找表只执行前两种操作，则称这类查找表为 静态查找表（static search table）。静态查找表建立以后，就不能再

1.Dijkstra算法定义迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。2.代码#include #include #include #include using namespace std;//定义一个较大的整形数const int INF =

1.FloodFill 算法通常译作“洪水灌溉法”，算法通过给图中的顶点染色，最终使得同一个连通分量的顶点颜色相同，不同连通分量的顶点颜色不同。首先了解一些概念：子图（subgraph）：若一个图的顶点集和边集分别是另一图的顶点集的子集和边集的子集，则称该图为另一图的子图。连通：在无向图中，如果有从顶点 vv 到顶点 ww 的路径存在，则称 vv 和 ww 是连通的。若图

重学数据结构系列之链接汇总：重学数据结构系列之——八大排序算法 http://blog.csdn.net/u012763794/article/details/51189364重学数据结构系列之——静态查找表查找算法  http://blog.csdn.net/u012763794/article/details/51180845重学数据结构系列之——图论算法之Dijkstra算法

注：下面是以无权的图为基础的广度优先搜索：http://blog.csdn.net/u012763794/article/details/510818301.问题描述输入：输入n个顶点，m条边， 起点的编号跟着再输入边x,y输出：该起点到达各个顶点最少经过几条边样例：输入：5 5 21 22 32 43 43 5

1.定义满足一下两个条件1.首先它是一颗完全二叉树（就是除了最后一层，每个结点都有两个孩子，最后一层只缺少右边的若干结点。）看看这个就明白：http://baike.baidu.com/pic/完全二叉树/7773232/0/906289ddefbfa4745882dd18?fr=lemma&ct=single#aid=0&pic=906289ddefbfa4745882dd18