函数描述c.assign(beg,end)c.assign(n,elem)将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。c.at(idx)传回索引idx所指的数据，如果idx越界，抛出out_of_range。c.back()传回最后一个数据，不检查这个数据是否存在。c....
分类：
其他好文 时间：
2015-02-05 13:12:14
阅读次数：
131
链接：点击打开链接
题意：
二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)
二分法的步骤为：
检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则
如果f(a)f(b)
如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则
如果f((a+b)/2)与f(a)同号，则说明根...
分类：
其他好文 时间：
2015-02-04 21:48:00
阅读次数：
206
题目大意：有一段深搜的代码，是遍历一个邻接矩阵，然后输出一个序列，这个邻接矩阵的原形是一棵树，那么现在就是要你根据序列，求出最多有多少个不同的树遍历之后可以得到相同的序列。
思路：这道题属于简单的区间DP，仔细点想就可以了。
第一种方法也是最直接的思路。
令dp[i][j]表示的是以i这个点为根，其余点为它的子树时，符合条件的最大个数。
从样例可以想到
1 2 3由于3和2交换之后，依然...
分类：
其他好文 时间：
2015-02-04 16:31:47
阅读次数：
160
求一个区间内不同数的和。这相当于求一个区间的不同数的个数。使用树状数组，离线算法，离散化，把所有要询问的区间读入，然后按区间的右端点排序。对数组从左往右扫描，设当前数字为V，记录下V上一次出现在数组的位置last[V]，然后把上一次的位置last[v]在树状数组减去V，在当前位置加上V。当扫描到区间...
分类：
其他好文 时间：
2015-02-04 14:12:17
阅读次数：
246
可以说是区间覆盖问题的例题...Note:区间包含+排序扫描； 要求覆盖区间[s, t]; 1、把各区间按照Left从小到大排序，如果区间1的起点大于s，则无解（因为其他区间的左起点更大）；否则选择起点在s的最长区间; 2、选择区间[li, ri]后，新的起点应更新为ri，并且忽略所有区间在r...
分类：
其他好文 时间：
2015-02-04 10:48:30
阅读次数：
224
http://poj.org/problem?id=3468题意 ：对于一个序列有两种操作 1 查询 l到r 的和 2 对于l 到r上的每个数 加上 up思路： 用单点更新必然超时 所以需要区间更新（位运算时 注意 m-m>>1 与 m-(m>>1) 的区别）#include#inclu...
分类：
其他好文 时间：
2015-02-04 00:16:20
阅读次数：
269
在编程中，我们往往使用已有的数据结构无法解决问题，这是不必要急着创建新的数据结构，而是在已有数据结构的基础上添加新的字段。本节在上一次笔记红黑树这一基础数据结构上进行扩展，得出两个重要的应用—动态顺序统计和区间树。
动态顺序统计
在算法系列笔记2中我们在线性时间内完成了静态表的顺序统计，而这里我们在红黑树上进行扩展，在O(lgn)时间内完成该操作，主要包括返回第i
排名的元素o...
分类：
编程语言 时间：
2015-02-03 23:00:43
阅读次数：
342
3）分部积分法4）定积分性质1）f(x)+g(x)的积分等于f(x)积分与g(x)的和；2）公因子可提3)区间可加性；4）如果函数f(x)是常数，则积分=b-a5)区间[a,b]上f(x)>=0,则积分也大于等于0；如果在区间[a,b]上f(x)6)m(b-a)7)微分中值公式:...
分类：
其他好文 时间：
2015-02-03 21:21:41
阅读次数：
166
转载地址：http://blog.csdn.net/acdreamers/article/details/9989197首先来说说三分的概念：二分是把区间分为长度相等的两段，三分则是把区间分为长度相等的三段，进行查找，这样的查找称为三分查找，三分查找通常用来迅速确定最值。众所周知，二分算法的要求是搜...
分类：
编程语言 时间：
2015-02-03 21:20:17
阅读次数：
250
