1.顺序查找算法=====================================================算法思想简单描述：最突出的查找类型就是从记录集的开始处顺次遍历每条记录，直到找到所要的记录或者是到达数据集的末尾。这就是所谓的顺序查找。顺序查找（也被称为线性查找）是非常容易实现的。从数组的..
分类：
编程语言 时间：
2015-06-03 19:51:02
阅读次数：
272
题目传送门 1 /* 2 题意：给定一个数列，求最大的r使得[l,r]的数字能在t次全变为0，每一次可以在m的长度内减1 3 二分搜索：搜索r，求出sum 7 #include 8 #include 9 #include 10 using namespace std;11 12...
分类：
其他好文 时间：
2015-06-02 19:44:36
阅读次数：
140
题目传送门 1 /* 2 二分搜索：在0～1e6的范围找到最小的max (ai - bi)，也就是使得p + 1 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int MA...
分类：
其他好文 时间：
2015-05-31 10:54:39
阅读次数：
197
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
int a[100015];
int b[100015];
int fun(int m){
for(int i = 0;i < n;i++){
if(i ...
分类：
其他好文 时间：
2015-05-30 21:17:29
阅读次数：
200
序列变换
Accepts: 816
Submissions: 3578
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
给定序列A={A1,A2,...,An},
要求改变序列...
分类：
其他好文 时间：
2015-05-30 21:15:04
阅读次数：
235
/** * * 二分查找算法 * * * * @param srcArray 有序数组 * * @param target 查找元素 * * @return srcArray数组下标，没找到返回-1 */ public ...
分类：
编程语言 时间：
2015-05-30 19:45:26
阅读次数：
146
二分查找算法是在有序数组中用到的较为频繁的一种算法，同样是一种很高效的算法，我们最长遇到的判断一个数字是不是在数组中，前提是数组是有效的，通常我们会数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{0，1， 2， 3， 4， 5， .....
分类：
编程语言 时间：
2015-05-29 11:23:00
阅读次数：
152
回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A...
分类：
编程语言 时间：
2015-05-27 01:05:11
阅读次数：
501
回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A...
分类：
编程语言 时间：
2015-05-27 01:02:28
阅读次数：
383
本篇体验除Queue和Stack之外的其它泛型集合。 SortedList SortedList和List比较相似，不同的地方在于SortedList集合元素是排过序的，往SortedList集合添加元素的时候需要添加键值对数据。在添加集合元素的时候，首先采用"二分查找算法"找到合适的位置，然后元素...
