KMP算法假定了解案件的原则，其实很easy。KMP算法简述关于根据自己的理解在这里。KMP该算法由三个发明人的名称（Knuth、Morris、Pratt）的首字母组成，又称字符串查找算法。个人认为能够理解为最小回溯算法，即匹配失效的时候，尽量少回溯。从而缩短时间复杂度。KMP算法有两个关键的地方。...
分类：
编程语言 时间：
2015-12-13 21:40:33
阅读次数：
202
PagodasTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 24Accepted Submission(s): 22Problem Descrip...
分类：
其他好文 时间：
2015-11-01 21:04:15
阅读次数：
264
uva 10730题意：给出一列数字，如果其中存在长度大于等于3的等差数列，输出no，不存在就输出yes这道题标定了数列长度n，而且这n个数数据范围是从0到n-1，没有相同的数，这就给我们枚举提供了方便，记录每个数字出现的位置，枚举公差，判断位置对不对#include #include #defin...
分类：
其他好文 时间：
2015-11-01 19:22:18
阅读次数：
149
等差数列，比较水。给前两项，计算公差d，然后a[n]=a[1]+(n-1)*d。输出a[n]。 #include #include using namespace std; int a1,a2,d,n; int main() { scanf("%d%d%d",&a1,&a2,&n); d=a2-a1...
分类：
其他好文 时间：
2015-10-26 18:25:36
阅读次数：
93
很简单，提供两种解法。
（1）等差数列先求得总和，然后减去给定的队列，剩下的值就是缺失值。
（2）先排个序，逐个比较，不等的直接return
第一种的代码：
class Solution {
public:
int missingNumber(vector& nums) {
int n = nums.size();
int expect = (n+1...
分类：
其他好文 时间：
2015-10-25 01:03:05
阅读次数：
224
原题目是求一个无序数组中最长的等差数列。求随机数构成的数组中找到长度大于=3 的最长的等差数列, 输出等差数列由小到大:如果没有符合条件的就输出格式：输入[1,3,0,5,-1,6]输出[-1,1,3,5]思路：1、排序2、d的取值范围是[0,max-min]，共有max-min+1种情况3、对每一...
分类：
编程语言 时间：
2015-09-23 18:36:44
阅读次数：
200
解题思路：这题看懂题目是很关键的，这个区间是等差数列，且公差为d1或d2, 特别注意单个数字也为等差数列。每次求出等差数列序列长度，然后 求出对应这种长度对应有多少种组合方式，累加起来就是结果。 注意要用long long,还有注意特判数据，如 5 -1 -1 ，5 4 3 ...
分类：
其他好文 时间：
2015-09-18 15:19:50
阅读次数：
178
题目：求1+2+…+n，要求：不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。先来看看解题的算法过程：解释一下吧！学过计算机技术的人都知道，书上在很靠前的位置总会有这么一句话，2进制下乘法就是错位相加。这就是原理。int有32个bit...
分类：
其他好文 时间：
2015-09-08 10:49:02
阅读次数：
180
【HDOJ 4768】 Flyer (等差数列+二分)
Flyer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2022 Accepted Submission(s): 743
Problem...
分类：
其他好文 时间：
2015-09-07 22:53:27
阅读次数：
261
显然资源集合处就是树的重心，这题需要动态维护树的重心。每个连通块以重心为根，用link-cut tree维护每个点的子树大小以及子树内所有点到它的距离和。合并两个连通块时，考虑启发式合并，暴力往大的树中添加叶子。添加叶子时，需要将叶子到重心路径上所有点的子树大小+1，距离和则加上一个等差数列。并且新...
分类：
其他好文 时间：
2015-09-01 21:32:19
阅读次数：
288
