- 博客(5)
- 资源 (32)
- 收藏
- 关注
RSS订阅原创 4.图解-折半插入排序 Binary insert sort
1. 思想 折半插入排序是对直接插入排序的改进。 直接插入排序就是不断的依次将元素插入前面已经排好序的序列中。 由于前半部分为已经排好的序列，这样就不用按顺序依次比较寻找插入点，而是采用折半查找的方法来加快寻找插入点2.图解-折半查找 将关键字 7 折半查找插入到 numbersArray。 查找过程如上图int[] numbersArray = {1,3...
2018-11-29 16:47:28
1802
1
原创 卡特兰数（catalan number）
1. 卡特兰数是什么 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。公式为 ： 前几项为 （n=0,1,2,3,4,5时）: 1, 1, 2, 5, 14, 42 n=3时，C 3＝5 2. 应用2.1 一个栈的进栈次序为1、2、3……n。有多少种不同的出栈次序？ 当 时，有如下5种不同的入出栈顺序 ...
2018-11-23 11:18:25
302
翻译 3. 图解-什么是堆
1. 完全二叉树 Complete binary tree Complete binary tree = a binary tree where all levels, except possibly the last level are completely filled with nodes Furthermore: the last level has all its n...
2018-11-22 16:05:58
316
原创 2. 图解-选择排序
1. 思想 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置 2. 图解过程每一趟选最小的。例1： 例2：3.CODE in JAVApublic class SelectionSort { public static void selectionSort(int[] a) { int n =...
2018-11-19 20:30:23
164
原创 1. 图解-直接插入排序
1. 思想 直接插入排序就是 打牌中抓牌插入的过程。（一般人都会整理为从小到大的序列） 思想：按照数据的大小插入到有序队列的合适位置。 2. 图解过程例1例2 3. 算法分析 排序类别 排序方法 时间复杂度 空间复杂度 ...
2018-11-19 14:22:47
381
XMPP 64 libidn.a
2015-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人