| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > Open Source web bases useful links... |
| Автор: FiMa1 14.2.2008, 11:55 |
| Друзья, доброго всем времени суток! Я бы хотел попросить вас поделиться информацией о том, какие вы используете базы исходных кодов, вроде http://sourceforge.net/ в вашей повседневной работе. Дело в том, что мне понадобилась реализация Поиска максимальной повторяющейся подстроки на С/С++ или Java, но я пока не смог найти ничего подходящего, только описание алгоритма. Если ничего не найдется буду писать... Большое спасибо! |
| Автор: marcusmae 14.2.2008, 13:39 |
| FiMa1, а в чём состоит описание алгоритма? Можно его здесь привести? |
| Автор: FiMa1 14.2.2008, 15:54 | ||
marcusmae, описание алгоритма Поиска максимальной повторяющейся подстроки можно посмотреть по этим ссылкам: http://homepage.usask.ca/~ctl271/857/suffix_tree.shtml http://en.wikipedia.org/w/index.php?title=Suffix_tree&printable=yes http://program.rin.ru/razdel/html/869.html http://program.rin.ru/razdel/html/870.html Там все описано достаточно подробно, но, пойми меня правильно, я не прошу написать код по известному алгоритму, я лишь не хотел делать работу дважды. В том случае если алгоритм уже кем-нибудь реализован. Суть конкретно моей задачи - написать программу реализующую функциональность подобную автодополнению для вводимого слова (http://en.wikipedia.org/w/index.php?title=Autocomplete&printable=yes) или подобную http://en.wikipedia.org/w/index.php?title=ITap&printable=yes (т.н T9) применительно к jar приложению. Соответственно разработать необходимо на J2ME. Но изначально хотелось просто узнать какие Open Source Code базы используются другими. |
| Автор: marcusmae 14.2.2008, 16:52 | ||
FiMa1, я занимаюсь вычислительными задачами. Если в Вашем вопросе не важна тематика кода, то с SourceForge брал dnAnalytics (библиотека линейной алгебры) и ZedGraph (библиотека для построения графиков). Ещё триангуляция Делоне - но я не уверен, оттуда ли... Правда всё - под .NET. Интересуют проекты именно под чистые плюсы? |
| Автор: FiMa1 14.2.2008, 17:06 | ||||
Ага, спасибо. Значит все-таки Source Forge. Спасибо за участие. |
| Автор: nickless 14.2.2008, 19:03 |
| FiMa1, есть еще http://www.koders.com/, это поиск по исходникам. |
| Автор: FiMa1 15.2.2008, 10:36 |
| nickless, отлично, спасибо! Нашел кое-что касательно своей задачи реализованное на Perl. Спасибо! Да, и если кому-то будет интересно, то здесь можно посмотреть шикарную реализацию на С++ с объяснениями - http://marknelson.us/1996/08/01/suffix-trees/ |
