题意： 给出一个长度为n的字符串，只有字符'a'和'b'。最多能改变k个字符，即把'a'变成'b'或把'b'变成'a'。 问改变后的最长连续相同字符的字串长度为多少。 首先是二分查找，好想也好写 1 var s:array[0..100000]of longint; 2 ch:ansistring; ...
分类：
其他好文 时间：
2016-06-03 21:15:50
阅读次数：
190
//二分查找function bin_sch($array, $low, $high, $k){ if ($low <= $high) { $mid = intval(($low + $high) / 2); if ($array[$mid] == $k) { return $mid; } else ...
分类：
Web程序 时间：
2016-06-03 10:08:45
阅读次数：
388
哈希表也称为散列表，是用来存储群体对象的集合类结构。 什么是哈希表 数组和向量都可以存储对象，但对象的存储位置是随机的，也就是说对象本身与其存储位置之间没有必然的联系。当要查找一个对象时，只能以某种顺序（如顺序查找或二分查找）与各个元素进行比较，当数组或向量中的元素数量很多时，查找的效率会明显的降低 ...
分类：
编程语言 时间：
2016-05-30 00:48:42
阅读次数：
174
1/****************************************
2>FileName:test.c
3>Author:xiaoxiaohui
4>mail:1924224891@qq.com
5>CreatedTime:2016年05月23日星期一20时07分13秒
6****************************************/
7
8
9
10/*这是典型的类二分查找算法，只要找到分间..
分类：
编程语言 时间：
2016-05-27 07:13:44
阅读次数：
239
*Collections演示。*1，用于操作集合的工具类。*2，提供了很多的静态方法。**比如对list集合排序，二分查找，位置置换。*对排序的元素进行顺序的逆转。reverseOrder*还可以获取集合的最大值和最小值。*最牛叉的是将非同步的集合转成同步的集合synchronizedXXXpackagecn.itcast...
分类：
其他好文 时间：
2016-05-27 07:10:36
阅读次数：
156
SeqList声明文件
#pragmaonce
#defineMAX_SIZE5
typedefintDataType;
typedefstructSeqList
{
DataTypearray[MAX_SIZE];
size_tsize;
}SeqList;
voidPrintSeqList(SeqList*pSeq);
voidInitSeqList(SeqList*pSeq);//初始化
voidPushBack(SeqList*pSeq,DataTypex);//尾插
..
分类：
编程语言 时间：
2016-05-25 15:22:19
阅读次数：
218
Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5468 Accepted: 1762 Description Given N numbers, X1, X2, ... , XN, let us calculate ...
分类：
其他好文 时间：
2016-05-25 09:20:50
阅读次数：
400
1、定义 分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。 2、基本思想 分块查找的基本思想是： （1）首先查找索引表 索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。 （2）然后在已确定的块中进行顺序查找 由于块内无 ...
分类：
其他好文 时间：
2016-05-24 19:12:38
阅读次数：
666
1、定义 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、基本思想 二分查找的基本思想是： 设R[low..high]是当前的查找区间 （1）首先确定该区间的中点位置： （2）然后 ...
分类：
其他好文 时间：
2016-05-24 18:44:16
阅读次数：
215
题目描述 对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。 输入描述 第一行输 ...
分类：
其他好文 时间：
2016-05-23 21:18:18
阅读次数：
289
