数据结构
文章平均质量分 55
BUPT-WT
不积硅步无以至千里,不积小流无以成江海
展开
-
数据结构-六度分离(Bloom过滤器)
他认为,任何两个陌生人都可以通过“朋友的朋友”建立联系,并且他们之间所间隔的人不会超过六个,无论是美国总统与威尼斯的船夫,或热带雨林中的土著与爱斯基摩人。您的目标是实现一个BFS(广度优先搜索)来执行实验,从Alice(作为输入提供给您的起始顶点)开始,到Bob(提供给您另一个节点)时停止。请注意,您不必实现类Vertex,也不必创建自己的哈希函数。您也不必指定比特数bits和散列函数m的数量,这也将在测试期间由您的代码传递(当然,对于您自己的测试,您可能希望使用问题e中的设置)。例如,作业的书面部分)。原创 2023-06-25 21:54:25 · 626 阅读 · 0 评论 -
数据结构-中土世界有四种生物
o根据上述规则,将精灵、人类、矮人或霍比特人添加到桌子中(如果桌子已满,则应返回null):Add_Elf()、Add_Human(u)、Add_Dwarf()和Add_Hobbit()。-您可以检索精灵、矮人、人类和霍比特人的数量:get_number_Elves()、get_nummber_Humans()、get_number_Dwarves()o检查到饭店入口的距离(如果当前有n个桌子,则返回一个介于1(最近的桌子)和n(最远的桌子)之间的数字:get_distance()需要具体完善代码私我~原创 2023-06-23 14:42:30 · 472 阅读 · 0 评论 -
数据结构-大文件排序
2. 可以将这个数划分为64个空间,每个空间是67108864个数,例如,第0个区间(0-67108863)、第1个区间(67108864-134217728)、第i个区间(67108864i - 67108864(i+1)-1)4. 针对每个小文件再次利用hash的思想,例如第0个区间,申请一个长度为67108864的bit map, 占用空间大概8M(8个bit为1B, 长度为67108864的bit类型的数组bitarr占用8M的空间)7. 将64个区间有序的数据进行合并,则为最后大文件有序的数据。原创 2023-06-23 14:24:58 · 166 阅读 · 0 评论