算法
wwwdongzi
这个作者很懒,什么都没留下…
展开
-
判断图中是否有环的方法
一、无向图 方法一:n算法: 原理是: 如果存在回路,则必存在一个子图,是一个环路。环路中所有顶点的度>=2。 第一步:删除所有度 第二步:将度数变为1的顶点排入队列,并从该队列中取出一个顶点重复步骤一。 如果最后还有未删除顶点,则存在环,否则没有环。 方法2: DFS搜索图,图中的边只可能是树边原创 2014-08-22 08:56:53 · 1127 阅读 · 0 评论 -
二分查找的正确写法
二分查找主要有三点需要注意: 1、边界问题 2、求中点时的溢出问题 3、有重复值时定位第一个 代码如下: int BinarySearch(int array[], int n, int v) { int left, right, middle; left = -1, right = n; while (left + 1 != right) { middle = left +原创 2014-09-01 16:39:41 · 1060 阅读 · 0 评论