社区
数据结构与算法
帖子详情
请教:n个字符串中重复次数最多的前m个字符串的高效算法
chaosllgao
2007-10-16 10:13:15
n个字符串,其中有重复的,求重复次数最多的前m个字符串,要求输出这m个字符串及其出现次数
...全文
303
5
打赏
收藏
请教:n个字符串中重复次数最多的前m个字符串的高效算法
n个字符串,其中有重复的,求重复次数最多的前m个字符串,要求输出这m个字符串及其出现次数
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
chaosllgao
2007-10-18
打赏
举报
回复
字符串数量1 000 000,长度在1-255之间不等,最大可用内存512M以内,要求内存使用尽可能少。
virusplayer提出的方法可以统计各字符串出现的次数,但是通过hashtable再获取重复次数前m的字符串没有比较好的算法。如果获取重复次数前m的字符串每次都要便利hashtable的话,时间复杂度将达到O(nm)
virusswb
2007-10-17
打赏
举报
回复
用一个hashtable纪录每个字符串出现的次数好了
oo
2007-10-17
打赏
举报
回复
看你的字符串有多少,数量不一样,适合的算法也不一样。
还有你可用的内存有多少?
如果数量很多,可以分桶,比如aa开头的一个桶,ab开头的一个桶,...
具体用多少个桶取决于你的字符串数量和可用的内存
chaosllgao
2007-10-16
打赏
举报
回复
回答eggs_cn的问题,字符串可长可短,长度在1-255之间。
例如:
abcd, ab, a, abcd, ab, ab, ab, cd, cd, cd
这样的一个字符串集合,重复次数最多的前2个子串为
ab 4次
cd 3次
eggs_cn
2007-10-16
打赏
举报
回复
出现次数最多的不就是单个的字母啊,算不算字符串啊?请楼主说明啊...
Python 47个
字符串
方法
# Python 47个
字符串
方法## 课程介绍同学们是否总是要搜资料、查官网后,才知道怎么操作
字符串
?如果是,来学学本课程吧,本课程以讲解官网文档的方式,讲解 Python 47个
字符串
方法,涉及替换、删除、连接、查找、...
求一个
字符串
中
连续出现
次数
最多
的子串
题: Re:
请教
:求一个
字符串
中
连续出现
次数
最多
的子串发信站: 水木社区 (Tue Apr 29 19:41:59 2008), 站内我有一个时间O(n^2),空间O(n)的
算法
枚举连续子串的起点,这样问题变成了,求一个字串的
前
缀
最多
是
重复
了...
C语言
算法
设计
给定一个由 a-za−z 这 2626 个字符组成的
字符串
,统计其
中
哪个字符出现的
次数
最多
。 输入格式 输入包含一行,一个
字符串
,长度不超过 10001000。 输出格式 输出一行,包括出现
次数
最多
的字符和该字符出现的
次数
,...
C语言博客作业--一二维数组
一、PTA实验作业(4分) ... 定义number为要输入的数字个数,count[1000]存放
重复
出现的数字
次数
,a[1000]存放输入的N个整数,循环变量i,j,n存放数字
重复
次数
最多
的
次数
输入number 将count[i]全部赋值为0 ...
数据结构+
算法
面试100题
他们决定这么分: 抽签决定自己的号码(1、2、3、4、5) 首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时, 按照他的方案进行分配,否则将被扔...编写反转
字符串
的程序,要求优化速度、优化空间。
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章