- 博客(6)
- 资源 (8)
- 收藏
- 关注
转载 堆
http://zh.wikipedia.org/wiki/%E5%A0%86_(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84)堆:分类1:最大堆:当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 最小堆:当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。分类2:二叉堆 --- 常用于排序。这种算法称作堆排序。二叉堆是
2013-05-31 17:27:29 574
转载 海量数据处理 ——hash算法
http://blog.csdn.net/jiaomeng/article/details/1511269http://blog.csdn.net/jiaomeng/article/details/1508555时间换空间Key的取值范围通常很大并且分布不均,哈希函数的目的就是将key映射到分布相对均匀且较小的整数集合。从很大的集合到较小的集合,从分布不均到分布均匀
2013-05-31 15:55:41 753
转载 海量数据处理 ——bloom filter
http://baike.baidu.com/view/1912944.htmhttp://wenku.baidu.com/view/7f1933dfa58da0116c17493e.htmlhttp://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html什么是 Bloom filterBloom f
2013-05-31 13:51:36 650
转载 海量数据处理 ——Bit-map
http://wenku.baidu.com/view/24afb520ccbff121dd368308.html所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。【适用范围】 可进行数据的快速查找,判重,删除,一般来说数据范围是int的10倍以下 【基
2013-05-31 11:19:27 638
转载 非线程安全的函数
http://blog.csdn.net/yaochunnian/article/details/7258446下表是 UNIX环境高级编程列出 POSIX.1规范中的非线程安全的函数:asctimeecvtgethostentgetutxlineputc_unlockedbasenameencryptgetl
2013-05-30 16:04:30 2388
转载 移动通信知识之GSM
http://www921lj.blog.163.com/blog/static/477114502009518520360/ GSM系统组成GSM系统是由若干个子系统或功能实体组成。其中基站子系统(BSS)在移动台(MS)和网络子系统(NSS)之间提供和管理传输通路,特别是包括了MS与GSM系统的功能实体之间的无线接口管理。NSS必须管理通信业务,保证MS与相关
2013-05-28 13:21:50 3843
移动IP_chinapub
2011-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人