图基本算法，最小生成树，Prim，优先队列+邻接表
分类：
其他好文 时间：
2014-05-18 00:26:46
阅读次数：
558
对于一个c/c++程序员来说，内存泄漏是一个常见的也是令人头疼的问题。已经有许多技术被研究出来以应对这个问题，比如 Smart Pointer，Garbage
Collection等。Smart Pointer技术比较成熟，STL中已经包含支持Smart Pointer的class，但是它的使用似乎...
分类：
编程语言 时间：
2014-05-17 04:10:43
阅读次数：
418
第1章容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器ha...
分类：
编程语言 时间：
2014-05-16 07:50:48
阅读次数：
390
没什么多说的。栈：后进先出，LIFO队列：先进先出,
FIFO讲了递归时用到栈，和栈的顺序表示。队列讲了链式表示和循环队列（顺序表示）。实际上都可以用链式和顺序表示，看情况选吧。里面的例题都还挺不错的，自己做了一遍，都是按照书上的结构来的，现在才知道C++STL里都实现了这些功能了，直接调用就成.....
分类：
其他好文 时间：
2014-05-16 06:18:38
阅读次数：
215
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
为了效率，copy算法可谓无所不用其极，通过分析copy算法能够体会STL的精妙。
首先是三个对外接口：
template // 泛化版本
inline OutputIterator copy(InputIterator first, InputIterator last,
OutputIterator result)
{
...
分类：
其他好文 时间：
2014-05-15 05:50:02
阅读次数：
315
下面是标准库STL中allocator的实现
template
class allocator
: public _Allocator_base
{ // generic allocator for objects of class _Ty
public:
typedef allocator other;
typedef _Allocator_base _Mybase;
t...
分类：
其他好文 时间：
2014-05-15 05:05:57
阅读次数：
385
在学习Stl的过程中,经常看到->符号的重载，但一直不太明白。
今天做了一个小测试，来看看如果调用它。 以list的迭代器为例，在 pointer operator->() const { return
&(operator*());}中加入 cout str_list; str_list.push...
分类：
其他好文 时间：
2014-05-14 10:32:52
阅读次数：
221
1 STL的map表里有一个erase方法用来从一个map中删除掉指令的节点 2 eg: 3 map
mapTest; 4 typedef map::iterator ITER; 5 ITER iter=mapTest.find(key); 6
mapTest.erase(iter...
分类：
其他好文 时间：
2014-05-14 09:19:03
阅读次数：
319
一、介绍
1、STL是C++的一部分，做到了数据结构和算法的分离，具有高度的可重用性、高性能、高度的可移植性、跨平台的优点。
2、字符串string的使用方法：全面介绍了string类的构造、赋值、连接、比较、子串、查找、插入、删除、替换、wstring和统一编码等方面。 STL
简介：分为三类：c...
分类：
其他好文 时间：
2014-05-14 09:05:40
阅读次数：
374
