Search
Write a publication
Pull to refresh
22
0
Александр Ерофеев @AlexErofeev

User

Send message
Ну, Coursera с трех начала осенью, сейчас уже анонсировали несколько десятков. Там, я надеюсь, будет схоже.
В интернетах говорят, что на Чукотке это Канчалано-Амгуэмская площадь
И тут мы подходим к главному моменту — что одно дело работа в гугле-контактике-яндексе, а другое — сайты-визитки и аналоги «веселой фермы».
Scanner проигрывает, когда надо например быстро прочитать из файла миллион чисел
Как правило, если такое «неправильное» написание становится общераспространенным, то через какое-то время оно входит в литературную норму языка и становится «правильным». Впрочем, это уже отсылка к лингвистам.
Если так, то 50-й, когда увидит слишком много съеденной памяти, будет убивать пользователя и прятать тело?
А на блек джек шлюх не выдает :(
Да.
> сложность считается чем-то типа крутым. А простота зазорной.
> самые простые вещи только и должны работать

Или я истолковал все полностью неверно? Тогда прошу меня извинить.
Вы делаете выводы, которые касаются всей науки в целом, приводите в качестве примера теоремы, относящиеся к математике, а не к Computer Science.
Я ваши выводы комментирую, вы утверждаете, что топик перепутал я.
Так?
М. То есть все используют теорию, но (какие нехорошие!) не упоминают о ее использовании?
Атата! Может, к нарушению авторских прав приравняем? :)

В моем комментарии не было ни слова про доказательство P=NP. Ни про одно.
И да, я будут рад, если мне щелкнут по носу, подтвердив корректность доказательства.
В статье Википедии есть ссылка на сайт, где приведены 91 доказательство теоремы Пифагора. И редко какое из них не помещается на экран. Нечего там растягивать на 200 страниц, если не вводить ненужные сущности.

Еще в той же статье Википедии есть ссылка на другую статью: ru.wikipedia.org/wiki/%D0%92%D0%B5%D0%BB%D0%B8%D0%BA%D0%B0%D1%8F_%D1%82%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%A4%D0%B5%D1%80%D0%BC%D0%B0#.C2.AB.D0.A4.D0.B5.D1.80.D0.BC.D0.B0.D1.82.D0.B8.D1.81.D1.82.D1.8B.C2.BB
Кроме того, широко известного доказательства, других, менее известных и более коротких в открытом доступе нет. И еще есть тысячи некорректных. Или скажете, что все развитие математики в последние лет 100-150 было попыткой все сделать «круто» через усложнение? Конечно, сейчас надо изучить немало книг, чтобы разбираться в серьезных современных работах. Не проще ли вместо построения сложных многоуровневых абстракций использовать несколько методов, которые понятны любому школьнику, и утверждать, что с их помощью можно красиво расписать все явления во вселенной? А какую тему раскрыл ТРИЗ? Какие крупные открытия были сделаны с использованием ТРИЗ?
Простые вещи — должны, примитивные — нет.
КМП требует дополнительной памяти для хранения вычисленной префикс-функции образца. Видимо, поэтому он и не вошел в стандартные библиотеки.
    for (int i = sourceOffset + fromIndex; i <= max; i++) {
            /* Look for first character. */
            if (source[i] != first) {
                while (++i <= max && source[i] != first);
            }

            /* Found first character, now look at the rest of v2 */
            if (i <= max) {
                int j = i + 1;
                int end = j + targetCount - 1;
                for (int k = targetOffset + 1; j < end && source[j] ==
                         target[k]; j++, k++);

                if (j == end) {
                    /* Found whole string. */
                    return i - sourceOffset;
                }
            }
        }


это фрагмент метода indexOf класса String из jre.
Какие из данных алгоритмов, кроме алгоритма прямого поиска, встроены в современных языках программирования?
Можно поинтересоваться, в каких?
Было бы еще лучше поставить в конце ссылки на предыдущие посты
А так — очень и очень здорово!
А у Кнута виртуальная машина MIX
Так там не программирование и алгоритмы, а вообще непонятно что непонятно на чем
Хмык
Прошлым летом ехали на УАЗике из Ульяновской области в Татарстан — так по субъективному ощущению в Татарстане кочек и ям гораздо меньше =)
Хотя, может это и Эхорошо там, где нас нет" =)
Удивительно, что в топ-5 новостей Яндекса этого еще нет =)

Information

Rating
Does not participate
Location
Россия
Registered
Activity