import java.util.ArrayList;import java.util.Arrays;import java.util.List; import org.junit.Test; public class InsertSort { public static void display( ...
分类：
编程语言 时间：
2016-06-19 12:53:07
阅读次数：
166
基础题之一，是混迹于各种难题的基础，有时会在小公司的大题见到，但更多的是见于选择题。。。 题意：在一个有序数列中，要插入数target，找出插入的位置。 楼主在这里更新了《二分查找综述》第一题的解法，比较类似，当然是今天临时写的。 知道了这题就完成了leetcode 4的第二重二分的写法了吧，楼主懒 ...
分类：
其他好文 时间：
2016-06-14 19:14:11
阅读次数：
159
貌似是去年阿里巴巴c++的笔试题，没有什么创新直接照搬的。。。 题意就是找出两个排序数组的中间数，其实就是找出两个排序数组的第k个数。 二分答案，先二分出一个数，再算出这个数在两个排序数组排序第几，然后和k做比较，最后以这个比较为依据接着二分直到求出第k个数。 本来这是两重二分，由于楼主的懒已经没有 ...
分类：
其他好文 时间：
2016-06-14 17:45:45
阅读次数：
156
1.二分查找 2.顺序查找 3.线性表的删除(数组中实现) ...
分类：
编程语言 时间：
2016-06-13 13:31:57
阅读次数：
206
问题描述：给定一个有序序列，找到指定元素的起始和结束位置。例如：1234555，5，起始4结束6 算法分析：其实就是一个二分查找的利用。但是特殊就在不是找到某个元素，而是找到下标。也就是在nums[mid]=target时，要分析mid的左右元素。 ...
分类：
其他好文 时间：
2016-06-11 15:49:44
阅读次数：
145
问题描述:给定一个有序序列，如果找到target，返回下标，如果找不到，返回插入位置。 算法分析：依旧利用二分查找算法。 ...
分类：
其他好文 时间：
2016-06-11 15:44:15
阅读次数：
114
１.二分查找 二分搜索（binary search），也称折半搜索（half-interval search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。...
分类：
其他好文 时间：
2016-06-11 12:00:48
阅读次数：
140
http://www.cnblogs.com/maybe2030/p/4715035.html 阅读目录 1. 顺序查找 2. 二分查找 3. 插值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找 ...
分类：
编程语言 时间：
2016-06-11 11:54:01
阅读次数：
191
