- 博客(5)
- 资源 (9)
- 收藏
- 关注
原创 哈希表
哈希表(Hash Table)我们知道,通过对数组进行直接寻址(Direct Addressing),可以在 O(1) 时间内访问数组中的任意元素。所以,如果存储空间允许,可以提供一个数组,为每个可能的关键字保留一个位置,就可以应用直接寻址技术。哈希表(Hash Table)是普通数组概念的推广。当实际存储的的关键字数比可能的关键字总数较小时,这时采用哈希表就会比使用直接数组寻址更为有效。
2017-03-08 17:55:00 613
原创 MAC上NTFS格式移动硬盘的读写问题
MAC不支持移动NTFS的读写MAC是开发者的最爱,但是默认情况下,NTFS格式的移动硬盘在MAC上会出现只能读不能写的问题,例如删除或修改或添加移动硬盘中的文件,苹果在这么明显的功能上选择疏忽真的让人想不通啊。Mounty当然,万能的开源社区提供了一款开源产品Mounty,可以解决这个问题。安装Mounty的方式有两种,一种是通过.dmg安装点击安装,一种是通过homebrew命
2017-03-15 16:03:21 9051 1
转载 十道海量数据处理面试题与十个方法大总结
第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率
2017-03-05 23:54:17 484
转载 Hash表算法及TopN问题
什么是Hash Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数
2017-03-05 23:42:30 1211
原创 快速排序及Java实现
算法概念快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。算法思想通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。实现思路①以第一个关键字
2017-03-02 12:51:13 407
Rufus启动盘制作
2016-10-17
EasyBCD 启动加载项工具
2016-10-17
Rufus启动盘制作工具
2016-10-17
protobuf-2.5.0.tar.gz
2015-12-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人