1. 在列表中查找： 对于已经排序的列表考虑用bisect模块来实现查找元素，该模块将使用二分查找实现 而快速插入一个元素可以用: 这样就插入元素并且不需要再次调用 sort() 来保序，要知道对于长list代价很高. 2. set代替列表： 比如要对一个list进行去重，最容易想到的实现： 显然上 ...
分类：
编程语言 时间：
2016-03-23 22:04:01
阅读次数：
299
题意: 给一段数字序列,求一段区间内未出现的最小自然数. SOL: 框架显然用莫队.因为它兹瓷离线. 然而在统计上我打了线段树...用&维护的结点...400w的线段树...然后二分查找...炸的妥妥的... 然后发现所谓的"暴力"...直接开数组维护...因为指针具有一定的单调性,一次更改可以直接
分类：
其他好文 时间：
2016-03-23 07:58:13
阅读次数：
268
Description Input Output Sample Input Sample Output 解题思路： 首先我们考虑这个问题：给定两个序列A，B，和确定的数x，问是否存在i，j使满足A［i］＋B［j］＝x的？最快的方法是枚举A，然后在B中二分查找 x－A。现在回到这个问题，这道题给了三组
分类：
其他好文 时间：
2016-03-22 13:51:19
阅读次数：
187
【二分查找】前提：在一个已序的空间中查找注意：查找边界条件情况一：左闭右开【），右边界始终无法取到假如前开后闭空间【left，right），比如intarray[10]={0,1,2,3,4,5,6,7,8,9};【0,10）intBinarySearch(inta[],intsize,intdata){intleft=0;intright=size;intmid=0;while(..
分类：
其他好文 时间：
2016-03-21 01:56:47
阅读次数：
117
折半条件：必须在一个有序数组内进行。例如：在一个数组中查找一个数，找到就输出该元素下标，如果没找到就输出-1:#include<stdio.h>#include<stdlib.h>#include<string.h>intbin_search(int*p,intx,intn){intleft=0;intright=n-1;while(left<=right){int..
分类：
其他好文 时间：
2016-03-21 01:52:49
阅读次数：
130
#include<stdio.h>
#include<assert.h>
#include<string.h>
//顺序表的静态存储
#defineMAXSIZE5
typedefintDataType;
typedefstructSeqList
{
DataTypearray[MAXSIZE];//数组大小
size_tsize;//有效元素个数
}SeqList;
voidInitSeqList(SeqList*Pseq);
void..
分类：
其他好文 时间：
2016-03-20 18:09:30
阅读次数：
271
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找..
分类：
其他好文 时间：
2016-03-20 18:09:27
阅读次数：
240
在第二章里，作者提出了三个问题，然后慢慢引出对应的算法实现。 1 Binary search 二分查找 Given a sequential file that contain at most 4x109 32-bit integers in random order, find a 32-bit
分类：
编程语言 时间：
2016-03-20 07:05:41
阅读次数：
232
题目信息1085. Perfect Sequence (25)时间限制300 ms
内存限制65536 kB
代码长度限制16000 B
Given a sequence of positive integers and another positive integer p. The sequence is said to be a “perfect sequence” if M <= m *...
分类：
其他好文 时间：
2016-03-19 06:21:12
阅读次数：
147
题目链接： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21045 Accepted Submission(s): 5950 题意：给你两个条
分类：
其他好文 时间：
2016-03-18 23:16:07
阅读次数：
252
