1
////////////////////////////////////////////////////////////////////////// 2
//code by hzs 3 //email: huangzhesi@gmail.com 4 //Last modified: 2014-....
分类：
其他好文 时间：
2014-05-27 02:41:54
阅读次数：
218
std::fill 在[first, last)范围内填充值#include #include
#include int main(){ std::vector v; v.resize(10); std::fill(v.begin(), v.end(),
100); retu...
分类：
编程语言 时间：
2014-05-24 05:15:36
阅读次数：
320
STL 算法STL算法概述简介:STL算法部分主要由头文 件,,组成。要使用
STL中的算法函数必须包含头文件，对于数值算法须包
含，中则定义了一些模板类，用来声明函数对象注意:编译器无法检测出所传递的迭代器是一个无效形式的迭代器,当然也无法给出算法函数错误的提示,因为迭代器并不是真实的类别,它只是...
分类：
其他好文 时间：
2014-05-24 04:00:34
阅读次数：
358
vector构造函数：//default:vector v;
//空的vector//fill:vector v(n); //n个元素的vector,元素默认初始化vector v(n, value);
//n个元素值为value的v...
分类：
其他好文 时间：
2014-05-20 09:52:11
阅读次数：
320
deque(double-endedqueue)构造函数：//default:deque d;
//空的vector//fill:deque d(n); //n个元素的deque,元素默认初始化deque d(n, value); //...
分类：
其他好文 时间：
2014-05-20 08:30:19
阅读次数：
371
std::swap（）是个很有用的函数，它可以用来交换两个变量的值，包括用户自定义的类型，只要类型支持copying操作，尤其是在STL中使用的很多，例如：int
main(int argc, _TCHAR* argv[]) { int a[10] = {1,2,3,4,5,6,7,8,...
分类：
编程语言 时间：
2014-05-19 15:22:41
阅读次数：
378
最近写代码，无意中发现了一个坑，关于自定义比较函数的stl
sort函数的坑，于是记录下来。先贴代码： 1 #include 2 #include 3 #include 4 5 struct finder 6 { 7
bool operator()(int first, in...
分类：
其他好文 时间：
2014-05-19 14:47:48
阅读次数：
319
能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以，vector和deque天然适用。STL的sort算法采用了一些策略，在不同情况下采用不同的排序算法，以达到各种算法优势互补的效果。基本的原则是：数据量大时采用快速排序，数据量小时采用插入排序（这是对快排常用的一种优化策略），递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²)，量级小于...
分类：
其他好文 时间：
2014-05-18 14:40:31
阅读次数：
241
图基本算法，最小生成树，Prim，优先队列+邻接表
分类：
其他好文 时间：
2014-05-18 00:26:46
阅读次数：
558
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
