Daniel5555

Ashley Спасибо большое. Да-да, так и есть. Всем спасибо. Раз уж на то пошло, то кину-ка я весь код целиком, чтобы выслушать мнения всех желающих высказаться. Как бы что можно сделать лучше, как бы сделали вы и т.д. Вчера я хотел написать реализацию алгоритма Ахо-Корасика (http://en.wikipedia.org/wiki/Aho-Corasick) на C++, что и было быстро сделано. Сегодня благодаря вашей помощи код скомпилился и он даже работает. Реализация самая простая, какая только может быть, мне кажется. Только на стандартный латинский алфавит (отсюда и 26 букв :)). #include <iostream> #include <string> using namespace std; struct dictionary { bool final;//bool that indicates the end of the word dictionary* pointers[26];//pointers for 26 possible letters }; void create_dictionary(dictionary* d) { d->final = false; for (int i = 0; i < 26; ++i) d->pointers[i] = NULL; } void add_word(dictionary &d, string word) { int size = word.size(); dictionary* additional;//additional is a pointer to "travel" into dictionary structure additional = &d; for (int i = 0; i < size; ++i) { int path = word[i] - 97;//using ascii table to find a path in the array of pointers if (not additional->pointers[path]) {//NULL = false additional->pointers[path] = new dictionary; create_dictionary(additional->pointers[path]); } additional = additional->pointers[path]; } additional->final = true; } void print_dictionary(dictionary *d, string &s) {//simply prints every word in the dictionary if (d->final == true) cout << s << endl; for (int i = 0; i < 26; ++i) { if (d->pointers[i] != NULL) { s.push_back(97 + i); print_dictionary(d->pointers[i], s); s.resize(s.size()-1); } } } int main() { dictionary d; create_dictionary(&d); string s; while (cin >> s) add_word(d, s); s.clear(); print_dictionary(&d, s); } Во вложенных файлах программа (пришлось переименовать в .txt из-за ограничений форума) и словарь на >80000 слов. dictionary_aho.txt dictionary.txt

Ashley VECTOR Спасибо. Поменял на dictionary* pointers[26]; BTW, если написать #include <iostream> #include <string> #include <vector> using namespace std; struct dictionary { bool final; vector<dictionary*> pointers(26); }; , то выдается ошибка expected `;' before '(' token Не знаю в чем причина. Но так как оно сейчас, оно уже работает, в принципе.

Areldar Нет, не работает. Такая же ерунда.

Areldar В момент присвоения. Сама ошибка такая: Я на 100% уверен, что это просто синтаксическая ошибка. Местами при работе с указателями несколько сложный синтакс. В данный момент он воспринимает то, что справа от стрелки как сам объект (то есть как будто это *d). Мне надо что он воспринял это указатель (то есть как просто d, если d указатель). VECTOR У меня массив из указателей на объект dictionary. Я не знаю как присвоить значение NULL указателю в массиве, сейчас он пытается присвоить это самому объекту dictionary. Господи, ну почему нигде нет нормального мануала по указателям, где нормально описаны все возможные случаи применения?

Areldar Присвоить указателю заранее известный адрес.

Пожалуйста, помогите... Я подзабыл синтаксис и нигде не могу найти ответ. В C++ я создал массив указателей: struct dictionary { bool final; vector <dictionary*> pointers[26]; }; Как менять значение указателей (самих указателей, а не структуры)? Инструкция d->pointers = NULL; Вызывает ошибку назначения NULL структуре dictionary (чего делать нельзя, конечно).

Kaze no Neko Обалдеть. Хотя это уже 1991, в духе своего времени.

Список в студию, пожалуйста. Произведение в первом посте темы не осилил...

Что вы подразумеваете под ИИ для начала? В современном понимании это чаще всего очень сложный алгоритм с возможно рандомными переменными для меньшей предсказуемости. Создать ИИ аналогичный человеческому нереальному хотя бы потому, что никто не знает, как устроен интеллект самого человека. Поэтому тема, вообщем-то, неактуальная.

Дааа, помню такое :) Трудно поверить, что прошло столько времени и как далеко ушел этот сайт. Во всяком случае тогда такого и в мыслях не было, мне кажется :) Хотя стремление вперед всегда было.

Rakun Чтобы провоцировать реакцию людей. Примерно как ролики связанные с "Годом молодежи".

Rakun Собственно первое, главным образом, для того и сделано, поэтому оно во многом ущербно изначально.

Makishima Я вообще не понимаю, что вы хотите сказать. Rakun Какие жанры? Это одинакого любительские сериалы сделанные для лулзов. Если в первом наблюдаются претензии на оригинальность и ЧСВ > 9000, то во втором имеются действительно оригинальные вещи и без всякого мерзкого пафоса в стиле "я знаю, о чем ты думаешь, лох".

Makishima Я запад вообще нигде не упоминал, хотя западный видео-сериал, на который я дал ссылку, гораздо лучше и без стереотипов и пафоса.

Фигня полная. Как обычно по-русски, много пафоса и стереотипов. Вот по-настоящему интересная вещь:

R3V3NANT Ну как хакнули это разговор особый. Вообще сам тот факт, что мальчик сидел и что-то высчитывал - это полный бред. Было бы неплохо, если бы сценаристы проходили курс криптографии и компьютерной безопастности прежде чем писать чушь, ну да такого праздника мы можем не ждать в ближайшие 20 лет. Мирок спорный, но я не видел ничего сделанного лучше. По крайней мере это хоть напоминает настоящую социальную сеть, хоть и японскую. Для редактирования сообщений - есть же кнопка "Изменить".

