STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上非常...
分类：
其他好文 时间：
2014-07-11 22:30:33
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解： 题意：给定一个字符串，根据哈夫曼编码求出最短长度，并求出比值。 思路：就是哈夫曼编码。把单个字符出现次数作为权值。AC代码： 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-07-11 21:19:50
阅读次数：
277
拓扑排序虽是一种排序，但是它跟平时所接触的sort或者qsort不同，排序的意义不同。拓扑排序针对有向无回路图（DAG）而言的，不应用与存在回路的有向图。【图论】广度优先搜索和深度优先搜索 有说到了BFS和DFS，拓扑排序是DFS的一个应用。有向无回路图能说明事件的发生的先后的顺序。比如穿衣服，士兵...
分类：
其他好文 时间：
2014-07-11 20:11:54
阅读次数：
298
写在最前面的这篇文章并没有非常详细的算法证明过程。导论里面有非常详细的证明过程。本文只阐述“广度优先和深度优先搜索的思路以及一些简单应用”。两种图的遍历算法在其他图的算法当中都有应用，并且是基本的图论算法。广度优先搜索广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问...
分类：
其他好文 时间：
2014-07-11 19:59:06
阅读次数：
247
python源码学习（一）——python的总体架构学习环境：系统：ubuntu 12.04 STLpython版本：2.7既然要学习python的源码，首先我们要在电脑上安装python并且下载python的源码，ubuntu 12.04 STL自带的python版本为2.7.3，这就可以了，接下...
分类：
编程语言 时间：
2014-07-11 11:02:36
阅读次数：
191
STL函数对象和Lambda表达式1.基本概念Function object是定义了operator()的object。FunctionObjectType fo;fo(…);调用函数对象的operator()代替函数fo()的调用。等价于：fo.operator()(…);函数对象的三个好处：(1...
分类：
其他好文 时间：
2014-07-11 09:59:40
阅读次数：
182
CMap与hash_map底层均采用hash stable实现，CMap是MFC提供的模板类。hash_map虽然目前并未纳入C++标准模板类库，但几乎每个版本的STL都提供了相应的实现。CMap与hash_map的存储于查询效率比较如下：
利用rand函数随机生成99999个整数构成查询数据集，紧接着申请9999个整数作为查询。测试两个模板类的插入与查询总时间，测试结果显示：当查询都不存在时C...
分类：
其他好文 时间：
2014-07-09 12:28:28
阅读次数：
265
HDU 4856 Tunnels
题目链接
题意：给定一些管道，然后管道之间走是不用时间的，陆地上有障碍，陆地上走一步花费时间1，求遍历所有管道需要的最短时间，每个管道只能走一次
思路：先BFS预处理出两两管道的距离，然后状态压缩DP求解，dp[s][i]表示状态s，停在管道i时候的最小花费
代码：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 11:01:43
阅读次数：
263
题目链接：hdu 4856 Tunnels
题目大意：给定一张图，图上有M个管道，管道给定入口和出口，单向，现在有人想要体验下这M个管道，问最短需要移动的距离，起点未定。
解题思路：首先用bfs处理出两两管道之间移动的距离，然后后用状态压缩求出最短代价，dp[i][j]，i表示的已经走过的管道，j是当前所在的管道。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 10:47:11
阅读次数：
248
题意：求经过所有的管道的最短路程，管道内的时间不算
思路：首先BFS处理出管道出口到其他管道入口的距离，然后在队友的指导下明白了状态转移
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 16;
const int INF = 0x3f3f3f3f;
struct N...
分类：
其他好文 时间：
2014-07-09 09:09:21
阅读次数：
208
