数据结构与算法
gaoqingfeng2008
这个作者很懒,什么都没留下…
展开
-
两分搜索算法(折半查找算法)
#define MAX 100 int n = 0; int x[MAX];//seq data array {x[0] < ... x[max - 1]} int binary(int t) { int l, u; if(x[0] > t ||x[n] < t || n < 0){ pr...原创 2009-08-14 09:03:59 · 108 阅读 · 0 评论 -
图论算法——拓扑排序
有向无回路图又称为dag。对这种有向无回路图的拓扑排序的结果为该图所有顶点的一个线性序列,满足如果G包含(u,v),则在序列中u出现在v之前(如果图是有回路的就不可能存在这样的线性序列)。一个图的拓扑排序可以看成是图的所有顶点沿水平线排成的一个序列,使得所有的有向边均从左指向右。因此,拓扑排序不同于通常意义上对于线性表的排序。 有向无回路图经常用于说明事件发生的先后次序,图1给出一...原创 2009-08-14 09:09:46 · 147 阅读 · 0 评论