图的深度优先遍历 和 广度 优先 遍历 算法中的 每一次 最外层 循环 都 产生 一个 无向图 的 连通分量，每一个连通分量，都可以产生一个生成树，将这些生成树合在 一起 就是 一个 森林。 用 树的 孩子 兄弟 链表 表示法 来 表示 这个 森林， 就是 这一节 算法的 内容。
深度优先森林 代码 ：
//深度优先生成森林
void dfsTree(AMLGraph g,int i,Tre...
分类：
其他好文 时间：
2015-04-12 09:13:11
阅读次数：
124
problem：
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3],
Your function should return length = 5,
...
分类：
其他好文 时间：
2015-04-10 18:02:27
阅读次数：
99
problem：
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a give...
分类：
其他好文 时间：
2015-04-10 17:53:57
阅读次数：
103
图的遍历算法 有两种 ：深度优先搜索遍历 和 广度 优先搜索遍历。深度优先搜索遍历类似与 树的 先序遍历。广度优先搜索遍历类似与树的层序遍历。只不过 图 可以有 不连通的 节点，所以 得 遍历 整个顶点数组。
深搜遍历 总是 先访问当前节点的邻接点，而 广搜算法 是 先访问顶点的邻接点 要 先于 后访问顶点的邻接点 被 访问。
具体遍历顺序如下：
以下代码 以 图的 邻接多重...
分类：
其他好文 时间：
2015-04-10 13:45:10
阅读次数：
195
题意: 给出一个target找出他在有序数组中的位置
思路1: 直接遍历 复杂度O(N)
代码1:
public int searchInsert1(int[] A, int target) {//直接遍历 算法O(N)
int i = 0;
if(target A[A.len...
分类：
其他好文 时间：
2015-04-04 12:20:44
阅读次数：
114
class ProductDirModel extends Model { public function getProductDir($dirId){ // $dirId = 591 } public function f($dirI...
分类：
编程语言 时间：
2015-04-02 13:14:22
阅读次数：
163
用递归遍历的优点是算法简单明了，缺点也十分明显：对于栈的消耗比较大。尤其是在嵌入式应用中，嵌入式处理器资源往往有限。每次递归调用，都会涉及到通用寄存器、SP指针、PC指针等的压栈。当树的深度比较大时，对于栈的消耗会变得非常严重，很有可能造成栈的溢出。
因此，二叉树的非递归遍历方法就显得非常有实际应用价值。下面是非递归遍历的算法，这里使用了数据结构栈，利用其先进后出的特点，用结点入栈出栈过程手工模拟递归调用过程中的栈操作。...
分类：
编程语言 时间：
2015-03-21 09:53:45
阅读次数：
264
图的遍历算法图采用邻接表存储，其中有顶点结点和边结点如下：顶点结点[VerName,adjacent] 边结点[VerAdj,cost,link]其中VerName为顶点v结点名，adjacent为其第一个邻接顶点的地址。VerAdj为该临接顶点在Head表中的位置，link为顶点v下一个邻接顶点的...
分类：
编程语言 时间：
2015-03-20 16:01:01
阅读次数：
193
递归遍历算法把要调用函数自身的部分当成是已经完成的，再去按正常的思想去思考。先根遍历算法PreOrder(t)//t为二叉树的根节点PreOrder1.[递归出口] IF t==NULL THEN RETURN。PreOrder2.[访问根] PRINT(Data(t)).Pre...
分类：
编程语言 时间：
2015-03-19 21:46:54
阅读次数：
214
/* 1.二叉树遍历算法提供了二叉树的一次性遍历，可是二叉树遍历算法无法实现用户程序像分步 遍历单链表那样分步遍历二叉树。线索二叉树就是专门为实现分步遍历二叉树而设计的。线索二叉树能够实现像双向 链表那样，既能够从前向后分步遍历二叉树，又能够从后向前分步遍历二叉树 2.当按某种规则遍历二叉树时，保存...
分类：
其他好文 时间：
2015-02-21 19:58:01
阅读次数：
202
