单纯散分

byteh 2010-09-25 06:18:22

有一阵子没有来了，单纯散分，很纯很纯

动机不纯的没有分

...全文

260 45 打赏收藏转发到动态举报

写回复

45 条回复

切换为时间正序

请发表友善的回复…

发表回复

乐哉悠哉 2010-09-30

打赏
举报

回复

纯纯滴接分~请明鉴

benzzy 2010-09-27

打赏
举报

回复

单纯来接分，很单纯

FOREST169 2010-09-27

打赏
举报

回复

接分！！！！

zhuzhu901005 2010-09-27

打赏
举报

回复

每天10分

lyhoo163 2010-09-27

打赏
举报

回复

接分。。。

kye_jufei 2010-09-27

打赏
举报

回复

接分。。。

L3nnon 2010-09-26

打赏
举报

回复

单纯接分...
我也很单纯的。。

白耗子 2010-09-26

打赏
举报

回复

单纯接分

乡野村夫卍宸昊 2010-09-26

打赏
举报

回复

接住了

zhongyujinghuai 2010-09-26

打赏
举报

回复

接分.情绪表示稳定!!

guanking 2010-09-26

打赏
举报

回复

不单纯接分，为史上最不纯的爱情电影。

zhuzhu901005 2010-09-26

打赏
举报

回复

我很单纯！接分！

zhaodog 2010-09-26

打赏
举报

回复

接分快乐

laivoiqwer. 2010-09-26

打赏
举报

回复

只接分不说话

keer016 2010-09-26

打赏
举报

回复

接分.

亮剑_ 2010-09-26

打赏
举报

回复

yct0605 2010-09-26

打赏
举报

回复

纯接分了。

哈喽Baby 2010-09-26

打赏
举报

回复

byteh 2010-09-26

打赏
举报

回复

看来单纯的同志还是很多的

varick_zhong 2010-09-26

打赏
举报

回复

很纯...

加载更多回复（25）

一、二分查找二分查找（Binary Search）算法，也叫折半查找算法。O(logn) 非常高效的查找算法。在不存在重复元素的有序数组中，查找值等于给定值的元素。 eg: public int bsearch(int[] a, int n, int value) { int low = 0; int high = n - 1; while (low <= high) { int mid = (low + high) / 2; if (a[mid] == value) { return mid;

此文是数据结构与算法之美学习笔记散列表英文名叫“Hash Table”，也叫哈希表或者Hash表。它利用数组支持按照下标随机访问的特性，所以散列表其实是数组的一种扩展，由数组演化而来。通过散列函数，吧元素的键值映射为下标，然后把数据存储到数组中对应下标的位置。当我们按照键值查询元素的时候，使用同样的散列函数，将键值转化为数组的下标，然后向对应的下标位置去取数据。文中有个例子很好，比如有89名...

这是查找算法的第四篇文章图解：如何理解与实现散列表散列表的概念散列表（Hash table），也叫做哈希表，是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，它充分利用了数组支持按照下标随机访问元素的特性这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。散列表是算法在时间和空间上做出权衡的经典例子。如果没有内存的限制，我们可以直接将键作为数组的索引（可能超级大），那么所有的查找操作只..

因为散列表是动态数据结构，不停地有数据的插入/删除，所以每当我们希望按顺序遍历散列表中的数据的时候，都需要先排序，那效率势必会很低。为了解决这个问题，我们将散列表和链表结合在一起使用。比如缓存中的插入/删除/查找操作，如果单纯的用链表的话，时间复杂度只能是O（n）。如果我们将散列表和链表两种数据结构组合使用，可以将这三个操作的时间复杂度都降低到O（1）。哈希算法/散列算法优秀的哈希算法需要...

当装载因子达到阈值之后，只申请新空间不进行数据迁移的操作，当有新的数据要插入的时候，将新数据插入到新的散列表中，并且从老的散列表中拿出一部分数据放入到新的散列表中。比如，我们可以从图片的二进制码串开头取100个字节，从中间取100个字节，从最后再取100个字节，然后将这300个字节放到一块，通过哈希算法（比如MD5），得到一个哈希字符串，用它作为图片的唯一标识。举一个极端的例子，如果散列表当前大小为1GB，想要扩容为原来的两倍大小，那就需要对1GB的数据重新计算哈希值，并且从原来的散列表迁移到新的散列表。

830

社区成员

53,574

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章