社区
图形处理/算法
帖子详情
今天给问到了个问题,看看谁可以给点意见。
haxiang_3
2009-04-28 03:55:52
在一个很大的文本中,找到出现概率最大的一个字母。 假设这个文本有3G这么大。 请给出一个最效率的算法。 谢谢。。。我觉得有难度 今天问了下,我直接蒙了。。在一个很大的文本中,找到出现概率最大的一个字母。 假设这个文本有3G这么大。 请给出一个最效率的算法。 谢谢。。。我觉得有难度 今天给问了下,我直接蒙了。。
...全文
81
9
打赏
收藏
今天给问到了个问题,看看谁可以给点意见。
在一个很大的文本中,找到出现概率最大的一个字母。 假设这个文本有3G这么大。 请给出一个最效率的算法。 谢谢。。。我觉得有难度 今天问了下,我直接蒙了。。在一个很大的文本中,找到出现概率最大的一个字母。 假设这个文本有3G这么大。 请给出一个最效率的算法。 谢谢。。。我觉得有难度 今天给问了下,我直接蒙了。。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lambochan
2009-04-29
打赏
举报
回复
扫描一次,桶式排序..
haxiang_3
2009-04-29
打赏
举报
回复
3G的话 根本读不进内存啊 是不是 。。。
lucklizhan
2009-04-29
打赏
举报
回复
[Quote=引用 5 楼 stonewater 的回复:]
如果不是要统计完全准确的话,可以抽取3G中的一部分数据做个概率统计就好了,比如开头512k 中间在512k 等等.抽取的数据越多相对越准确
[/Quote]
这个方法好!
ok1234567
2009-04-29
打赏
举报
回复
按字节值统计,统计计数值需要 256*4 个字节内存
将文件扫描一遍就可以了,每次读取文件簇*n个字节,理论上有较好的效率
stonewater
2009-04-29
打赏
举报
回复
如果不是要统计完全准确的话,可以抽取3G中的一部分数据做个概率统计就好了,比如开头512k 中间在512k 等等.抽取的数据越多相对越准确
liuzxchina
2009-04-28
打赏
举报
回复
好像不需要什么特别的算法
直接统计就可以了
菜牛
2009-04-28
打赏
举报
回复
字母的话就是做一个表,每个字母对应一个计数,逐个读取累计到表中,没什么技术和效率可言;问题是在文件的读取上,可以用内存映射文件的方式。
lianlove
2009-04-28
打赏
举报
回复
堆排序?
xghuzd
2009-04-28
打赏
举报
回复
想想看.
async-profiler-4.5-linux-x64.tar.gz
async-profiler-4.5-linux-x64.tar.gz
实用代码脚本易语言源码通用界面扩展
实用代码脚本易语言源码通用界面扩展
高校技术转移办公室人员如何借助科创大脑推动科技成果精准转化?.docx
科易网基于40亿+科创知识图谱数据库,深度探索AI技术在技术转移、成果转化、技术经纪、知识产权、产业创新、科技招商等垂直领域的多样化应用场景,研究科技创新领域的AI+数智化解决方案,推动科技创新与产业创新智能化发展。
使用机器学习的简约VAR模型评估中国的宏观金融联系.pdf
使用机器学习的简约VAR模型评估中国的宏观金融联系.pdf
Internet Explorer 8卸载工具
IE8卸载工具,适用于某些Ghost XP自带的IE8的卸载程序被破坏的情况,对IE7同样有效。 使用时先运行压缩包里的卸载程序,重启后再运行压缩包里的批处理,再重启即可。 本工具仅适用于XP系统。
图形处理/算法
19,464
社区成员
50,678
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章