杂谈
結城
渴望着美好结局,却没能成为自己。
展开
-
海量数据排序,外部排序的方式
所以这时候就需要采取外部排序,把数据分成若干块,分别排好序,从每个块里挑选最小的,进入堆。此时堆中最小的就是全局最小的,堆顶元素i出堆后,从堆顶元素i所在块里再拿出最小的,重复此过程,直到结束。来解决海量数据排序问题,但这个问题的前提是这些待排序数字不能太稀疏,因为其思想就在于将每个四字节数字转化为一个bit,假设稀疏,那连着很多bit都没有数字就白搞了。除了上述情况外,就算不稀疏,也有可能通过这种奇技淫巧也无法压缩下去。原创 2024-08-08 12:28:20 · 119 阅读 · 0 评论 -
海量数据去重、排序,bitmap的巧用
那我们来想一想除了hashmap还有什么可以O(1)来判断元素的状态。去重可以用bitmap,排序也是,当都存进bitmap后,可以从头遍历,因为已经是有序了。假设内存足够,那就放进hashmap就好了,O(1),很快就能查得到。假设给你40亿个qq号,问你某个qq号是否存在怎么办。原创 2024-08-08 11:48:09 · 67 阅读 · 0 评论 -
logi k580键盘键位匹配错误,win与mac的切换问题
由于我一直是把k580当作mac的外接键盘,直到有一天借给了win的同学拿回来我发现我的cmd键位失灵了,opt键位变成了cmd,有点难崩,搜了半天发现原来k580可以切换。长按Fn+P超过3秒切换成windows模式,Fn+O键超过3秒切换成mac模式。原创 2024-05-18 15:32:53 · 712 阅读 · 0 评论 -
linux的权限操作
常见的 chmod 777 filename就是上面那个意思啦,111111111每三位是一个7,代表user group other的读、写、执行权限。在此基础上,数字发就容易理解了。原创 2024-04-04 20:01:23 · 357 阅读 · 0 评论 -
huffman编码树
首先对字符统计出现次数,代表权重值,假设FDTERA => 1 1 3 4 5 8,然后按照权重从小到大挨个合并(然后哈夫曼树建立完成,左子树是0,右子树是1,这样就完成了哈夫曼编码,最近好像笔试经常见到Huffman树,就记录一下吧。原创 2024-04-04 19:43:29 · 168 阅读 · 1 评论 -
简单描述一下消息队列
Message Queue,就是个队列。原创 2024-03-14 15:52:35 · 206 阅读 · 0 评论