![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
blackproof
这个作者很懒,什么都没留下…
展开
-
RBTree 红黑树
纯属个人笔记,来自《Java数据结构和算法》 二叉搜索树满足l.data<data<r.data 平衡树满足|rh - lh|<=1 RBTree 一、满足一下规则就是平衡树1.每个节点红色或黑色2.根总是黑色3.如果节点时红色的,则它的子节点必须是黑色的4.从跟到叶节点或空子节点的每条路径...原创 2013-03-05 14:39:24 · 83 阅读 · 0 评论 -
java 图论二 有向图遍历 warshall
传递闭包。传递闭包是不考虑路径,当X节点能到达Y节点时,则传递闭包包括XY,XY为可通。在传递闭包中,有矩阵ajm[X][Y]=1;判断是否有通路,根据如果矩阵中[X][Y]为1,则通路,如果[X][Y]为0,但[X][K]=1并且[K][Y]=1,则[X][Y]通路。此时只完成一次合并。得出一次合并的传递闭包。算法规则:[X][Y]是否为1,遍历所有K,如何[X][K]=1并且[K][Y]=1 warshall算法的关键代码片段: for (int k = 0;原创 2012-11-21 13:56:22 · 127 阅读 · 0 评论 -
java 图论三 带权图的最小生成树 Prim算法
ime算法实现 prim算法的总思路 /** * 生成最小生成树 * 将顶点放到树集合中,重复一下操作 * 1.找到最新的vertex到其他vertex的所有edge,其他vertex不能在树集合中,把这些edge放到优先队列中 * 2.找到权值最小的边,把edge和edge所到达的vertex放到树集合中 */ prim算法的过程示意图:这里贴一个邮电大学的http://resource.jingpinke.com/details?uuid=原创 2012-11-22 11:19:47 · 233 阅读 · 0 评论 -
图论四 带权图的最短路径dijkstra
iteye.com/blog/1731542-- 图论二 http://blackproof.iteye.com/blog/1731557-- 图论三 http://blackproof.iteye.com/blog/1732941-- 感谢网上资料,感谢java数据结构和算法这本书。 求带权图的最短路径,经典算法是dijkstra算法算法不仅可以求一个顶点到令一个顶点的最短路径,而且可以列出到所有节点的最短路径 算法思路算法用一个数据存储当前所知道的最短路径spat2012-11-23 16:27:02 · 311 阅读 · 0 评论 -
图的一个应用
this.graph = graph; setAllNodesUnvisited(); Stack<AbstractNode> visitedNodes = new Stack<AbstractNode>(); for (AbstractNode node: graph.getNodeList()){ if (getVisitState(node原创 2013-01-04 17:18:30 · 84 阅读 · 0 评论 -
java排序
都不适合实际使用,或是只用在部分排序上堆排序实质是将树变为符合规则的大/小顶树,循环从下向上,递归从顶到下进行交换;建堆和排序两个过程都是在进行此操作冒泡 一种实现可以:for 向后 for 内部向前 for(out = nElens-1;out>0;out--) for(int i=0;i<out;i++) if(a[i]>a[out])swap(); -----------------------原创 2013-01-09 17:38:02 · 72 阅读 · 0 评论 -
RBTree 红黑树
原创 2013-03-05 14:39:24 · 98 阅读 · 0 评论 -
java 快速排序分析
nteger> list,int start,int end){ int i = start; int j = end; Integer temp = list.get(start);//需要中间变量,或是每次替换时进行twiceswap while(i<j){ while(temp<list.get(j)&&i<j) j--; if(i<j){2013-03-20 14:29:33 · 74 阅读 · 0 评论 -
BTree B+Tree
原创 2013-05-04 18:31:29 · 137 阅读 · 0 评论 -
java 图论二 有向图 拓扑排序
原创 2012-11-21 09:33:08 · 150 阅读 · 0 评论 -
java 图论一 深度遍历和广度遍历
BCDA0111B1001C1000D1100 2 邻接表临界表是使用类似链表,连接节点,表示有边定点包含邻接顶点的链表AB->C-&原创 2012-11-15 17:43:56 · 182 阅读 · 0 评论 -
图论 五 最短路径 最长路径
花几个算法的简易图: 一、 dijkstra算法: dijkstra算法需要三个数据结构,a:一个存储已选节点,b:一个存储未选节点,c:一个存储需要不断更新的已经遍历的路径 算法流程:循环一下算法知道B为空: 1.选取一个节点为开始节点,遍历开始节点的连通的未访问节点 2.更新C,取C中总权重...2013-09-27 21:13:07 · 855 阅读 · 0 评论 -
java 快速排序分析
快速排序: 1.实现 2.复杂度 1.java 快速排序实现: package com.sort;import java.util.ArrayList;public class QuickSort { private int getMiddle(ArrayList<Integer> list,int start,int end){ ...2013-03-20 14:29:33 · 77 阅读 · 0 评论 -
java 图论一 深度遍历和广度遍历
图对建模很有帮助。 图的基本知识: Java实现图的两种方法 1 邻接矩阵邻接矩阵是用二维数据,使用1代表节点间有边,如下表格: ABCDA0111B1001C...原创 2012-11-15 17:43:56 · 128 阅读 · 0 评论 -
BTree B+Tree
参考博文http://blog.csdn.net/v_JULY_v/article/details/6530142http://blog.csdn.net/hguisu/article/details/7786014 B-TreeT度的B树,满足以下条件:每个节点至多有2T个节点除根节点外,其他每个分支节点至少有T子树根节点至少有两颗子树所有的叶子节点在...原创 2013-05-04 18:31:29 · 81 阅读 · 0 评论 -
java 图论三 带权图的最小生成树 Prim算法
带权图是实际情况中经常使用的,如城市道路,etl优化等等。 在带权图中经常遇到的问题就是生成最小生成树,就是加权总值最小的路径,这里用prime算法实现 prim算法的总思路 /** * 生成最小生成树 * 将顶点放到树集合中,重复一下操作 * 1.找到最新的vertex到其他vertex的所有edge,其他vertex不能在树集合中,把这些edge放到优...原创 2012-11-22 11:19:47 · 214 阅读 · 0 评论 -
图论四 带权图的最短路径dijkstra
-- 图论写到这,基本概念也就告一段落了,之后还会贴一些我在工作中设计的图-- 图论一 http://blackproof.iteye.com/blog/1727050-- 图论二 http://blackproof.iteye.com/blog/1731542-- 图论二 http://blackproof.iteye.com/blog/1731557-- 图论三 ht...2012-11-23 16:27:02 · 136 阅读 · 0 评论 -
图论 五 最短路径 最长路径
2013-09-27 21:13:07 · 2348 阅读 · 0 评论