社区
基础编程
帖子详情
在文本文件内查找字符串,寻求算法!!!!100分相送。
应该网
2007-10-25 12:08:33
目前,我使用的是一个一个遍历循环,发现速度很慢,文件文件大概有6万行。
寻求最快的数据查找算法。
谢谢各位了。
用的是PHP
...全文
269
6
打赏
收藏
在文本文件内查找字符串,寻求算法!!!!100分相送。
目前,我使用的是一个一个遍历循环,发现速度很慢,文件文件大概有6万行。 寻求最快的数据查找算法。 谢谢各位了。 用的是PHP
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
b2sun
2008-07-12
打赏
举报
回复
(1)FREEBSD 7.0 操作系统
(2)APACHE2.2
(3)PHP5
实现目标:对一些服务的配置文件进行修改保存,然后重新启动这个服务,使其生效。
举例: /etc/inetd.conf 就是inetd服务的配置文件,如典型的TELENET、FTP等服务。如果想找开它的FTP服务,就要把这个配置文件中的
#FTP stream tcp nowait root /usr/libexec/ftpd ftpd -l前面的#注释项去掉变成
FTP stream tcp nowait root /usr/libexec/ftpd ftpd -l 然后保存这个文件
执行inetd或者是ftpd
#inetd start
#kldload ftpd 之类的就可以完成配置任务。
当然,有时也会向其中加入自己特有的内容。如:
ftp stream tcp6 nowait .....之类的。
敬请各位大侠多多指点。
1。php要有权限修改inetd.conf 文件。
文件所属组和apache设置是否一样。默认都是 nobody吧
php是否安全模式运行,能否跨目录操作等。inetd.conf不会在网站目录下把
2。文件内容修改,就是读取后处理字符串,再保存。具体
$word=file('文件路径');foreach($word as $val){
//这样循环出来是文件的一行行内容,看你想怎么改一改,再组合成字符串,最后保存 file_put_contents('文件路径','文件内容');
}
3。php要能执行系统命令。exec(' 重启某服务的 freebsd命令 ');
应该网
2007-10-25
打赏
举报
回复
function find ($word)
{
if (!$word)
{
return false;
}
//echo $word;
$file_handle = fopen('英文.txt', "r");
while (!feof($file_handle))
{
$line = fgets($file_handle);
if (trim($line)==$word)
{
return $line;
}
}
fclose($file_handle);
}
应该网
2007-10-25
打赏
举报
回复
忘记改分数了,现在不能加。
不过我可以把分转过去。
懒得去死
2007-10-25
打赏
举报
回复
你看一下TXTDB就知道怎么做了.
总哈哈
2007-10-25
打赏
举报
回复
可以尝试读取一段,把资源放了,然后往下读,以前也做过这方面的,但是没有你这么大,那时候只有2万。你这么大数据量,肯定是越读越慢的。
Meteorlet
2007-10-25
打赏
举报
回复
你的txt文件要做成索引文件就很快了。或者文本文件加点头信息,比如一共有多少行,每一行多少个字节,有了这些信息可以用fseek直接读取某一行,再结合二分查找会快很多。
Rabin-Karp 指纹
字符串
查找
算法
Rabin-Karp 指纹
字符串
查找
算法
M.O.Rabin 和 R.A.Karp 发明了一种完全不同的基于散列的
字符串
查找
算法
。我们需要计算模式
字符串
的散列函数,然后用相同的散列函数计算文本中所有可能的 M 个字符的子
字符串
散列值并寻找匹配。如果找到了一个散列值和模式
字符串
相同的子
字符串
,那么再继续验证两者是否匹配。这个过程等价于将模式保存在一张散列表中,然后在文本的所有子
字符串
中进行
查找
。但不需要为散列表预留任何空间,因为它只会含有一个元素。根据这段描述直接实现的
算法
将会比暴力子
字符串
查找
算法
慢很多(因
XDOJ.T81_
字符串
查找
在另一篇文章中介绍了有穷自动机的基本用法后,再来灵活运用一下。比如这一道题。 标题
字符串
查找
类别
字符串
处理 时间限制 2S 内存限制 256Kb 问题描述 给出一个
字符串
和多行文字,输出在这些文字中出现了指定
字符串
的行。 程序还需要支持大小写敏感选项: 当选项打开时,表示同一个字母的大写和小写看作不同的字符; 当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入说明 输入数据第一行...
在一个10M的
文本文件
中搜索指定
字符串
主 题: 我想在一个10M的
文本文件
中搜索指定
字符串
,请问该怎么做 作 者: yangling18(皮皮) 等 级: 信 誉 值: 93 所属论坛: Delphi 语言基础/
算法
/系统设计 问题点数: 50 回复次数: 40 发表时间: 2005-11-22 8:52:41 如果用BMP
算法
,需要提供的参数有源
字符串
和目标
字符串
,但是源目标
字符串
有10M,恐怕
算法
之Rabin - Karp
算法
:子
字符串
查找
的高效之道
在
算法
的学习道路上,每一次探索新的
算法
都是一次充满挑战与惊喜的旅程。我一直期望能和大家在这个领域共同进步,所以今天想把自己在学习Rabin - Karp子
字符串
查找
算法
时的收获分享给大家。希望通过这篇博客,我们能一起深入理解这个
算法
,提升对
算法
的认知和应用能力。
《
算法
》-
字符串
[子
字符串
查找
]
字符串
的一种基本操作就是子
字符串
查找
。比如在文本编辑器或是浏览器中
查找
某个单词时,就是在
查找
子
字符串
。子
字符串
的长度(可能为
100
或
100
0)相对于整个文本的长度(可能为
100
万甚至是10亿)来说一般是很短的,在如此多的字符中找到匹配的模式是一个很大的挑战,为此计算机科学家们发明了多种有趣、经典且高效的
算法
。 暴力子
字符串
查找
算法
要解决这个问题,首先想到的是暴力
查找
的方法,在文本中模式可能出现匹配的任何地方检查是否匹配。 隐式回退 首先是隐式回退的实现方式,之所以叫隐式回退,在与显式回退的实现对比后就明白
基础编程
21,889
社区成员
140,329
社区内容
发帖
与我相关
我的任务
基础编程
从PHP安装配置,PHP入门,PHP基础到PHP应用
复制链接
扫一扫
分享
社区描述
从PHP安装配置,PHP入门,PHP基础到PHP应用
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章