Anton likes permutations, especially he likes to permute their elements. Note that a permutation of n elements is a sequence of numbers {a1,?a2,?...,? ...
分类：
其他好文 时间：
2018-01-05 22:04:04
阅读次数：
214
在网上看到的今日头条面试题 先说下自己的想法吧 假设数组是从小到大的 用传统的归并排序，先把第一个数组(a)拿出来，然后第二个数组的第一个插入a中 此时使用二分查找，l=1 r=len_a,假设最后插入的地方是poi 那么插入第二个数的时候 l = poi+1 r = len_a +1 这东西的时间 ...
分类：
编程语言 时间：
2017-12-25 11:25:39
阅读次数：
107
public class OrdArray { private long[] a; private int nElems; public OrdArray(int maxSize) { a=new long[maxSize]; nElems=0; } public int size() { retu... ...
分类：
编程语言 时间：
2017-12-22 11:13:56
阅读次数：
126
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。 A 搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； B 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 C 如果在 ...
分类：
编程语言 时间：
2017-12-18 14:12:24
阅读次数：
177
选择排序（SelectionSort）的算法思想：对于n个待排序的数组，进行n-1次排序，每次选出待排序数据集中的最小数(或最大数)，然后将选出的最小数(或最大数)与当前待排序数据集的首个数交换；以此类推，直到排序结束，整个待排序数组也成为有序数组。 之所以称为选择排序，意为每次选出最小或最大的数， ...
分类：
编程语言 时间：
2017-12-17 20:57:48
阅读次数：
146
插入排序（Insertion Sort）的基本思想是：将一个待排序的无序数组分成两部分，通常情况下，将数组首个或者末尾元素视为一个有序数组，将其余部分视为一个无序数组。然后，遍历剩下的n-1个元素，并将其逐个与有序数组部分里的元素做比较，以升序排列为例，将无序数组部分里的元素插入到有序数组部分，并总 ...
分类：
编程语言 时间：
2017-12-17 20:47:32
阅读次数：
201
第1章 基础1.1 基础编程模型1.2 数据抽象1.3 背包丶队列和栈1.4 算法分析第3章 查找3.1 符号表3.1.1 API3.1.2 有序符号表3.1.3 无序链表实现3.1.4 有序数组的二分查找3.1.5 对二分查找的分析3.2 二叉查找树3.2.1 get()3.2.2 put()3.... ...
分类：
编程语言 时间：
2017-12-15 22:42:20
阅读次数：
295
参考资料 《算法（java）》 — — Robert Sedgewick， Kevin Wayne 《数据结构》 — — 严蔚敏 参考资料 《算法（java）》 — — Robert Sedgewick， Kevin Wayne 《数据结构》 — — 严蔚敏 这篇文章主要介绍实现字典的两种方式 有序 ...
分类：
编程语言 时间：
2017-12-14 15:49:24
阅读次数：
295
前面博客我们在讲解数组中，知道数组作为数据存储结构有一定的缺陷。在无序数组中，搜索性能差，在有序数组中，插入效率又很低，而且这两种数组的删除效率都很低，并且数组在创建后，其大小是固定了，设置的过大会造成内存的浪费，过小又不能满足数据量的存储。 本篇博客我们将讲解一种新型的数据结构——链表。我们知道数 ...
分类：
编程语言 时间：
2017-12-13 11:58:35
阅读次数：
195
介绍针对有序数组的三种查找关键字的方法： 二分查找、插值查找、裴波那契查找 ...
分类：
编程语言 时间：
2017-12-11 14:14:10
阅读次数：
327
