笔者是一个通信测试攻城狮，之前做过一段时间的持续集成。工作内容只要就是对主线版本进行基本通信功能守护，测试执行都是自动化完成，也是那个时候开始接触到代码。 当时经常遇到的一个问题是：某一天我们发现版本有重大BUG，但是到上一次我们验证PASS中间已经经历过很多版本，我们需要手动从中间找到第一个出现B ...
分类：
编程语言 时间：
2017-09-09 22:38:29
阅读次数：
425
public static int binarySearch(int[] array,int value){ int min =0; int max =array.length-1; int mid =(min +max)>>>1; while(min value ){ max =mid -1; }... ...
分类：
编程语言 时间：
2017-08-18 17:09:21
阅读次数：
161
1、冒泡法排序 2、选择排序 3、二分法查找（有序数组） 4、无序数组（基本查找） ...
分类：
编程语言 时间：
2017-08-12 23:58:24
阅读次数：
336
一、折半查找的前提是线性表中的记录必须好似关键码有序，线性表必须是顺序存储的。 二、折半查找 折半查找的时间复杂度为O(logn); ...
分类：
其他好文 时间：
2017-08-05 00:04:24
阅读次数：
187
1.什么是二分法查找： 1.从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 2.如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 3.如果在某一步骤数组为空，则代表找不到。 每次都是i减半查找，其时间消耗为O( ...
分类：
编程语言 时间：
2017-07-04 09:46:12
阅读次数：
250
当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为array[low, high]） （1）确定该区间的中间位置K （2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k ...
分类：
其他好文 时间：
2017-06-27 01:02:05
阅读次数：
128
往数组添加一个不重复的数 二分法查找数据之前没有接触过类似的题，思路想不出，老师讲完以后还是似懂非懂的样子，自己敲出以后才感觉是懂了，冒泡排序看着挺容易的，但是到了自己去亲自敲代码的时候，自己又出错，不能总是比着葫芦画瓢，应该有自己的理解，为什么要这么敲，多多敲敲代码，避免以后再出类似的小错误，自己 ...
分类：
编程语言 时间：
2017-06-16 21:59:04
阅读次数：
207
2014-7-6 flyfish 在初始阶段会有大量数据增删改。而后期非常少有更改，后期大部分是查询操作。 建立索引。使用排序的vector，使用二分法查找 以用户信息为例 用户信息包含，ID。名字，性别，手机号码 class CGender { public: enum { Female=0, M ...
分类：
编程语言 时间：
2017-06-04 22:38:23
阅读次数：
237
一下所有实例中，均在同一个方法中，所以算法使用内部函数完成 归并排序 二分法查找（递归） 二分法查找（非递归） 1 public function test1Action () { 2 $array = array(1,2,3,4,5,6,7,8,9); 3 $search = function ( ...
分类：
编程语言 时间：
2017-05-26 12:03:58
阅读次数：
251
