摘要：
1.最大子序问题：在其使用动态规范和分而治之的策越：
阅读全文
posted @ 2016-11-25 20:01
上后谈爱情
阅读(230)
推荐(0)
摘要：
1.krusual算法通过边生成有权不分方向的图中最小生成树，第一点：建立一个从小到大排序的数组（Krusual的生成数组）；第二点：通过集合中并操作，对新加入的边（对新加入顶点通过集合的Union操作防止产生环路）。
阅读全文
posted @ 2016-11-13 20:12
上后谈爱情
阅读(292)
推荐(0)
摘要：
Dijkstra算法主要是单源路径的最短算法，计算的是起始点到其他顶点的最短路径；算法具体： 1.S集合中表示收录的最短路径的点集合，U剩余点的集合，Dist[]表示起始点到其他点最短路径，每一次从dist中选择出最短路径的点e（这种方式能够选出多条路径）； 2.对dist和prev矩阵通过新加入的
阅读全文
posted @ 2016-11-10 21:36
上后谈爱情
阅读(351)
推荐(0)
摘要：
图采用邻接表法，Java中 DFS：先深后广，采用堆栈和递归两种数据结构， BFS：先广后深：采用队列的数据结构： Java的代码： 使用C++语言：
阅读全文
posted @ 2016-11-09 17:09
上后谈爱情
阅读(229)
推荐(0)
摘要：
集合操作过程：最重要掌握集合总并查集：使用结构体数组对其进行模拟，根节点负数表示（-3 表示此集合中有三次子节点），同时采用双亲表示法，子节点采Parent
阅读全文
posted @ 2016-11-08 10:50
上后谈爱情
阅读(178)
推荐(0)
摘要：
Tree：典型的数据结构属于一种阶层性非线性结，由一个或者一个之上节点组成有限集合，节点之间串联不会组成环，就叫树 度：子树个数该节点的度，包括从自己开始到其所在的叶子节点。在树种不是二叉树的树，树中 有些节点的子节点不一样的：为了极大化利用其存储空间，采用下列的存储格式，左边表示其子节点，右边表示
阅读全文
posted @ 2016-11-06 17:16
上后谈爱情
阅读(350)
推荐(0)
摘要：
一.平衡二叉树 VS 搜扫二叉树 1. 平衡二叉树：解决在树的结构搜扫的时候，防止搜扫数据呈现出斜二叉树的数据结构，因此在节点插入和删除的时候，自动的调节树的数据结构，让树搜索速度达到log(N)的时间复杂度。 下面二叉搜索树的构造和其各种运用Delete,Insert 对于二叉搜索树删除：1.度为
阅读全文
posted @ 2016-11-06 17:15
上后谈爱情
阅读(380)
推荐(0)
摘要：
1.堆栈原理：先进后出，主要这种思想，对于堆栈而言，主要运用在二叉树的中序遍历，前序遍历；在递归中需要记录子程序的值和运行方式；深度DFS；中断处理 最重点问题:Mouse 走迷宫问题：堆栈在其中最重要作用记录走过的路径，当走到死胡同时候在依次回溯到上一个分叉点，堆栈中最终要点在于记录在正确路径上的
阅读全文
posted @ 2016-11-02 21:08
上后谈爱情
阅读(162)
推荐(0)
摘要：
一.环形列表：列表中任何一个节点可以到达其他节点。 1.插入：插入有俩中形式，第一种：插入到第一个节点之前，第二种：插入到列表中任何一个节点中 2.删除：删除X 是第一个节点，最后一个节点链接到X第一个节点后面；第二种：列表中间节点，X前节点链接X后一个节点。 有关于内存分配的运用。 http://
阅读全文
posted @ 2016-10-31 20:30
上后谈爱情
阅读(320)
推荐(0)
摘要：
第一节:单向链表:链表数据存储原有数据还有下一个数据的地址，用指针 链表有许多相同类型的元素按照特定的顺序排列形成的线性表，最重要两个操作 插入、删除。优点:插入和删除十分方便。 在java中模拟节点，采用class建立一个节点，只能采用类代替C++中指针，只能够用first，last两个 Node
阅读全文
posted @ 2016-10-29 21:45
上后谈爱情
阅读(319)
推荐(0)
浙公网安备 33010602011771号