数据结构
gaibian123
这个作者很懒,什么都没留下…
展开
-
java实现数据结构图之邻接表
package test1;import java.io.IOException;import java.util.Scanner;public class ListUDG { // 邻接表中表对应的链表的顶点 private class ENode { int ivex; // 该边所指向的顶点的位置 ENode nextEdg转载 2016-10-08 19:43:04 · 3219 阅读 · 0 评论 -
最简单之Java实现冒泡排序、选择排序、插入排序、希尔排序、归并排序和快速排序(转载请注明出处)
package sort;/** * @author 作者 E-mail:[email protected]* 创建时间:* @version 1.0 * @parameter * @since * @return*/public class Sort { //冒泡排序:两两比较相邻记录 public static void bubbleSort(int []ar原创 2016-10-06 10:41:07 · 370 阅读 · 0 评论 -
Java实现 数据结构之邻接矩阵
数据结构之邻接矩阵原创 2016-10-06 20:52:40 · 2615 阅读 · 0 评论 -
Java实现数据结构之深度优先搜索DFS和广度优先搜索BFS
数据结构之深度优先搜索DFS和广度优先搜索BFS原创 2016-10-06 22:42:13 · 2451 阅读 · 0 评论 -
数据结构之最小生成时Prim算法 java
Prim算法是以某顶点为起点,逐步找各顶点上最小权值的边来构建最小生成树。---------------------------转载请注明出处-----------------------------------------原创 2016-10-07 14:45:52 · 510 阅读 · 0 评论 -
从图中提取边的开始begin、结束end和权重weight
声明:该文章提取自一篇博文,但现在找不到了,请作者与我联系,好添加源文链接转载 2016-10-07 19:31:54 · 1018 阅读 · 0 评论 -
分析算法时间复杂度--主项定理
在分析根据递归方程分析算法的时间复杂度时,常见到如下形式的方程,T(n) = a * T(n/b) + f(n) a ³ 1,b > 1,f(n)一般是个简单函数这时可以有2种方法,来计算时间复杂度。一是用递归树,逐层代入原式,最终形成一个级数,然后用一个函数来表达,得到T(n)。二是应用主项定理Master Method 。其实,主项定理也就是对递归树方法的一种归纳,转载 2016-12-29 17:22:08 · 940 阅读 · 0 评论