Прогресс был бы, если бы скайп стал выжирать меньше памяти, например. А так — переливание с пустого в порожнее. Многие знакомые сваливают потихоньку на альтернативы.
Я в свое время, смотрел как разные хэшфунции влияют на скорость кастомного HashMap — так вот, скорость менялась на 1%. Даже такие «тупые» функции как «брать пару средних букв» как-то работали. Те идеальная равномерность — не сильно важно, а недостатки будут всегда — например, атаку по ключу можно делать и на идеальную ХФ. /Статья отличная, спасибо!/
Заметим также, что x*37 = (x<<5) + ((x<<2) + x). А как известно, +((x<<2) + x) в x86 заменяется одной волшебной коммандой LEA по индексу, те не совсем быстрее.
Дерево кодирования однозначно восстанавливается, если задан порядок встречавшихся элементов(сортирован по частоте) и количество элементов определённой длинны (для быстрого декодера, длину кода часто ограничивают сверху в 32 бит). Такой метод используют много кодировщиков, ведь частоты — это абсолютно лишняя информация. Если элементов много, то таким способом расходы по памяти даже меньше, чем предлагаемым. По сути, в статье приводится заведомо плохой алгоритм «Обычная передача», и велосипед для решения этой давно решенной проблемы.
Мне казалось (и читал в нескольких источниках), что НСДАП принимала законы, в соответствии которых действовали/репрессировали евреев. Те всё что делал Гитлер — было абсолютно законно, с точки зрения их фашистских законов.
Программировать можно на доске мелом, играясь пазлами с блок схемами или составляя механические системы, которые реагируют на действие. Деление в столбик — это уже алгоритм. Человеческий язык — тьюринг-полный язык, на нем тоже можно программировать. А начинать обучение можно с теории игр — очень увлекательная часть прикладной математики.
Понимать программирование и работать программистом — это разные понятия. Пусть будут по профессии кем хотят. Если вы не в лесу живете, то компьютеры уже вокруг вас — микроволновка, варочная поверхность, пароварка. Они (у меня дома) позволяют задавать алгоритм и последовательность их действий — это уже программирование. И я считаю, что эти навыки будут полезны очень многим профессиям.
Меня в 6-ть лет сдали к ненавистной училке по английскому. Сейчас я очень благодарен родителям, тк в школе/университете уровень преподавания английского был нулевым. А в армию я захотел после «Крепкого орешка», чтобы быть коммандос, бегать по городу с пушками и кататься на танке. Если бы я пошел в армию, жизнь сложилась по другому, лучше или хуже незнаю. Но точно не так, какими были мои детские фантазии на тему армии.
Почему? Разве есть цели отбить желание? Не надо бить и насиловать писать сразу на ООП, ставить в угол за неправильно именованные переменные итп. Речь не идет о том, чтобы садить ребенка разрабатывать энтерпрайз приложения в банке. Речь идет о развитии: стиля мышления, поиске взаимосвязей, абстрагировании, о модульности-инкапсуляции, формулировании задачи/требований и шагов её решения, о причинно-следственных связях итп. Просто программирование — это искусство, это математика, но с другими акцентами.
Ребенком было интересно беситься на улице с друзьями, я ненавидел школу и прогуливал уроки, меня наказывали, но я не могу сказать, что у меня отбило какие-то желание. Решать не имея опыта и знаний, можно, но не факт, что будет результат. Возможно ли решать, что интересно, не попробовав этого? И я не понимаю, что входит в Ваше «всё решили». Куда поступать решал я, но вот родители решили, что я не буду служить в армии, или почему мне надо бросить одну школу и перейти в другую. Вот у Вас возле дома, допустим 5-ть школ, будет ли Ваш ребенок решать в какую ему школу идти в 1-ый класс??
Вы правильно заметили о «будут». Будут, как и будут ходить в школу или учить родную мову. До взросления очень сложно понять, что тебе реально надо или полезно, а что нет. Почему плохо дружить с хулиганами, пить водку, курить или колоть наркоту. Почему плохо быть по профессии учителем или музыкантом, а юристом хорошо. Программировать-компьютеры — это влияет на стиль мышления, и мне кажется, в правильную сторону.
Не согласен с автором, мои дети будут програмировать с 6+ лет. Лично я начинал в 7-мь — с листингов игр из Радио для синклера на бейсике. Ведь набрав 300+ строк и получив неработающую игру (опечатка в коде/журнале), приходиться искать баги, а разобравшить, получалось улучить гемплей. И лично мне это дало больше развития, опыта и знаний, чем 6-ть лет университета (~4.9 средний бал).
А как этот оператор дружит с масштабированием и поворотом изображения? что-то мне кажется, что поворот уже на 5 градусов кардинально изменит гистограмму
В примере число N выбирается такое, чтобы результат умножения помещался в 32-ух битный int в JVM те N + M <= 32 (тест крутится на числах из N бит). То что функция divideBy127 не будет работать на больших числах — верно. Но на JVM нет возможности достучатся до 64-ти битного результата умножения, более универсальный пример написать, к сожалению, нельзя. На C/C++ можно реализовать быстрое деление без усечения диапазона, но Gcc/MsVs умеет делать эту оптимизацию сам.
Отличия от Уоррена, в том, что там знаковое деление + учитываются особенности RISC набора команд, потому там алгоритм получился более сложным. Но для сделанных выше предположений, результаты работы алгоритмов — одинаковы. У меня не было цели описать самый общий случай, больше описать идею наглядно и понятно для школьника.
Меня в 6-ть лет сдали к ненавистной училке по английскому. Сейчас я очень благодарен родителям, тк в школе/университете уровень преподавания английского был нулевым. А в армию я захотел после «Крепкого орешка», чтобы быть коммандос, бегать по городу с пушками и кататься на танке. Если бы я пошел в армию, жизнь сложилась по другому, лучше или хуже незнаю. Но точно не так, какими были мои детские фантазии на тему армии.
Ребенком было интересно беситься на улице с друзьями, я ненавидел школу и прогуливал уроки, меня наказывали, но я не могу сказать, что у меня отбило какие-то желание. Решать не имея опыта и знаний, можно, но не факт, что будет результат. Возможно ли решать, что интересно, не попробовав этого? И я не понимаю, что входит в Ваше «всё решили». Куда поступать решал я, но вот родители решили, что я не буду служить в армии, или почему мне надо бросить одну школу и перейти в другую. Вот у Вас возле дома, допустим 5-ть школ, будет ли Ваш ребенок решать в какую ему школу идти в 1-ый класс??
Отличия от Уоррена, в том, что там знаковое деление + учитываются особенности RISC набора команд, потому там алгоритм получился более сложным. Но для сделанных выше предположений, результаты работы алгоритмов — одинаковы. У меня не было цели описать самый общий случай, больше описать идею наглядно и понятно для школьника.