社区
数据结构与算法
帖子详情
各位算法高手帮忙看个算法
Teng_s2000
2009-08-06 01:21:03
一个特大文件里面有好多单词,想找出类似 god和dog这样的回词
给个完整代码最好,实在不行写个伪代码给个思路也行
谢谢各位算法高手了~~
...全文
185
18
打赏
收藏
各位算法高手帮忙看个算法
一个特大文件里面有好多单词,想找出类似 god和dog这样的回词 给个完整代码最好,实在不行写个伪代码给个思路也行 谢谢各位算法高手了~~
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
18 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Teng_s2000
2009-08-07
打赏
举报
回复
哈哈,还是结账吧,平均分配了
xiaoyali
2009-08-06
打赏
举报
回复
hehe
黄舒颖 咸丫蛋
2009-08-06
打赏
举报
回复
如果只是为了这个问题的话。
虽然文件特大。但是其实单词的量就是那么一些,
我想甚至可以直接放在内存里。
1、所以一个单词一个单词读进去。
用字典获得所有单词。
2、将单词和单词的反
用哈希在内存里
如果存在这个key了,
就提出来是回词了
oyzdz1988
2009-08-06
打赏
举报
回复
就是一个一个单词的进行判断也行啊,复杂度会在O(k*n),其中k为单词平均长度,n为单词个数.
超级大笨狼
2009-08-06
打赏
举报
回复
这类应用还是用数据库方便。
功能随意扩展,代码简单极了。
超级大笨狼
2009-08-06
打赏
举报
回复
我以前是用数据库做的,一句话就搞定。
Select a.* from words a inner join words b on a.word=REVERSE(b.word)
morilasi
2009-08-06
打赏
举报
回复
[Quote=引用 11 楼 morilasi 的回复:]
能想到的最好的办法就是排序,反转成另外一个集合,再排序,然后合并
如果两个相邻的单词相同,那这个单词就是回词
[/Quote]去重的操作可以直接在排序里做~~时间复杂度O(n*lgn)。特大的话,分割开做就是了。
morilasi
2009-08-06
打赏
举报
回复
能想到的最好的办法就是排序,反转成另外一个集合,再排序,然后合并
如果两个相邻的单词相同,那这个单词就是回词
fire_woods
2009-08-06
打赏
举报
回复
没怎么看懂,不知道楼主是要一对一对的单词组,
还是一个一个的回文单词.
KWHOK
2009-08-06
打赏
举报
回复
一个一个读入单词,然后判断该单词是否是回文,也就 O(3*n),
按字符读入的话,就可以O(2*n),
勤奋的沉沦
2009-08-06
打赏
举报
回复
既然是单词, 那么之间应该有分隔符吧?
比如“doggod doggod”
如果是这样 那好像跟算法没什么关系。
1个词1个词读进去就好了
Teng_s2000
2009-08-06
打赏
举报
回复
[Quote=引用 5 楼 pkuzhaojm1997 的回复:]
最好能把原题贴出来,有些东西都没说清,文件内单词是否有重复,单个字母和自回文的算不算,等。。。
[/Quote]
Sorry,没有原题了,自回词就不要了吧
[Quote=引用 4 楼 litaoye 的回复:]
是不是dogod就算是1个回文词?
[/Quote]
Right,就是取出这样的词来,但是不要光取dog和god,其余类似的也要取出
丈八涯
2009-08-06
打赏
举报
回复
这个问题主要困难应该是特大文件.
既然是特大文件,首要问题就是分割.
将文件分割后,对每个区的文条件进行查找.
然后再各个区进行合并查找.
使用树状表能够提高查找速度.如hash.
[Quote=引用楼主 Teng_s2000 的帖子:]
一个特大文件里面有好多单词,想找出类似 god和dog这样的回词
给个完整代码最好,实在不行写个伪代码给个思路也行
谢谢各位算法高手了~~
[/Quote]
pkuzhaojm1997
2009-08-06
打赏
举报
回复
最好能把原题贴出来,有些东西都没说清,文件内单词是否有重复,单个字母和自回文的算不算,等。。。
绿色夹克衫
2009-08-06
打赏
举报
回复
是不是dogod就算是1个回文词?
Teng_s2000
2009-08-06
打赏
举报
回复
[Quote=引用 2 楼 litaoye 的回复:]
什么叫做回词?能详细一些么?最好有个例子!
[/Quote]
哈哈,dog和god就是相当于一反一正,不过如果判断是不是一个单词就困难了,只要有这种对称的就行了
绿色夹克衫
2009-08-06
打赏
举报
回复
什么叫做回词?能详细一些么?最好有个例子!
adfas
2009-08-06
打赏
举报
回复
排序
php 位深度,javascript - 流程图获取深度,求各位
算法
高手
帮
帮忙
最近这个问题困扰我半天,我有以下json数据[{"prev_node": "0000000000000005","next_node": "0000000000000006"},{"prev_node": "0000000000000006","next_node": "0000000000000007"},{"prev_node": "0000000000000006","next_node":...
遗传规划方面的
高手
帮忙
!几个java编程遇到的问题!
我现在还是学生,想研究遗传规划,这几天想写一个程序实现它,结果,遇到了几个疑难,请各位
高手
帮忙
啊!1:编程时随即产生
算法
树怎么用程序实现啊!2:假如已经有一群
算法
,怎么对它们随即配对(每组2个)?3:随机数怎么产生啊!一前看
算法
的时候还觉得能看懂,结果写程序的时候就卡了,尤其是"随机"最难,不知道怎么用程序实现,希望各位
高手
帮
帮忙
啊!
lms自适应
算法
c语言,LMS
算法
(LMS自适应
算法
)
LMS
算法
是首先通过期望信号与实际信号的误差,再通过最陡下降法,进行与误差成一定步长的迭代运算,从而使结果更趋近于最佳值。LMS
算法
的原理即使将E(e^2)视为.LMS
算法
是指 Least mean square
算法
的意思。全称 Least mean square
算法
。是最小均方
算法
中文。感知器和自适应线zd性元件在历史上几乎是同时提出的,并且两者在.lms
算法
是指 least mean sq...
多级队列调度
算法
可视化界面_多级反馈队列调度
算法
我是一名计算机专业的学生,很荣幸在这里结识各位编程
高手
.今天第一次写东西,希望大家多多支持,多多留言哦.以下是一个多级反馈队列调度
算法
,请各位
帮忙
看看对不对.如果谁能帮写一个更好的那就更感谢了.THANK YOU VERY MUCH!各位有什么好的建议可发邮件到ty144167@sina.com.#include "stdio.h"#include #include #define getpch(...
linux多级反馈队列的实现,多级反馈队列调度
算法
我是一名计算机专业的学生,很荣幸在这里结识各位编程
高手
.今天第一次写东西,希望大家多多支持,多多留言哦.以下是一个多级反馈队列调度
算法
,请各位
帮忙
看看对不对.如果谁能帮写一个更好的那就更感谢了.THANK YOU VERY MUCH!各位有什么好的建议可发邮件到ty144167@sina.com.#include "stdio.h"#include #include #define getpch(...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章