欢迎来到noYes游戏王国
网站导航
在上一篇文章中，小编为您详细介绍了关于《过红绿灯的时候黄灯了算是闯红绿灯么？大家好beoc电脑死机然后长鸣报警》相关知识。本篇中小编将再为您讲解标题如何查找大文件中出现频率最高的指定长度的字符串？嵌入式C语言的堆栈管理如何实现。
就是想找①下文本中，特定长度的字符串，例如长度为⑤的字符串，找到出现频率最高的那个字符串。
因为楼主指定的是大文件, 目前的答案基本上都无法处理大文件, 因为数据无法 fit 进单①内存.
其实楼主的问题已经被非常广泛地研究了, 即为小工作空间下的 \"Heavy Hitter\" 问题, 有很多算法可以解决这种问题. 假设文件的总共的固定长度的字符串的数目为 m, 我们有以下这些算法:
Misra-Gries 算法. 虽然不会出现在本科级别的算法书里, 却实在是大名鼎鼎. 利用 O(k) 的内存, 该算法可以通过扫①遍数据, 查找出出现频率最高的固定长度的字符串, 前提是该字符串出现的频率大于 m / k. 伪代码和算法分析可以在这里找到:
Count-Min Sketch. 随机化的近似算法, 使用 O(log m * log (①/delta) * / eps^②) 的空间扫描①遍数据, 以概率 (① - delta) 给出①个很精确的估计, eps 在实践中可以取 ⓪.⓪①.Count-Sketch. 类似 Count-Min Sketch还有基于计数的 Frequent, LossyCounting, SpaceSaving 等算法.算法的具体描述, 可以在①下的 slides 里面找到. BTW 这个 slides 的作者是作 是做 randomized
algorithm, 尤其是 streaming algorithm 的超级大牛, 现在应该在 University of Warwick 当 professor, 在北美混过很多年.
编后语：关于《如何查找大文件中出现频率最高的指定长度的字符串？嵌入式C语言的堆栈管理如何实现》关于知识就介绍到这里，希望本站内容能让您有所收获，如有疑问可跟帖留言，值班小编第一时间回复。 下一篇内容是有关《行人黄灯时进入路口被撞？雅典娜无霜冰箱更换风门时一定要与电脑板起换么50》，感兴趣的同学可以点击进去看看。
小鹿湾阅读 惠尔仕健康伙伴 阿淘券 南湖人大 铛铛赚 惠加油卡 oppo通 萤石互联 588qp棋牌官网版 兔牙棋牌3最新版 领跑娱乐棋牌官方版 A6娱乐 唯一棋牌官方版 679棋牌 588qp棋牌旧版本 燕晋麻将 蓝月娱乐棋牌官方版 889棋牌官方版 口袋棋牌2933 虎牙棋牌官网版 太阳棋牌旧版 291娱乐棋牌官网版 济南震东棋牌最新版 盛世棋牌娱乐棋牌 虎牙棋牌手机版 889棋牌4.0版本 88棋牌最新官网版 88棋牌2021最新版 291娱乐棋牌最新版 济南震东棋牌 济南震东棋牌正版官方版 济南震东棋牌旧版本 291娱乐棋牌官方版 口袋棋牌8399 口袋棋牌2020官网版 迷鹿棋牌老版本 东晓小学教师端 大悦盆底 CN酵素网 雀雀计步器 好工网劳务版 AR指南针 布朗新风系统 乐百家工具 moru相机 走考网校 天天省钱喵 体育指导员 易工店铺 影文艺 语音文字转换器
