上后谈爱情 - 博客园

摘要： 1.最大子序问题：在其使用动态规范和分而治之的策越：阅读全文

posted @ 2016-11-25 20:01 上后谈爱情阅读(219) 评论(0) 推荐(0) 编辑

摘要： 1.krusual算法通过边生成有权不分方向的图中最小生成树，第一点：建立一个从小到大排序的数组（Krusual的生成数组）；第二点：通过集合中并操作，对新加入的边（对新加入顶点通过集合的Union操作防止产生环路）。阅读全文

posted @ 2016-11-13 20:12 上后谈爱情阅读(282) 评论(0) 推荐(0) 编辑

摘要： Dijkstra算法主要是单源路径的最短算法，计算的是起始点到其他顶点的最短路径；算法具体： 1.S集合中表示收录的最短路径的点集合，U剩余点的集合，Dist[]表示起始点到其他点最短路径，每一次从dist中选择出最短路径的点e（这种方式能够选出多条路径）； 2.对dist和prev矩阵通过新加入的阅读全文

posted @ 2016-11-10 21:36 上后谈爱情阅读(341) 评论(0) 推荐(0) 编辑

Graph And Trave

摘要：图采用邻接表法，Java中 DFS：先深后广，采用堆栈和递归两种数据结构， BFS：先广后深：采用队列的数据结构： Java的代码：使用C++语言：阅读全文

posted @ 2016-11-09 17:09 上后谈爱情阅读(223) 评论(0) 推荐(0) 编辑

Set

摘要：集合操作过程：最重要掌握集合总并查集：使用结构体数组对其进行模拟，根节点负数表示（-3 表示此集合中有三次子节点），同时采用双亲表示法，子节点采Parent 阅读全文

posted @ 2016-11-08 10:50 上后谈爱情阅读(165) 评论(0) 推荐(0) 编辑

Tree

摘要： Tree：典型的数据结构属于一种阶层性非线性结，由一个或者一个之上节点组成有限集合，节点之间串联不会组成环，就叫树度：子树个数该节点的度，包括从自己开始到其所在的叶子节点。在树种不是二叉树的树，树中有些节点的子节点不一样的：为了极大化利用其存储空间，采用下列的存储格式，左边表示其子节点，右边表示阅读全文

posted @ 2016-11-06 17:16 上后谈爱情阅读(331) 评论(0) 推荐(0) 编辑

BinTreeSearch And AVL

摘要：一.平衡二叉树 VS 搜扫二叉树 1.　平衡二叉树：解决在树的结构搜扫的时候，防止搜扫数据呈现出斜二叉树的数据结构，因此在节点插入和删除的时候，自动的调节树的数据结构，让树搜索速度达到log(N)的时间复杂度。下面二叉搜索树的构造和其各种运用Delete,Insert 对于二叉搜索树删除：1.度为阅读全文

posted @ 2016-11-06 17:15 上后谈爱情阅读(376) 评论(0) 推荐(0) 编辑

堆栈

摘要： 1.堆栈原理：先进后出，主要这种思想，对于堆栈而言，主要运用在二叉树的中序遍历，前序遍历；在递归中需要记录子程序的值和运行方式；深度DFS；中断处理最重点问题:Mouse 走迷宫问题：堆栈在其中最重要作用记录走过的路径，当走到死胡同时候在依次回溯到上一个分叉点，堆栈中最终要点在于记录在正确路径上的阅读全文

posted @ 2016-11-02 21:08 上后谈爱情阅读(154) 评论(0) 推荐(0) 编辑

Circular List

摘要：一.环形列表：列表中任何一个节点可以到达其他节点。 1.插入：插入有俩中形式，第一种：插入到第一个节点之前，第二种：插入到列表中任何一个节点中 2.删除：删除X 是第一个节点，最后一个节点链接到X第一个节点后面；第二种：列表中间节点，X前节点链接X后一个节点。有关于内存分配的运用。 http:// 阅读全文

posted @ 2016-10-31 20:30 上后谈爱情阅读(309) 评论(0) 推荐(0) 编辑

LinkList

摘要：第一节:单向链表:链表数据存储原有数据还有下一个数据的地址，用指针链表有许多相同类型的元素按照特定的顺序排列形成的线性表，最重要两个操作插入、删除。优点:插入和删除十分方便。在java中模拟节点，采用class建立一个节点，只能采用类代替C++中指针，只能够用first，last两个 Node 阅读全文

posted @ 2016-10-29 21:45 上后谈爱情阅读(306) 评论(0) 推荐(0) 编辑

导航

2016年11月25日

2016年11月13日

2016年11月10日

2016年11月9日

2016年11月8日

2016年11月6日

2016年11月2日

2016年10月31日

2016年10月29日