реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> Вопрос по быстродействию алгоритмов, Алгоритм поиска подстроки в строке.Для винды и линукса. Где быстрее ра
Inexorable
сообщение Jun 18 2006, 20:03
Сообщение #1





Группа: Новичок
Сообщений: 3
Регистрация: 18-06-06
Пользователь №: 18 161



Вообщем, вот такой вопрос. Имеется несколько алгоритмов поиска подстроки в строке.Точнее: наивный (жадный) алгоритм(просто поэлементное сравнение), алгоритм Кнута-Морриса-Пратта и алгоритм Бойера-Мура. Вот. Также имеется очень большой файл данных(примерно 30Мб). Нужно проверить быстродействие этих алгоритмов под виндой и под линуксом.Собственно, проблема вся в том, что не совсем ясно, как хранить прочитанный файл. Просто так такой огромный файл - не прочесть, а если попытаться обрабатывать блоками - то возникает несколько проблем, связанных с поиском подстроки. И еще, я не знаю как обращаться к файлу в линуксе. Может кто что-нить знает на эту тему.Пишите, советуйте, буду рад.
Go to the top of the page
 
+Quote Post
vet
сообщение Jun 18 2006, 20:14
Сообщение #2


Знающий
****

Группа: Свой
Сообщений: 550
Регистрация: 16-06-04
Из: Казань
Пользователь №: 32



Почему не прочесть? На Вашей машине меньше 30 Мб оперативки?


--------------------
Главная линия этого опуса ясна мне насквозь!
Go to the top of the page
 
+Quote Post
Inexorable
сообщение Jun 18 2006, 20:29
Сообщение #3





Группа: Новичок
Сообщений: 3
Регистрация: 18-06-06
Пользователь №: 18 161



Цитата(vet @ Jun 19 2006, 02:14) *
Почему не прочесть? На Вашей машине меньше 30 Мб оперативки?


согласен, неправильно выразился... прочесть то можно, просто как его хранить?
Go to the top of the page
 
+Quote Post
_artem_
сообщение Jun 18 2006, 21:22
Сообщение #4


учащийся
*****

Группа: Свой
Сообщений: 1 065
Регистрация: 29-10-05
Из: города контрастов
Пользователь №: 10 249



Цитата
... я не знаю как обращаться к файлу в линуксе.


На C++ это iostream на С - stdio. Почитайте описание функций стандартных библиотек для этих языков и все будет ясно .


--------------------
Зачем лаять на караван , когда на него можно плюнуть?

Go to the top of the page
 
+Quote Post
Inexorable
сообщение Jun 20 2006, 20:19
Сообщение #5





Группа: Новичок
Сообщений: 3
Регистрация: 18-06-06
Пользователь №: 18 161



кто-нить подскажет, как компилировать в ASPLinux11 файлы Си ?
Go to the top of the page
 
+Quote Post
andrew_b
сообщение Jun 20 2006, 23:15
Сообщение #6


Профессионал
*****

Группа: Свой
Сообщений: 1 975
Регистрация: 30-12-04
Из: Воронеж
Пользователь №: 1 757



Цитата(Inexorable @ Jun 20 2006, 23:19) *
кто-нить подскажет, как компилировать в ASPLinux11 файлы Си ?

man gcc
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 27th July 2025 - 14:28
Рейтинг@Mail.ru


Страница сгенерированна за 0.01389 секунд с 7
ELECTRONIX ©2004-2016