橘子局的专栏

1.set容器简介 set集合容器实现了红黑树的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排序 ，把该元素放在适当的位置，以确保每个子树根节点的键值大于左子树节点的所有键值,而小于右子树所有节点的键值；另外，还得确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索速度最快，值得注意的是，它不能重复插入同样键值的元素。 平衡二叉检索树采用中序遍历算法，检索效率

zhuanzi         十三个经典算法研究与总结、目录+索引「后续更新为十五个」         （PDF下载地址：http://download.youkuaiyun.com/detail/v_july_v/4478027） 作者：July。 时间：二零一零年十二月末-二零一一年四月初。 出处：http://blog.youkuaiyun.com/v_JULY_v。

1. POJ 推荐50题 1.1 第一类 动态规划（至少6题，2479 和 2593 必做） 2479 和 2593 1015 1042（可贪心）  1141 1050 1080 1221 1260 2411（稍难）  1276 1.2  第二类 搜索（至少4题） 1011 1033 1129 2049 2056 2488 2492（稍难，也可

目录 1 函数简介 2 用法 3 举例 1 函数简介 　　功 能： 使用快速排序例程进行排序 头文件：stdlib.h 用 法： void qsort(void *base,int nelem,int wi

1.vector向量容器简介 不但能像数组一样对元素进行访问，还能在尾部进行追加元素，是一种简单，高效的可替代数组的的容器。 2.vector向量容器功能描述 vector向量容器具有内存自动管理的功能，对于元素进行插入和删除，可以动态调整内存空间；vector容器的下标从0开始计算；对于容器容量的定于，既可以事先定义也可以利用push_back()方法在容器尾部追加，也可以用insert(

二分查找 1.1顺序查找基本思路：从表的一端开始顺序扫描，直到找到k值或者查找失败。 2.1二分法查找要求线性表是有序表，即表中节点关键字必须有序，并且要用向量作为表的存储结构。 2.2二分查找的基本思路 （1）确定该区间的中点：Mid=[(hight+low)/2]; （2）待查找的k值与R[mid].key比较，若相等则，查找成功；否则继续确定新的区间... 假

目录 1 概述 2 来源 3 实现方式 4 使用 5 示例代码 6 详细解释 1 概述编辑本段 　　size_t 类型定义在cstddef头文件中，该文件是C标准库的头文件stddef.h

Map映照容器 Map的元素数据是由一个键值和一个映照数据组成的，键值与映照数据之间是一一映照的关系。 Map的数据结构也是采用红黑树来实现的，插入元素的键值不允许重复，比较函数只对元素的键值进行比较，元素的各项数据可以通过键值来检索，map的用法与set相类似。 Map容器需要头文件包含语句#include 具体操作如下： #include #include using namespa

STL中的常用的vector，map，set，Sort用法   C++的标准模板库（Standard Template Library，简称STL）是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。 . 一. vector 1.声明：           一个vector类似于一个动态的一维数组。  

说明： 由于string系列容器的操作方法较多却零散，分开写代码比较浪费时间，故把所有的操作方法归于一段代码。各种方法详细分布于整段代码之中，便于复习和运用。 代码展示： #include #include #include #include using namespace std; int main(int argc,char *argv[]) { string s; //赋值方

 奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。 A* 搜索算法  （资料1 资料2） ——图形搜索