由买买提看人间百态
登录
首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
Computation版
- 一个array有220万个字符串. 其中有一小部分字符串可能是该list中其他字串的子串
相关主题
●
请问fortran里可不可以调用Matlab函数?
●
有没有算法牛知道怎么证明最短公共超序列问题是np hard的?
●
[转载] 数值分析(或统计?)问题,请赐教
●
急问一个面试题,不知该如何回答?请高人给个思路!谢谢!
●
请教vc里调用matlab的函数
●
字符串算法
●
[转载] matlab的字符串处理功能强吗?
●
Linux fortran segmentation fail.
●
[合集] Matlab中这种小问题如何解决?
●
你的程序写法有问题 Re: 请教大家c++ array
●
[合集] 能不能在fortran里面自动更改I/O文件名
●
再请教Re: 请教大家c++ array
●
matlab 里关于路径字符串的tricky问题
●
Fortran中数组可以多大?
●
MPI I/O 问题
●
Re: Help! using MPI_gather double precis
相关话题的讨论汇总
话题: 字符串
话题: 子串
话题: 字串
话题: list
话题: o12378
进入Computation版参与讨论
1
(共1页)
p*****b
发帖数: 291
1
一个array有220万个字符串。其中有一小部分字符串可能是该list中其他字串的子串(
只从左边界算)。
要求找出所有这样的串及其包含该串(只从左边界算)的长串。如何做可以效率高?
A list contains:
o123
o12345
o12378
o78675
o78o123
...
需揪出o123,及o12345和o12378但不要o78o123
z**********6
发帖数: 68
2
去google搜一下前缀树吧,很常用的字符串索引结构,你的这个问题应该可以转化成建
前缀树索引+遍历搜索的模型
1
(共1页)
进入Computation版参与讨论
相关主题
●
Re: Help! using MPI_gather double precis
●
[合集] Matlab中这种小问题如何解决?
●
Variable size multi-dim arrays (C/C++)zz
●
[合集] 能不能在fortran里面自动更改I/O文件名
●
请教高手,mathematica里面定义函数怎么把array作为变量?
●
matlab 里关于路径字符串的tricky问题
●
一个简单的算法问题? (转载)
●
MPI I/O 问题
●
请问fortran里可不可以调用Matlab函数?
●
有没有算法牛知道怎么证明最短公共超序列问题是np hard的?
●
[转载] 数值分析(或统计?)问题,请赐教
●
急问一个面试题,不知该如何回答?请高人给个思路!谢谢!
●
请教vc里调用matlab的函数
●
字符串算法
●
[转载] matlab的字符串处理功能强吗?
●
Linux fortran segmentation fail.
相关话题的讨论汇总
话题: 字符串
话题: 子串
话题: 字串
话题: list
话题: o12378
未名新帖统计
// 7月16日
#
版面
帖数(主题数)
-
全站
4871 (796)
1
Military
3777 (569)
2
Stock
341 (51)
3
Joke
117 (17)
4
History
116 (3)
5
Automobile
100 (9)
6
USANews
55 (9)
7
Midlife
45 (1)
8
Headline
41 (41)
9
Dreamer
33 (13)
10
FleaMarket
32 (20)
11
Living
30 (7)
* 这里只显示发帖超过25的版面,努力灌水吧:-)
历史上的今天
faintcat妹妹看进来~~
发表于12年前.
NSC, PD 1/7/2007, EB2, ...
发表于11年前.
[FBA求购]MJVE2 758 MJVM2 ...
发表于6年前.
老生常谈,归与不归
发表于10年前.
【申请】Seattle西雅图 版版主——申请人...
发表于9年前.
宝宝出生,头骨骨折,求祝福
发表于9年前.
求推荐舒缓优美的古典音乐
发表于11年前.
百分之一的北京人上北大 中国网友愤怒(转载)
发表于10年前.
新人带狗狗Bailey来报道
发表于12年前.
全世界最有价值的运动队
发表于10年前.
请问大切诺基的质量如何
发表于6年前.
TNND,军版全是BKC
发表于15年前.
Inception
发表于12年前.
微软的有些家属可真恶心,为了卖保险脸都不要了
发表于10年前.
每周坐高铁的苦逼来说说感受吧!!
发表于9年前.