Уже давно посмотрел этот фильм, но впечатлений не написал, поскольку не было времени. Хотя сейчас времени не больше, но все же лучше напишу... Мне кажется, что основной проблемой является не совсем корректное восприятие фильма российскими зрителями. В России такое явление, как огромная семья с кучей родственников, которые поддерживают тесные отношения - это большая и очень большая редкость. Вообще такого понятия, как клан или семья с богатой историей в России в принципе нету, можно сказать. У меня самого типичная в этом плане семья, однако мне довелось увидить семью именно такого плана, как та, которая показана в этом фильме. В этой семье у одной матери, ныне уже давно бабушки, было, если не ошибаюсь, 8 своих детей и несколько приемных, по-моему 3. Сейчас все дети выросли, разъехались по миру и обзавелись собственными семьями. Помимо всех них есть еще дяди, тети, братья отца и матери "где-то там", вообщем семья действительно большая. Каждые несколько лет все члены этой семьи собираются вместе примерно так же, как это показано в данном аниме. На одном из таких собраний мне удалось побывать в качестве гостя, примерно как и главный герой этого фильма, и я вам скажу, впечатлений было огромное количество. В такой огромной семье, а точнее клане, как этот, всегда есть о чем поговорить. И среди многочисленных родственников есть все - и свои герои, и свои предатели, люди, к которым в семье особое отношение и которых не всегда хотелось бы видеть. Но все уважают и подчиняются "матриарху", то есть матери, которая всех вырастила и научила всему, что знает сама. Ее мнение не обсуждается до сих пор, хотя ее детям уже по 40-50 лет. Ну и, конечно, тот факт, что в семье столько людей, позволяет очень сильно помогать друг другу, поскольку один человек может быть механиком, другой врачом, третий сделал карьеру в армии, четвертый стал крупным предпринимателем, а пятый и вовсе ударился в политику, и все помогают друг другу чем могут, связи имеют огромное значение и в случае трудной ситуации всегда есть кто-то со знаниями, авторитетом или связями, кто может помочь. В этом аниме семья такого типа показана просто прекрасно. В реальности оно все именно так и есть. Поэтому это не просто аниме про семью или деревню, как некоторые считают, а именно про семью с богатыми традициями и крепкими связями в контексте нового мира, где связи быстро теряются и так же быстро создаются новые. Раньше, естественно, подобные семьи встречались гораздо чаще, чем сейчас в условиях больших городов и снижением уровня традиционных родственных отношений. Особенно это должно быть заметно в Японии, где клановая структура встречается до сих пор. Фильм, конечно, очень хороший. Именно благодаря тому, как он передает эту атмосферу крепкой семьи. Возможно что для нас он просто не значит столько, сколько он значит для японцев. Что касается остальных аспектов, то хорошая графика, неплохой сюжет... Конечно, нереалистично показан процесс взлома компьютерных сетей, ну да реалистичности здесь я уже давно не жду. По-моему очень хороший фильм.

Areldar Да. Но почему-то все есть, кроме этого. Ладно, спасибо всем, но я думаю, что мне просто сильно не повезло.

Во время редактирования .htm файла из-за ошибки жесткого диска начал тормозить Microsoft Frontpage. С большого дуру я нажал на "Сохранить", чего он, видимо, не сделал. Сейчас файл содержит в себе одни нули. Вопрос, можно как-то восстановить его? Я так думаю, что нет, но надеюсь, что где-то остался временной файл, который создается во время редактирования. Если есть рекомендации по восстанавливающим программ, с радостью приму к сведенью.

Clow Это надо настраивать в самом KMP. Надо в опциях указать, чтобы везде использовались не внутренние, а внешние фильтры и чтобы все было по настройкам системы. Обязательно отключи его собственный фильтр для отображения субтитров, чтобы использовался внешний. В настройках этого фильтра можешь так же указать, чтобы для субтитров выполнялся пре-буфферинг.

Clow KMP сам по себе весьма средний плеер. Я рекомендую установить кодек-пак CCCP и интегрировать его с KMP, если есть такое желание.

Kaze no Neko Да, оба продюссера и писали сценарий. Лукьяненко там не учавствовал даже близко, но его мотивы чувствуются местами.

Лелиил В отряде его нет, но книга про смысл уже появилась :) То есть авторы как бы считают, что есть. DupaVoz Это я знаю. По экстраполяции тоже самое можно сказать вообще обо всем, что связано с искусством. Фильмы говно и книги тоже, и так далее. Я предпочитаю от обратного - если есть хотя бы маленький процент, значит все в целом не говно.

Rosetau Я, в принципе, про это написал с самого начала - японцы все сделали хорошо, наши все испортили. Отчасти за счет искусственного наполнения фильма аниме-штампами, которые просто смотрятся не к месту. Это просто тупо. Штампов надо избегать, а не плодить. Это должно быть написано в учебниках, а не наоборот. Вообще комментарии в стиле "у нас ведь аниме" невозможно понять. Возьмите любое аниме про войну. Вы хоть одно сможете вспомнить, где был бы такой же бред? Напоминает высказывания в стиле "аниме = говно".