STL中的list容器的一点总结
1.关于list容器
list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指...
分类：
其他好文 时间：
2014-08-07 19:00:30
阅读次数：
250
母婴用品市场是出了名的高毛利，在这个市场从不缺乏前赴后继的参与者，这段时间以来，贝备网成为母婴网购市场一颗冉冉升起的新平台。可能很多人关注到贝备网是因其请了李湘和王诗龄做代言，而对于业内人士看贝备网则关注的是其平台的成长性，以及是否具备可持续发展的可能。花..
分类：
其他好文 时间：
2014-08-07 07:33:30
阅读次数：
162
1.树是一种数据结构，树的一些相关的术语：
结点的度：一个结点的后继结点的个数。
树的度：树中度值最大的结点的度被称为树的度。
树的深度：树的层次数。
分支结点：度值大于0的结点，分支结点至少含有一个后继，分支结点也称为非终端结点。
叶子结点：树中的度值为0的结点。
双亲结点：树中某个结点的前驱结点，也成为父节点。
子女结点：树中某结点的后继结点。
兄弟结点：树中同一层的结点。...
分类：
其他好文 时间：
2014-08-05 19:34:40
阅读次数：
262
双向链表的结点包含前驱指针和后继指针，队列入队操作是在双向链表尾部添加元素，队列的出队操作是把双向链表的头结点删除，判断队列是否为空只要判断双向链表的头指针是否指向了NULL即可。
# include
# include
using namespace std;
struct queueNode
{
int val;
queueNode *pre;
queueNode *next;...
分类：
其他好文 时间：
2014-08-02 12:55:03
阅读次数：
193
linux下多进程的调试：
（1）follow-fork-mode
set follow-fork-mode [parent | child] ———— fork之后选择调试父进程还是子进程
（parent: fork之后继续调试父进程；child: fork之后调试父进程。默认的是fork之后调试父进程）
set detach...
分类：
系统相关 时间：
2014-08-01 13:49:31
阅读次数：
245
带段落停顿效果的文字向上滚动代码，一个比较早的代码了，但觉得现在仍很常用，它可以定义文字成批次（段落）向上滚动，滚动后停顿，然后继续滚动，很不错啦，希望大家也喜欢。接触角测定仪
分类：
其他好文 时间：
2014-08-01 10:33:41
阅读次数：
256
UVA 11732 - strcmp() Anyone?
题目链接
题意：给定一些字符串，要求两两比较，需要比较的总次数（注意，如果一个字符相同，实际上要还要和'\0'比一次，相当比2次）
思路：建Trie树，每次建树过程中，后继后继结点就是相同结点需要比较两次ans + val * 2，否则就是不同结点ans + val，建完树就计算完了
代码：
#include ...
分类：
其他好文 时间：
2014-08-01 02:27:00
阅读次数：
220
定义：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这个对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。
好处：当客户提交一个请求时，请求时沿链传递直至有一个ConcreteHandler对象负责处理它。这就使得接收者和发送者都没有对方的明确信息，且链中的对象自己也并不知道链的结构。结果是职责链可简化对象的相互连接，它们仅需保持一个指向其后继...
分类：
其他好文 时间：
2014-07-31 23:55:11
阅读次数：
279
遍历二叉树是按一定的规则将树中的结点排列成一个线性序列，即是对非线性结构的线性化操作。如何找到遍历过程中动态得到的每个结点的直接前驱和直接后继(第一个和最后一个除外)?如何保存这些信息?设一棵二叉树有n个结点，则有n-1条边(指针连线) ， 而n个结点共有2n个指针域(Lchild和Rchild) ...
分类：
编程语言 时间：
2014-07-30 00:22:22
阅读次数：
593
本题就先排序老鼠的重量，然后查找老鼠的速度的最长递增子序列，不过因为需要按原来的标号输出，故此需要使用struct把三个信息打包起来。
查找最长递增子序列使用动态规划法，基本的一维动态规划法了。
记录路径：只需要记录后继标号，就可以逐个输出了。
#include
#include
using namespace std;
const int MAX_N = 1005;...
分类：
其他好文 时间：
2014-07-29 22:08:43
阅读次数：
292
