LinkList
摘要:LinkList:java中jdk1.6之后java.util.LinkList 类中对分装链表的理解: 参考:http://www.cnblogs.com/lintong/p/4374292.html 第一部分:熟悉LinkList中哪些方法和其构造;第二部分熟悉使用JDK中LinkList的AP
阅读全文
maxSequence
摘要:1.最大子序问题:在其使用动态规范和分而治之的策越:
阅读全文
krusual C++
摘要:1.krusual算法通过边生成有权不分方向的图中最小生成树,第一点:建立一个从小到大排序的数组(Krusual的生成数组);第二点:通过集合中并操作,对新加入的边(对新加入顶点通过集合的Union操作防止产生环路)。
阅读全文
Dijkstra And Floyd C++
摘要:Dijkstra算法主要是单源路径的最短算法,计算的是起始点到其他顶点的最短路径;算法具体: 1.S集合中表示收录的最短路径的点集合,U剩余点的集合,Dist[]表示起始点到其他点最短路径,每一次从dist中选择出最短路径的点e(这种方式能够选出多条路径); 2.对dist和prev矩阵通过新加入的
阅读全文
Graph And Trave
摘要:图采用邻接表法,Java中 DFS:先深后广,采用堆栈和递归两种数据结构, BFS:先广后深:采用队列的数据结构: Java的代码: 使用C++语言:
阅读全文
Set
摘要:集合操作过程:最重要掌握集合总并查集:使用结构体数组对其进行模拟,根节点负数表示(-3 表示此集合中有三次子节点),同时采用双亲表示法,子节点采Parent
阅读全文
Tree
摘要:Tree:典型的数据结构属于一种阶层性非线性结,由一个或者一个之上节点组成有限集合,节点之间串联不会组成环,就叫树 度:子树个数该节点的度,包括从自己开始到其所在的叶子节点。在树种不是二叉树的树,树中 有些节点的子节点不一样的:为了极大化利用其存储空间,采用下列的存储格式,左边表示其子节点,右边表示
阅读全文
BinTreeSearch And AVL
摘要:一.平衡二叉树 VS 搜扫二叉树 1. 平衡二叉树:解决在树的结构搜扫的时候,防止搜扫数据呈现出斜二叉树的数据结构,因此在节点插入和删除的时候,自动的调节树的数据结构,让树搜索速度达到log(N)的时间复杂度。 下面二叉搜索树的构造和其各种运用Delete,Insert 对于二叉搜索树删除:1.度为
阅读全文
堆栈
摘要:1.堆栈原理:先进后出,主要这种思想,对于堆栈而言,主要运用在二叉树的中序遍历,前序遍历;在递归中需要记录子程序的值和运行方式;深度DFS;中断处理 最重点问题:Mouse 走迷宫问题:堆栈在其中最重要作用记录走过的路径,当走到死胡同时候在依次回溯到上一个分叉点,堆栈中最终要点在于记录在正确路径上的
阅读全文