?Problem A Codeforces 20C 最短路(dij,spfa)?题意：给出一张n个点m条边的无向图(2?≤?n?≤?105,?0?≤?m?≤?105)，输出从1到n的任意一条最短路径。?解法：dijkstra或者spfa，用pre数组记录到达每个点最短距离的前驱结点。?注意：路径的长...
分类：
其他好文 时间：
2014-08-02 12:44:03
阅读次数：
360
遍历二叉树是按一定的规则将树中的结点排列成一个线性序列，即是对非线性结构的线性化操作。如何找到遍历过程中动态得到的每个结点的直接前驱和直接后继(第一个和最后一个除外)?如何保存这些信息?设一棵二叉树有n个结点，则有n-1条边(指针连线) ， 而n个结点共有2n个指针域(Lchild和Rchild) ...
分类：
编程语言 时间：
2014-07-30 00:22:22
阅读次数：
593
上一篇博文介绍了如何使用C语言实现单链表，这篇博文介绍下双向链表的实现。单链表中每个结点只有一个后驱，而双向链表中每个结点都有一个后驱和前驱（除了第一个结点只有一个后驱，最后一个结点只有一个前驱）。双向链表中每个结点具有一个数据域和两个指向前一个结点和后一个结点的指针域。代码的实现：
首先得创建一个结点的结构体：Double_Node
typedef struct Double_Node
{
...
分类：
其他好文 时间：
2014-07-26 17:18:22
阅读次数：
317
前驱和后继本文所述为二叉排序树的前驱和后继，如果想了解二叉排序树的概念，可以参考我的博文***给定一个二叉查找树中的结点，有时候要求找出在中序遍历顺序下它的后继。如果所有的关键字均不同，则某一结X点的后继就是所有（结点值）大于X的结点中最小的那个。包含两种情况：情况一：结点X的右子树非空，则X的后继...
分类：
其他好文 时间：
2014-07-24 12:22:15
阅读次数：
223
半个下午，总算A过去了毕竟水题好歹是自己独立思考，debug，然后2A过的我为人人的dp算法题意：为了支持你的观点，你需要从给的数据中找出尽量多的数据，说明老鼠越重速度越慢这一论点本着“指针是程序员杀手”这一原则，我果断用pre来表示这只老鼠的直接前驱的序号代码中我是按体重从大到小排序，然后找出一条...
分类：
其他好文 时间：
2014-07-22 22:45:52
阅读次数：
220
本文用先序、中序、后序、层次遍历4种方式实现了对线索二叉树的线索化，然后分别用上述4种方式实现了线索化的遍历。二叉树中容易找到结点的左右孩子信息，但该结点在某一序列中的直接前驱和直接后继只能在某种遍历过程中动态获得。先依遍历规则把每个结点某一序列中对应的前驱和后继线索预存起来，这叫做"线索化"。意义...
分类：
其他好文 时间：
2014-07-19 11:16:28
阅读次数：
195
树 除了空树外，有且仅有一个根结点，且除根结点外，其余结点有且仅有一个前驱
判断图是否为树，则需判断它们的公共祖先是否仅有一个，且入度都小于2，并且不能形成环...
分类：
其他好文 时间：
2014-07-18 21:38:48
阅读次数：
160
1.指针的联动
通过两个指针分别指向前驱和后继结点，并在单向链表上进行移动，当指针指向待处理的结点时，该结点的前驱也有指针指向。
2.设有一个无序单向链表，且数据域的值均不相同，使指针pmin指向最小值结点，并使指针prem指向最小值结点的前驱结点：
代码片段：
for(p = head; p; q = p, p = p->next)
{
if(pmin->data > p->...
分类：
其他好文 时间：
2014-07-18 21:26:41
阅读次数：
231
图概述
图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲，图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。其中，数据元素常称作顶点(vertex)，数据之间的关系常称作边(edge)。故图可记为G=，其中V是顶点的有穷非空集合，E是边的集合。在图中顶点的前驱和后继是不设限制的，因此图描述的是一种网状关系。
无向图
若边是无序的或者说是无向的，则称此图是无向图。若无向图中有边(v1,v2)(无向图中边用圆括号表示)，则显然(v2,v1)和(v1,v2)是同一条边。...
分类：
其他好文 时间：
2014-07-18 11:02:46
阅读次数：
278
