数据结构
wiscourper_
这个作者很懒,什么都没留下…
展开
-
外排序
有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16字节,内存限制大小是1M。返回频数最高的100个词大家都清楚的知道1G的文件不可能用1M的内存空间处理。所以我们要按照1M的上限来计算,假设每个单词都为16个字节,那么1M的内存可以处理多少个单词呢? 1M = 1024 KB = 1024 * 1024 B 。然后1M / 16B = 2^16个单词,那么1G大概有多少个单词呢? 有2^26个单词,但是实际中远远不止这些,因为我们是按照最大单词长度算的。我们需要把这1G的单词分批处理,根据原创 2021-05-11 19:02:16 · 643 阅读 · 0 评论 -
数据结构-1
基本概念1、数据数据是信息的载体,是描述客观事物的数、字符、以及所有能够输入到计算机中并被计算机程序识别和处理的一切对象。2、数据元素是数据的基本单位,亦称为节点、元素、顶点和记录等。3、数据项是具有独立意义的最小的数据单位,是对数据元素属性的描述。4、数据对象是具有相同性质的数据元素的集合,是数据的一个子集。5、数据类型分为原子数据类型和结构数据类型6、数据结构是指某一数据对象及该对象中所有数据元素之间的关系组成。数据之间的相互关系,被称为数据的逻辑结构原创 2020-08-17 13:05:56 · 738 阅读 · 0 评论 -
二叉树的性质
原创 2020-04-13 20:02:22 · 522 阅读 · 0 评论 -
一致性hash算法 time33
$str = "AAAA";function getHashCode($str) { $len = strlen($str); $hash = 0; for($i = 0; $i<$len; $i++) { // (hash << 5) + hash 相当于 hash * 33 $hash = ($hash <&...原创 2019-05-09 10:47:41 · 8890 阅读 · 1 评论