双端队列(deque容器类):#include与vector
类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是:deque
还支持从开始端插入数据：push_front() 。此外deque 不支持与vector 的capacity() 、res...
分类：
其他好文 时间：
2014-05-09 18:19:39
阅读次数：
404
问题描述：给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0求一个字符串的最长回文子串和最长重复子串。
算法讲解：设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值（也就是B的自身匹配）。设目前next[0..lenB-1]与ex[0..i-1]均已求出，要用它们来求ex[i]的值。
设p为目前A串中匹配到的最远位置...
分类：
其他好文 时间：
2014-05-08 16:10:14
阅读次数：
301
这道题还是挺难的，属于我前面提到的，给个数组，线性时间找出个什么东西，虽然上面的两个买卖股票也是这类，不过相比之下稚嫩多了。有关至少至多的问题比较烦人，不好想，等再做一些题，可能会发现什么规律。这道题的情况还是比较少的，要么买卖了两次，要么一次。
买卖一次的情况，已经解决过了，现在分析买卖两次的情况。两次买卖之间是没有交叉的，即下一次买之前一定已经卖掉了。最容易想到，穷去分点，每个部分都按照买卖...
分类：
其他好文 时间：
2014-05-07 11:27:50
阅读次数：
331
数值算法：解方程、微积分、数值分析 多用在工程设计
非数值算法：搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始，依次将每一个元素与查找目标进行比较
1.2或者找到目标，或者找不到目标
2.评估
2.1平均时间复杂度：O（N），线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索（折半搜索）
1.算法
1.1假设表中...
分类：
其他好文 时间：
2014-05-06 15:36:44
阅读次数：
260
2014-04-28
22:49题目：给定一个整数数组。如果你将其中一个子数组排序，那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法：线性时间，常数空间内可以解决，思想类似于动态规划。通过正反扫描两次，可以得出这个区间的两端。只要存在i
a[j]，那么这个区间[i, j]就必须被排序，....
分类：
其他好文 时间：
2014-04-29 16:11:53
阅读次数：
408
description:given two sorted singly list, merge
them into one using constant additional spacealgorithm:we will reference the two
linked list as list1 ...
分类：
其他好文 时间：
2014-04-28 00:32:52
阅读次数：
711
