利用Dijkstra算法求解次短路
我们曾经学过利用Dijkstra算法求解最短路，但是如果要求解某一个结点的次短路该怎么做呢？实际上，我们仍然可以用Dijkstra算法来求解它。
首先来回顾一下Dijkstra算法的原理：首先把所有结点的最短距离设置为无穷大，然后令d[0]=0。接下来，每次都找到最短路已经确定的经典，更新从它出发的相邻结点的最短距离。以后我们不再考虑最短距离已经确定...
分类：
编程语言 时间：
2015-04-07 21:52:44
阅读次数：
231
//一棵二叉树每个结点包含一个整数，请设计一个算法输出所有满足条件的路径：此路径上的所有结点之和等于给定值。注意此类路径不要求必须从根节点开始void printBuffer(vector buffer, int level, int i1){ for (int i=level;i buffe...
分类：
其他好文 时间：
2015-04-06 15:22:28
阅读次数：
142
可以将图的拓扑排序看作是将图的所有结点在同一水平线上排开,图的所有有向边都从左指向右.有向无环图的拓扑排序算法:Toplogical-Sort(G) call DFS(G) to compute finish times v.f for each vertex v as each ver...
分类：
编程语言 时间：
2015-04-06 14:16:14
阅读次数：
230
算法核心:两个结点之间的一条最短路径包含着(包含于)其它的最短路径.[最短路径性质]1.单源最短路径Dijkstra思路:计算每个结点到源结点的距离,压入最小优先队列Q,对Q中的元素进行如下循环操作:1.从队列Q中弹出最小元素u2.将u并入S3.对u的邻接表中每个结点v,调用Relax(u,v,w)...
分类：
其他好文 时间：
2015-04-05 21:48:03
阅读次数：
246
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2015-04-03 23:45:18
阅读次数：
160
题目：将序列：7，2，4，6，3，1，5转化为二叉排序树？根据二叉排序树的性质：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的节点。可以得出下图：
分类：
编程语言 时间：
2015-04-02 22:33:19
阅读次数：
242
//二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有下列性质的二叉树：
//若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值。
//若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。
//它的左右字数也分别是二叉排序树
//二叉排序树查找：
/* 二叉树的二叉链表结点结构定义 */
typedef struct BiTNode /* 结点结构 */
{
...
分类：
编程语言 时间：
2015-03-31 12:46:51
阅读次数：
245
struct TreeNode{
ElemtType val;
TreeNode *left,*right;
};
1.判定一棵二叉树是否是完全二叉树
借助于层次遍历的算法，将所有结点入队列，包括空结点。出队遇到空结点时，查看其后是否有非空结点，若有，则不是完全二叉树。bool isComplete(TreeNode* root){
TreeNode* Q[Max...
分类：
其他好文 时间：
2015-03-28 23:18:46
阅读次数：
373
能否找到一个保证线性时间性能的算法，这个问题非常难。还有一些改进加权快速合并算法的简单方法。理想情况下，我们希望每个结点直接连到其树根，但又不想像快速合并算法那样改变大量连线。我们可以简单地把所检查的所有结点连到根上，从而接近理想情况。我们可以很容易地实现..
分类：
编程语言 时间：
2015-03-21 21:33:46
阅读次数：
180
Sort a linked list using insertion sort.
这道题是要求用插入排序的方式对单链表进行排序。先不考虑边界情况:
1. 将第一个结点看做有序区，之后的所有结点看做无序区。
2. 从第二个结点p开始，遍历有序区，知道遇到比结点p值大的结点q，将结点p插入到结点q之前。
3. 重复上述步骤直到链表遍历结束。需要注意的是：
1. 遍历无序区时，需要保存当前结点的后...
分类：
其他好文 时间：
2015-03-20 23:53:18
阅读次数：
322
