离群的飞鸟的博客

一般算法可以求解的经典问题 贪婪算法 1. 图的最小生成树问题（克鲁斯卡尔算法 及 普里姆算法） 2. 图的最短路径问题（狄克斯特拉算法） 3. 最小化任务执行的平均时间问题 4. 背包问题 分治法 通用模板： function DivideToConquer(x){ if (x足够小且足够简单) {处理x, return} else{ ...

STL 学习篇 STL构成 3大主体 container（容器） algorithm（算法） iterator（迭代器） 容器提供迭代器，而算法使用迭代器 6大组件 container（容器） algorithm（算法） iterator（迭代器） 仿函数 适配器 空间配制器 13个头文件 algorithm deque functional iterator vector list map ...