例子链接：http://blog.csdn.net/gamecreating/article/details/7698719结论: unordered_map 查找效率快五倍，插入更快，节省一定内存。如果没有必要排序的话，尽量使用 hash_map(unordered_map 就是 boost 里面...
分类：
其他好文 时间：
2014-06-29 06:11:10
阅读次数：
180
例子： typedef boost::unordered_map UserOnlineMap; UserOnlineMap userOnlineMap_; std::pair res = userOnlineMap_insert(std::make_pair(xxx, xxx)); if...
分类：
编程语言 时间：
2014-06-29 00:54:17
阅读次数：
717
7.4.3困难的串 学习点：dfs加入返回值，递归搜索过程中如果有一个成功，就直接退出 //7.4.3 困难的串#include#include#include#include#includeusing namespace std;int n,L;int cnt;char v[81];bool ju...
分类：
其他好文 时间：
2014-06-28 22:56:05
阅读次数：
284
#include#includeusing namespace std;void Hanoi(int n,char A,char B,char C){ //n个盘子从A借助B到C上if(n==1){cout""""">i;Hanoi(i,'A','B','C');//目的是将n个盘子从A借助B到C上...
分类：
编程语言 时间：
2014-06-28 20:48:45
阅读次数：
254
一. 举例
这个例子是书上的，假设有一个公司的组结结构如下：
它的结构很像一棵树，其中人力资源部和财务部是没有子结点的，具体公司才有子结点。
而且最关健的是，它的每一层结构很相似。
代码实现如下：
#include
#include
#include
using namespace std;
//公司类，提供接口
class...
分类：
编程语言 时间：
2014-06-18 07:58:08
阅读次数：
240
水题，一个小模拟，规律也好找
f3 = f1 * 2 + f2;
#include
#include
#include
#include
#include
const int INF = 1e8;
const int N = 100;
#define ll long long
using namespace std;
int a[251][N];
int b[N] = {0};
in...
分类：
其他好文 时间：
2014-06-18 07:28:29
阅读次数：
190
分治法的典例
当练手了
神奇的是，使用inplace_merge按说应该是O(n)的算法，但是用sort nlogn的算法反而更快
先上快排版
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 10000+10;
const double INF = 1...
分类：
其他好文 时间：
2014-06-18 07:17:22
阅读次数：
170
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3037
推出公式为C(n + m, m) % p， 用Lucas定理求大组合数取模的值
代码：
#include
#include
#include
using namespace std;
int t;
long long n, m, p;
long long pow(long lon...
分类：
其他好文 时间：
2014-06-18 06:06:54
阅读次数：
255
表达式求值/*** 功能:表达式求值（0到9）* 时间:2014年6月15日08:02:31* 作者:cutter_point*/#include#include#include#includeusing namespace std;stack intStack; //存放数值的栈st...
分类：
编程语言 时间：
2014-06-18 00:06:54
阅读次数：
234
在php5.3之前，为某变量分配内存是用宏MAKE_STD_ZVAL;737 #define MAKE_STD_ZVAL(zv) \ # /Zend/zend.h738 ALLOC_ZVAL(zv); \739 INIT_PZVAL(zv);165 #define ALLOC_Z...
分类：
Web程序 时间：
2014-06-17 23:58:43
阅读次数：
451
