（1）查找： 查找是在一个项目集合中找到一个特定项目的算法过程。查找通常的答案是真的或假的，因为该项目是否存在。 查找的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 （2）二分查找： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困 ...
分类：
其他好文 时间：
2018-07-05 12:08:28
阅读次数：
158
1.设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为O(n),空间复杂度为O(1). 2.算法实现带头节点单链表的就地址逆置问题。 3.已知一个带头结点的单链表L，其结点的元素值以非递减顺序排列，设计算法删除该单链表中元素值重复的结点。 4.以二叉链表做存储结构，编写算法输出二 ...
分类：
编程语言 时间：
2018-06-30 20:21:45
阅读次数：
263
简介 折半查找（Binary Search），又称为二分查找。前提是线性表中的记录必须是 关键码有序 ，线性表必须采用 顺序存储 。 基本思想 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间 ...
分类：
编程语言 时间：
2018-06-23 01:25:31
阅读次数：
188
第八章《排序》 一、直接插入排序 //（1）时间复杂度分析： // ①最坏情况（整个序列逆序）：O(n²) // ②最好情况（整个序列有序）：O(n) // ③平均时间复杂度：O(n²) //（2）空间复杂度分析： // ①：O(1) 二、折半插入排序 三、希尔排序 四、冒泡排序 五、快速排序 六、 ...
分类：
编程语言 时间：
2018-06-20 22:31:56
阅读次数：
248
题目： 有两种思路，一种是采用简单的搜索，可以一个一个的向上检索，直到匹配；另外一种是采用折半查找，如果存在array[middle]==target那么直接返回target的位置，否则的话，找到low和high相等的位置，判断数组中此位置的值是否大于等于target，是的话就直接返回low，否则返 ...
分类：
其他好文 时间：
2018-06-20 11:12:30
阅读次数：
149
http://www.verejava.com/?id=16992676834929 http://www.verejava.com/?id=16992676834929 ...
分类：
编程语言 时间：
2018-06-17 11:10:32
阅读次数：
157
/* 折半查找 */ /* 输出：9 */ static int BinarySearch(int [] a, int n, int key){ int low, high, mid; low = 0; high = n; while(low <= high){ mid = (low + high) ...
分类：
其他好文 时间：
2018-06-09 13:16:29
阅读次数：
132
算法简介 折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。 算法动态演示： 算法思想 ...
分类：
编程语言 时间：
2018-06-09 11:37:16
阅读次数：
223
可查找重复元素的二分查找算法 二分查找算法思想：又称为 折半查找，二分查找适合对已经排序好的数据集合进行查找。假设有一升序的数据集合，先找出升序集合中最中间的元素，将数据集合划分为两个子集，将最中间的元素和关键字key进行比较，如果等于key则返回；如果大于关键字key，则在前一个数据集合中查找；否 ...
分类：
编程语言 时间：
2018-05-29 00:29:40
阅读次数：
205
1.学习总结 1.1查找的思维导图 1.2.查找学体会 （1）理解查找的基本概念，包括静态查找表和动态查找表、内查找和外查找之间的差异以及平均查找长度等。 （2）重点掌握线性表上各种查找算法，包括顺序查找、折半查找和分块查找的基本思路、算法实现和查找效率等。 （3）掌握各种树表的查找算法，包括二叉排 ...
分类：
其他好文 时间：
2018-05-27 14:43:28
阅读次数：
226
