码迷,mamicode.com
首页 >  
搜索关键字:map reduce    ( 27804个结果
HashMap和Hashtable的区别
HashMap 是Hashtable 的轻量级实现(非线程安全的实现),他们都完成了Map 接口,主要区别在于HashMap 允许空(null)键值(key),由于非线程安全,在只有一个线程访问的情况下,效率要高于Hashtable。HashMap 允许将null 作为一个entry 的key 或者...
分类:其他好文   时间:2014-07-01 22:44:17    阅读次数:344
ucore Lab2学习:Virtual Memory
我觉得这个lab最主要就是理解好Virtual memory是怎么map到physical memory的。在CSAPP里面了,通过MMU和TLB电路来实现转换。x86中是用的2级page table。 还要理解stack frame(譬如lab1的project 4.1.1):switch_to_...
分类:其他好文   时间:2014-07-01 21:44:49    阅读次数:539
Python特殊语法:filter、map、reduce、lambda [转]
Python特殊语法:filter、map、reduce、lambda [转]Python内置了一些非常有趣但非常有用的函数,充分体现了Python的语言魅力!filter(function, sequence):对sequence中的item依次执行function(item),将执行结果为Tru...
分类:编程语言   时间:2014-07-01 21:18:03    阅读次数:300
java 常用的几个技巧
1. Map概览Java SE中有四种常见的Map实现——HashMap, TreeMap, Hashtable和LinkedHashMap。如果我们使用一句话来分别概括它们的特点,就是:HashMap就是一张hash表,键和值都没有排序。TreeMap以红-黑树结构为基础,键值按顺序排列。Link...
分类:编程语言   时间:2014-07-01 20:58:11    阅读次数:371
算法纲要
基本枚举、贪心、递归、分治、递推、模拟STL(pair、vector、set、map、queue、string、algorithm)构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/Tr...
分类:其他好文   时间:2014-07-01 19:09:02    阅读次数:193
Java里多个Map的性能比較(TreeMap、HashMap、ConcurrentSkipListMap)
问题比較Java原生的1. TreeMap2. HashMap3. ConcurrentSkipListMap3种Map的效率。结果模拟150W以内海量数据的插入和查找,通过添加和查找双方面的性能測试,结果例如以下:Map类型插入查找(在100W数据量中)10W50W100W150W0-1W0-25...
分类:编程语言   时间:2014-07-01 13:42:16    阅读次数:194
Hadoop技术内幕HDFS-笔记4之压缩
1.1. 压缩减少存储空间,加快传输速率在hadoop中,压缩应用于文件存储、Map端到Reduce端的数据交换等情景。hadoop,主要考虑压缩速率和压缩文件的可分割性压缩算法:时间和空间的权衡 更快的压缩和解压缩效率通常压缩比较低。hadoop提供了对压缩算法的编码和解码器类编码和解码示例(采用...
分类:其他好文   时间:2014-07-01 12:13:27    阅读次数:222
hdu 1596 find the safest road(乘积最短路)
题目:         链接:点击打开链接 题意: 思路:         对dijkstra稍作修改即可,每次更新dis[]时改为乘积。 代码: #include #include #include using namespace std; #define INF 100000000 const int N = 1010; int n,m; double map[N][N]...
分类:其他好文   时间:2014-07-01 10:53:50    阅读次数:180
hdu 1224 Free DIY Tour(dp)
题目:         链接:点击打开链接 题意:          思路: 代码: #include #include #include using namespace std; int map[110][110]; int dp[110],next[110],ins[110]; int t,n,m; void output(int x) { if(x == -1)...
分类:其他好文   时间:2014-07-01 08:55:28    阅读次数:174
ios swift reduce Method
Swift’s API includes many functions and instance methods that reflect its functional programming heritage. A prime example is calledreduce.You can red...
分类:移动开发   时间:2014-07-01 00:27:22    阅读次数:329
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!