前言:C++提供了一种特例机制，对于某个已有模板,可以为某个或者某组模板参数类型另外指定一种变体,以应付原模板无法处理的问题，或者提供更高效的实现方案.这种机制就称为模板特例.模板特例一个典型的例子就是C++标准库中的容器类模板vector。与数组相似,vector是一种将数据连续存放的容器.但与数...
分类：
其他好文 时间：
2014-10-01 00:18:30
阅读次数：
241
POJ 2763 Housewife Wind
题目链接
就树链剖分。。不过这题坑ector啊！， vector居然超时
代码：
#include
#include
#include
#include
using namespace std;
#define lson(x) ((x<<1)+1)
#define rson(x) ((x<<1)+2)
typede...
再一次遇到 vector 这个单词; 每一次见到这个单词都感觉这个单词非常的 "高大上"; 数字遇到vector马上就可以360度旋转；当 "电" 遇到vector,马上让交流可以变得和直流一样进行控制（德国电气工程师的矢量控制理论，目前在工控界对电机控制应用非常广泛，是变频器控制的基础理论，...
分类：
编程语言 时间：
2014-09-30 20:54:30
阅读次数：
279
一、集合类根接口(Collection,Map) Collection | |----List | |---ArrayList | |---LinkedList | |---Vector | |---Stack |----Set | |---HashSet ...
分类：
编程语言 时间：
2014-09-30 18:18:49
阅读次数：
282
想学习一下SVM，所以找到了LIBSVM--A Library for Support Vector Machines，首先阅读了一下网站提供的A practical guide to SVM classification.写一写个人认为主要的精华的东西。SVMs is：a technique fo...
分类：
其他好文 时间：
2014-09-30 16:36:19
阅读次数：
146
思路还是相当地巧妙。求余数的话，(a+b)%n=(a%n+b%n)%n;用vector来表示整数的话（出现1的位置），可以避免溢出。注意第20行，在更新remainders[(j+r)%n]时，要确保每个remainders的每个序列都是递增的，不能存在相等的情况。 1 #include 2 #i....
分类：
其他好文 时间：
2014-09-30 15:18:09
阅读次数：
124
int main(){ Vector vec; //添加元素 vec.push_back(1); vec.push_back(2); vec.push_back(3); vec.push_back(3); vec.toString(); //弹出最后一个元素 vec.pop_back(); vec....
分类：
编程语言 时间：
2014-09-30 13:42:09
阅读次数：
195
1.vector
#include
#include
#include
using namespace std;
void vectorTest()
{
vector container;
for (int i = 0; i < 10; i++)
{
container.push_back(i);
}
vector::iterato...
分类：
其他好文 时间：
2014-09-30 11:29:32
阅读次数：
231
虽说题目很简单，也没有优化。但是depend on myself & 一遍就AC还是很让人开心的。。之前二维vector不熟，通过这个题熟了很多。时间复杂度O(n^2),空间复杂度O(n^2). 优化之后可以做到空间复杂度O(1), 见代码2. 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2014-09-30 09:40:32
阅读次数：
200
栈 stack 是一种先进后出的(First In Last Out, FILO)的数据结构。在 STL中，其底层容器默认使用的是 deque, 也可以自己指定用 vector 或 list容器，然后将其接口适配为栈的接口。队列 queue 是一种先进先出(First In First Out, FIFO)的数据结构。在 STL 中，其底层容器默认使用的也是 deque,也可以自己指定用 vector 或 list容器，然后将其接口适配为队列的接口。优先级队列 priority_queue 是一种允许用户以...
分类：
其他好文 时间：
2014-09-29 20:25:01
阅读次数：
230
