例子链接：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
摘要MapReduce是一个编程模型,和处理,产生大数据集的相关实现.用户指定一个map函数处理一个key/value对,从而产生中间的key/value对集.然后再指定一个reduce函数合并所有的具有相同中间key的中间value.下面将列举许多可以用这个模型来表示的现实世界的工作.以这种方式写...
分类：
其他好文 时间：
2014-06-29 00:17:14
阅读次数：
369
1. map : C++的STL中map是使用树来做查找算法; 时间复杂度：O(log2N)2.hash_map : 使用hash表来排列配对，hash表是使用关键字来计算表位置; 时间复杂度：O(1), 最坏的时间复杂度：O(n)总体来说：hash_map 比 map 查找速度快，而且查找速度.....
分类：
其他好文 时间：
2014-06-28 23:22:16
阅读次数：
293
在STL中，排序是个很重要的话题。1.algorithm 里的sort()只接收RandomAccessIterator用于像vector,dequeue的排序2.像set,map，这种关联式容器，本身就由RBTree维护了有序，只要遍历一遍就行了。3.而list比较特殊一点，由于只有Bidirec...
分类：
其他好文 时间：
2014-06-28 22:09:39
阅读次数：
209
周末同学说想弄个基于Baidu地图的应用来, 于是就开始研究这个SDK来. 其中应用有个需求, 需要点击地图上的标记时, 显示一组按钮. 于是按照常规的作法失业了InfoWindow, 如下. //panel is a view, some buttons in it. final InfoWind...
分类：
移动开发 时间：
2014-06-21 07:51:40
阅读次数：
246
lambda函数使用方法：lambda [arg1[,arg2,arg3,...,argn]] : expression如：add = lambda(x,y:x+y)add(1,2)结果为1+2=3filter函数filter(bool_func,seq)此函数的功能相当于过滤器，通过返回值为boo...
分类：
编程语言 时间：
2014-06-18 09:36:35
阅读次数：
245
主要是思维，dis[s][t]数组的作用#include #include #include int map[101][101];int v[101][101],dis[101][101];int n,m,x;int jx[]={-1,1,0,0};int jy[]={0,0,-1,1};void ...
分类：
其他好文 时间：
2014-06-18 08:25:38
阅读次数：
205
1.字节码指令
LOAD_CONST：从consts表中读取序号为i的元素并压入到运行时栈中
STORE_NAME：改变local名字空间。从符号表names取序号为i的元素作为变量名，
取运行时栈的栈顶元素作为变量值，完成从变量名到变量值的映射关系的创建。
BUILD_MAP：创建一个空的PyDictObject对象，并压入运行时栈
DUP_TOP：将栈顶元素的引用计数增加1，并将它再次压入栈中
ROT_TWO：将栈顶的两个元素进行对调
LOAD_NAME：符号搜索，并将该元素压入运行时栈
Py...
分类：
编程语言 时间：
2014-06-18 00:32:18
阅读次数：
295
单例模式有两种，一种是懒汉模式，每次在获取实例时都要去判断是否已经被实例化，浪费判断时间。如果一直没人去使用，就不会被实例化，节省内存空间。懒汉模式体现了延迟加载（lazyload），还体现了缓存的思想。缓存是一种典型的空间换时间的方案。在java中map是一种常见的实现..
分类：
其他好文 时间：
2014-06-17 16:56:13
阅读次数：
168
