算法
taomeechildren
这个作者很懒,什么都没留下…
展开
-
异或运算:两个数异或得到的结果与其中任一数异或能够得到另一个数
异或运算性质:两个数异或得到的结果与其中任一数异或能够得到另一个数。原创 2023-01-01 11:29:20 · 644 阅读 · 0 评论 -
利用有限空间对一个大文件中的数字进行排序
有一个10G大小的文件中的数字排序32位无符号整数的范围是0~4294967295,有一个10G大小的文件,每一行都装着这种类型的数字,整个文件是无序的。给你5G的内存空间,要求请你输出一个10G大小的文件,其中存储了原文件所有数字排序的结果。准备一个用于保存较大值的小根堆,这个小根堆容量有限制(用一个变量记录,如本题根据5GB限制,假设容量限制为size)。再准备一个保存小根堆里词频的map,key是num,value是出现次数。map和小根堆是对应的,任意时刻map中的key和小根堆中的数一定一模一样原创 2022-07-07 10:32:57 · 656 阅读 · 0 评论