题意：队列中有小团体（队列）。当入队时，如果有该团体的元素在队列中，则新元素排到该团体的尾部，否则排到队列的尾部。出队时和正常的一样，队首元素出列。
思路：这个用STL很好模拟，用纯C的话，很直接会想到用二维数组来做，每个团体是其中的一个一维数组，最多再开一个数组来对小团体编号进行排队。但是当时没有看到题目中说的每个团体最后有1000个元素，这样的话我以为要开1000X200000的数组，忒大了...
分类：
其他好文 时间：
2014-08-25 13:24:34
阅读次数：
179
最近工作上的活就是研究一下如何为一个历史代码工程添加单元测试，已经做完了，就想抛砖引玉和大家分享一下结果，听听大家的反馈。该工程目前还是VS2010下的C#代码，虽然大量使用了继承，封装和多态，但对接口的应用非常少，所以基本上没办法用常见的Mock框架（如Moq， Rhino Mock，等）来写单元...
分类：
Web程序 时间：
2014-08-25 13:13:24
阅读次数：
218
map内部是用红黑树维持的有序结构。定义：mapmapStudent;查找的时间复杂度为对数级别.1.构造方法学习两种：第一种：用insert函数插入pair数据，mapStudent.insert(pair(0,"jiangjing"));第二种：用数组方式插入数据mapStudent[1] = ...
分类：
其他好文 时间：
2014-08-25 11:38:54
阅读次数：
194
orz kss太腻害了。一、set和multiset基础set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。需要包含头文件：#include set和multiset都是定义在std空间里的类模板：二、set和multiset的功能和所有关联式容器...
分类：
其他好文 时间：
2014-08-24 20:39:43
阅读次数：
264
以前只掌握gdb一些基础知识，还没有真正"实战"过。刚好最近同事一个进程coredump了，原因比较深，正好利用这个机会来分析下...
分类：
数据库 时间：
2014-08-24 18:04:52
阅读次数：
327
13.44 编写标准库string类的简化版本，命名String。你的类应该至少有一个默认构造函数和一个接受C风格字符串指针参数的构造函数。使用allocator为你的String类分配所需内存。13.47 添加拷贝构造函数和拷贝赋值运算符，并添加打印语句，则每次函数执行时打印一条信息。13.48 ...
分类：
其他好文 时间：
2014-08-24 16:41:22
阅读次数：
276
题意：给出一些货币和货币之间的兑换比率，问是否可以使某种货币经过一些列兑换之后，货币值增加。举例说就是1美元经过一些兑换之后，超过1美元。可以输出Yes，否则输出No。分析：首先我们要把货币之间的关系转化成一张图。转化时，用STL里面的map很方便。为每种货币分配一个序列号，一个序列号代表了一个图中...
分类：
其他好文 时间：
2014-08-24 16:36:42
阅读次数：
223
前两篇文章中，已经介绍了使用vs2010编译lua5.1源码生成lua.lib 和 vs项目中使用c++调用lua，可以保证demo在vs上运行起来了。这里再详细介绍下c++和lua之间的相互调用以及原理。
c++与lua直接的调用，实际上通过一个栈结构来传递数据，该栈结构栈顶的索引值为-1，向栈底方向索引值依次为-1 ,-2......栈顶索引为1.栈结构里可以放函数，表，字符串，整形等各种l...
分类：
编程语言 时间：
2014-08-24 11:40:52
阅读次数：
290
1 //动态数组 2 vector theVector; 3 theVector.push_back(1); 4 theVector.push_back(2); 5 theVector.push_back(3); 6 theVector.pop_ba...
分类：
其他好文 时间：
2014-08-24 09:08:02
阅读次数：
136
题目链接：uva 12096 - The SetStack Computer
题目大意：一个栈，有5种操作；
PUSH：向栈中放一个空集合。DUP：复制栈顶集合。UNION：取栈顶的两个集合，取并集后放回。INTERSECT：取栈顶的两个集合，取交集后放回。ADD：取栈顶两个集合，将第一个集合作为元素放到第二个集合中，并将第二个集合放回栈。
每次操作后输出栈定集合中元素的个数。...
分类：
其他好文 时间：
2014-08-24 00:22:41
阅读次数：
288
