java数据结构和算法
蒙奇D许
这个作者很懒,什么都没留下…
展开
-
java数据结构和算法(SortBase)
package cn.xyc.sortBase; /** * * 描述:算法模板 * * * HISTORY * **************************************************************************** * ID DATE PERSON REASON * 1原创 2016-10-09 10:11:06 · 275 阅读 · 0 评论 -
java数据结构和算法(栈)
s原创 2016-10-03 15:14:14 · 191 阅读 · 0 评论 -
java数据结构和算法(哈希表)
什么是哈希表? 哈希表是一种数据结构,提供快速的插入和查找操作。 优点: 插入、查找、删除的时间级为O(1); 数据项占哈希表长的一半,或者三分之二时,哈希表的性能最好。 缺点: 基于数组,数组创建后难于扩展,某些哈希表被基本填满时性能下降的非常严重;没有一种简单的方法可以以任何一种顺序(如从小到大)遍历整个数据项; 用途: 不需要遍历数据并且可以提前预原创 2016-10-02 11:51:06 · 1823 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-10-02 12:03:49 · 152 阅读 · 0 评论 -
java数据结构和算法(IndexMaxPQ)
package cn.xyc.sort.maxPQ; import java.util.Iterator; import java.util.NoSuchElementException; /** * * 描述:索引数组pq保存的是数据集keys中的下标,遍历索引数组可以刻画出二叉堆 * 其中keys指的是IndexMaxPQ.java里的一个成员变量 * keys={it,was,原创 2016-10-13 18:37:02 · 1187 阅读 · 0 评论 -
java数据结构和算法(IndexMaxPQ2)
package cn.xyc.sort.maxPQ; import java.util.Iterator; import java.util.NoSuchElementException; /** * * 描述:索引优先队列 * * * HISTORY * ************************************************************原创 2016-10-13 18:36:14 · 267 阅读 · 0 评论 -
java数据结构和算法(MergeSort2)
package cn.xyc.sort; import cn.xyc.sortBase.SortBase; import cn.xyc.sortUtil.GetDataUtil; /** * * 描述:归并排序,对小于15的数组采用插入排序 * * * HISTORY * ****************************************************原创 2016-10-09 16:39:33 · 210 阅读 · 0 评论 -
java数据结构和算法(QuickSort2)
package cn.xyc.sort; import cn.xyc.sortBase.SortBase; import cn.xyc.sortUtil.GetDataUtil; /** * * 描述:快速排序 * * * HISTORY * *******************************************************************原创 2016-10-10 11:38:14 · 180 阅读 · 0 评论 -
java数据结构和算法(QuickSort)
package cn.xyc.sort; import cn.xyc.sortBase.SortBase; import cn.xyc.sortUtil.GetDataUtil; /** * * 描述:快速排序 * * * HISTORY * *******************************************************************原创 2016-10-10 10:59:10 · 236 阅读 · 0 评论 -
java数据结构和算法(MergeSortBU)
package cn.xyc.sort; import cn.xyc.sortBase.SortBase; import cn.xyc.sortUtil.GenerateDataFileUtil; import cn.xyc.sortUtil.GetDataUtil; /** * * 描述:自低向上的归并排序 * * * HISTORY * *****************原创 2016-10-09 17:31:04 · 280 阅读 · 0 评论 -
java数据结构和算法(MergeSort)
package cn.xyc.sort; import cn.xyc.sortBase.SortBase; import cn.xyc.sortUtil.GetDataUtil; /** * * 描述:归并排序 * * * HISTORY * *******************************************************************原创 2016-10-09 16:40:18 · 234 阅读 · 0 评论 -
java数据结构和算法(ShellSort)
package cn.xyc.sort; import cn.xyc.sortBase.SortBase; import cn.xyc.sortUtil.GetDataUtil; /** * * 描述:希尔(Shell)排序又称为缩小增量排序,它是一种插入排序。 * 希尔排序的基本思想是: * 把记录按步长 h分组,对每组记录采用直接插入排序方法进行排序。 * 随着步长逐渐减小,原创 2016-10-09 14:38:41 · 225 阅读 · 0 评论 -
java数据结构和算法(SelectionSort)
package cn.xyc.sort; import cn.xyc.sortBase.SortBase; import cn.xyc.sortUtil.GenerateDataFileUtil; import cn.xyc.sortUtil.GetDataUtil; /** * * 描述:选择排序 * * * HISTORY * **********************原创 2016-10-09 10:17:25 · 236 阅读 · 0 评论 -
java数据结构和算法(InsertSort)
package cn.xyc.sort; import cn.xyc.sortBase.SortBase; import cn.xyc.sortUtil.GenerateDataFileUtil; import cn.xyc.sortUtil.GetDataUtil; /** * * 描述:插入排序 * * * HISTORY * **********************原创 2016-10-09 11:11:37 · 282 阅读 · 0 评论 -
java数据结构和算法(ListToArrayUtil)
package cn.xyc.sortUtil; import java.util.List; /** * * 描述:将集合转换成数组 * * * HISTORY * **************************************************************************** * ID DATE PERS原创 2016-10-09 10:16:04 · 207 阅读 · 0 评论 -
java数据结构和算法(StringUtil)
package cn.xyc.sortUtil; /** * * 描述:字符串工具类 * * * HISTORY * **************************************************************************** * ID DATE PERSON REASON * 1原创 2016-10-09 10:14:23 · 231 阅读 · 0 评论 -
java数据结构和算法(GetDataUtil)
s原创 2016-10-09 10:12:51 · 520 阅读 · 0 评论 -
java数据结构和算法(GenerateDataFileUtil)
package cn.xyc.sortUtil; import java.io.BufferedWriter; import java.io.File; import java.io.FileWriter; import java.io.IOException; import java.util.Random; /** * * 描述:创建生成随机数文件的工具类 * * * HI原创 2016-10-09 10:12:26 · 435 阅读 · 0 评论 -
java数据结构和算法(图)
图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中G表示一个图,V是图G中的顶点的集合,E是图G中边的集合。 主意: 图中的元素称为顶点。在图结构中不允许没有顶点。集合V不能为空。任意两个顶点之间都可能有关系,第顶点之间的逻辑关系用边来表示,边集可以是空的。 各种图的定义 无向边和无向图: 若顶点vi原创 2016-10-03 15:27:31 · 381 阅读 · 0 评论