数据结构
文章平均质量分 63
lei_1000
这个作者很懒,什么都没留下…
展开
-
排序算法
插入类:基本过程是:在有序序列中查找插入位置,将插入位置后的有序序列后移一位,将该元素插入到有序序列。直接插入排序:通过顺序查找方式查找插入位置折半插入排序: 通过折半查找方式查找插入位置。记录比较的次数减少,但移动记录的次数没有减少表插入排序:用静态链表来实现,从而使得记录不需要移动。但比较的次数不变希尔排序:跳跃式的直原创 2009-12-07 20:24:00 · 543 阅读 · 0 评论 -
迷宫问题Java版本实现
迷宫问题求解原创 2016-07-10 17:02:47 · 1895 阅读 · 0 评论 -
求最大字串 - 值小于等于给定值
We define a subarray of array a to be a contiguous block of a's elements having a length that is less than or equal to the length of array a. For example, the subarrays of array a = [1, 2, 3]原创 2016-07-28 17:38:24 · 832 阅读 · 0 评论 -
你真的会写冒泡排序吗
你真的会写冒泡排序吗原创 2016-07-18 17:47:29 · 429 阅读 · 0 评论 -
选择排序和堆排序
简单选择排序和堆排序,堆排序减少了比较次数,基于比较大小结果之间的传递关系,即如果 A> B, B >C, 则 A > C, 这样则不需要A与C之间的比较,而是直接能够推论出。 import java.util.Arrays; public class SelectSortUtil { public static void simpleSelectSort (int[] array)原创 2016-09-01 23:24:38 · 468 阅读 · 0 评论