滴水穿石

摘要： 原文地址：http://www.cnblogs.com/gy725/archive/2011/09/28/2194808.html前几天觉得STL中没有树和图真是一种莫大的遗憾啊，但是在网上搜了搜，发现其实可以用容器很简单的构造树。还是废话少说上代码：struct TreeNode{ DataType data; // DataType define int vector<TreeNode> children;}就这么简单就可以构造树的节点。然后我们可以简单的造一颗树那么我们可以写个CreateTree来创建void CreateTree(vector<TreeNode... 阅读全文

摘要： 原文链接：http://blog.csdn.net/dooder_daodao/article/details/5761550优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 #include <assert.h> #include <iostream.h> $include <stdlib.h> 阅读全文

摘要： STL之vector的使用第一部分 使用入门vector可用于代替C中的数组，或者MFC中的CArray，从许多说明文档或者网上评论，一般一致认为应该多用vector，因为它的效率更高，而且具备很好的异常安全性。而且vector是STL推荐使用的默认容器，除非你知道你有特殊需要，使用vector不能满足你的需求，例如需要容器在 head和tail高效的插入和删除，或者在任何位置高效的删除和插入操作，那么你可能使用deque或者list更加合适。vector是连续内存容器，换句话说，标准要求所有标准库实现的时候，vector中的元素的内存必须是连续的。所以对于插入和删除的时间复杂度是很高的，因为 阅读全文