HashMap 是Hashtable 的轻量级实现(非线程安全的实现),他们都完成了Map 接口,主要区别在于HashMap 允许空(null)键值(key),由于非线程安全,在只有一个线程访问的情况下,效率要高于Hashtable。HashMap 允许将null 作为一个entry 的key 或者...
分类:
其他好文 时间:
2014-07-01 22:44:17
阅读次数:
344
我觉得这个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内置了一些非常有趣但非常有用的函数,充分体现了Python的语言魅力!filter(function, sequence):对sequence中的item依次执行function(item),将执行结果为Tru...
分类:
编程语言 时间:
2014-07-01 21:18:03
阅读次数:
300
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原生的1. TreeMap2. HashMap3. ConcurrentSkipListMap3种Map的效率。结果模拟150W以内海量数据的插入和查找,通过添加和查找双方面的性能測试,结果例如以下:Map类型插入查找(在100W数据量中)10W50W100W150W0-1W0-25...
分类:
编程语言 时间:
2014-07-01 13:42:16
阅读次数:
194
1.1. 压缩减少存储空间,加快传输速率在hadoop中,压缩应用于文件存储、Map端到Reduce端的数据交换等情景。hadoop,主要考虑压缩速率和压缩文件的可分割性压缩算法:时间和空间的权衡 更快的压缩和解压缩效率通常压缩比较低。hadoop提供了对压缩算法的编码和解码器类编码和解码示例(采用...
分类:
其他好文 时间:
2014-07-01 12:13:27
阅读次数:
222
题目:
链接:点击打开链接
题意:
思路:
对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
题目:
链接:点击打开链接
题意:
思路:
代码:
#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
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