还是很喜欢effective部分的书，看了好几遍，这里把stl中和容器相关的一些基本的注意的点进行介绍总结，之后对迭代器等进行总结
1 对序列容器中需要逐个删除的时候，不能像关联容器那样事先对迭代器进行＋＋操作，因为删除一个迭代器，会使他自己无效，后面的迭代器也无效，所以应该保存删除erase返回的下一个指针的值。而关联容器中并不会导致后面的迭代器无效的情况
2 在stl中如果对容器内对象...
分类：
其他好文 时间：
2015-08-01 19:05:42
阅读次数：
83
以某个记录（元素）为界(该记录称为支点或枢轴)，将待排序列分成两部分:
①一部分: 所有记录的关键字大于等于支点记录的关键字
②另一部分: 所有记录的关键字小于支点记录的关键字
算法描述：
1、任取待排序记录序列中的某个记录(例如取第一个记录)作为基准(枢),按照该记录的关键字大小,将整个记录序列划分为左右两个子序列
2、左侧子序列中所有记录的关键字都小于或等于基准记录的关键字
...
分类：
编程语言 时间：
2015-08-01 19:02:03
阅读次数：
119
题意：给你一个按发生时间的序列，表示与非门电路的输入，一开始全部输入是x，现在要改成尽量少的x，实现相同的功能。题解：电路功能只有4中0，1，x，非x。那么如果一开始x改变了，输出结果不变，那么说明是常量电路。否则一定可以只用一个x来实现相同的功能，因为从全为0到全为1的过程中一定会有某个时刻，改变...
分类：
其他好文 时间：
2015-08-01 18:42:51
阅读次数：
147
1 #列表，元组，字符串都是序列，序列常用操作为分片 2 item = ('apple', 'mango', 'carrot', 'banana') #元组 3 list = ['apple', 'mango', 'carrot', 'banana'] #列表 4 5 # Indexing o...
分类：
编程语言 时间：
2015-08-01 18:39:15
阅读次数：
134
题意：假设一个序列S有n个元素，现在有一堆约束，限制在某些连续子序列之和上，分别有符号>和d。而c是两个字符构成，判断前1个字符足矣。思路： 首先考虑要用点来表示什么，可以看到所给的是区间，也就是首尾的位置，可令sum(a)表示序列a[1...a]的和，那么表达式大概为sum(a+b)-sum(a....
分类：
其他好文 时间：
2015-08-01 18:38:48
阅读次数：
120
题目链接
题意：给你n个数，求一个最长子序列，要求是这个子序列中任意两个数，其中一个一定是另外一个的倍数
代码如下：
#include
#include
#include
#include
const int N = 1E6+10;
using namespace std;
int dp[N], a;
int main()
{
int n, maxn;
while...
分类：
其他好文 时间：
2015-08-01 17:26:05
阅读次数：
137
题目地址：HDU 5328
题意：在一个长度为n的序列中取出连续的k个数，让这k个数组成等差数列或者等比数列，问这样的k最大可以是多少。
Ps:注意用double搞，因为等比数列求公比相除可能为小数。#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-01 17:22:25
阅读次数：
109
希尔排序又称缩小增量排序
1、先取定一个小于n的整数gap1作为第一个增量，把整个序列分成gap1组。所有距离为gap1的倍数的元素放在同一组中，在各组内分别进行排序（分组内采用直接插入排序或其它基本方式的排序）。（一般gap1为n/2，一次往后类推：gap2=gap/2，若为奇数，则gap2=(gap1+1)/2 gap1=(n+1)/2）
2、然后取第二个增量gap2
3、依此类推...
分类：
编程语言 时间：
2015-08-01 17:21:25
阅读次数：
202
题意：给一个n*m矩阵，每个格子上有一个数字a[i][j]，给定L和U，问：是否有这样两个序列{a1...an}和{b1...bn}，满足 L 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #def...
分类：
其他好文 时间：
2015-08-01 17:02:18
阅读次数：
101
算法的定义：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的特性：输入、输出、有穷性、确定性和可行性。输入和输出：算法具有零个或多个输入和输出。有...
分类：
其他好文 时间：
2015-08-01 15:53:25
阅读次数：
116
