Как стать автором
Обновить
1
0
Отправить сообщение
Вот тут посмотрите — у ребят целая ветка демосцены, посвящённая Text Mode. Есть такие работы, что просто мозг взрывается =)
Это больше похоже на «я — член Партии с 1917 года»
free != free

Вообще-то это означает, что free является NaN
Сайт отличный — не раз пользовался им, когда нужно было быстро освежить в памяти некоторые детали.
Между прочим, сам Максим тот ещё молодец: его профиль на TopCoder
Какой лучший возраст для программиста?
сейчас, в 42 года
А тот милый мальчик, что слева, — тоже «редчайший случай»?
Два из двух — 100%, однако :)
А гэбня не сможет «читать» распознанный текст на предмет «неугодных» слов, что ли?
Ильич был сильно прав: телефон, телеграф и почта — наше всё :)
А что — как были овощи, так овощи и остались :)
С каких это пор Андроидом можно покорить сердце Лебедева?
«Это фотошоп, я вижу это по 2 фейковым пикселям на правой стороне» :)
Думаю, можно спокойно останавливаться на контактных линзах, проецирующих картинку прямо на сетчатку.
Так я не писал про общий случай, я писал «но иногда».
Как пишет ru.Вики:
Каждый ключ имеет двух потомков — «левого» и «правого», как в бинарном дереве поиска. «Правый» потомок ключа является в то же время «левым» потомком следующего ключа.

В принципе, я здесь ничего дурного не вижу. Мы же не храним копии всех промежуточных массивов, и даже указатели не храним — мы их вычисляем по известному алгоритму. И пусть себе пересекаются на здоровье, проблем от этого не будет.
Тут дело в том, что элементы в матрице не просто отсортированы как один большой массив, а ОТДЕЛЬНО по каждой строке и ОТДЕЛЬНО (т.е. независимо от строк) по каждому столбцу.
Поэтому поиск нужно вести по каждой строке независимо от остальных, коих N штук, и это не просто O(N), а O(N * log(M)), так как в худшем случае придётся запускать N бинарных поисков.
Как я понимаю, каждая клетка в таком случае есть узел дерева, а два его потомка — это две таблицы, которые останутся при ходе вверх и вправо.
Вроде похоже (если не заснул окончательно ещё:))
Хм, а ведь и правда.
Но это «надо увидеть», а я проглядел:)

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность