Ну такого особого

Тяжело без задачи сказать. Это надо целенаправленно гуглить.

Ну в принципе основы понять можно за час

Ну в принципе основы понять можно за час

Всё зависит от того, что называть основами.

Где тулп, а где лист

Это не си со стеками, списками и чем-то там еще

почему zfs/btrfs появились так поздно? потому что ссд диски появились сильно позже, и цена операции чтения/поиска в них радикально отличается от цен этих операций на обычных хардах. поэтому они могут позволить себе другие структуры данных и другие алгоритмы

Это не си со стеками, списками и чем-то там еще

Зря ты так, основы полезно знать.

выбор оптимальных структур зависит от понимания условий задачи, доступных операций над имеющимися примитивами, вот это всё

в книге у кнута описан анекдот про одну простую задачку

дана цепочка днк вида ABCBDBDBEBDADBB...

Зря ты так, основы полезно знать.

Основы чего?

и необходимо найти дубликаты цепочек указанной длины

Это интересно

он дал эту задачку своим студентам и те решили кто на чем умел

и необходимо найти дубликаты цепочек указанной длины

z-функция за O(n^2)

Я попробую сегодня

Или префикс- функция.

один студент взял высокопроизводительный фортран и нарисовал вложенные циклы, которые обходили всё и сравнивали

его программа пахала часа три

Лол

Я бы сделал проще

один студент взял высокопроизводительный фортран и нарисовал вложенные циклы, которые обходили всё и сравнивали

Оптимальнее O(n^2) можно сделать?

другая студентка взяла язык АПЛ, сгенерировала их исходной цепочки список всех подсписков заданной длины, отсортировала и нашла повторы. её программа работала минут 15

А какая длина отрезка искомого?

А какая длина отрезка искомого?

А какая разница? Пусть будет N.

каждый из них подошел к проблеме оперируя теми вещами, которые позволял их язык программирования

А какая разница? Пусть будет N.

Можно брать каждый раз длину N

Смещать искомый отрезок на шаг один

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

Можно брать каждый раз длину N

Сравнивать так каждый раз долго.

И формировать словарь, где згачения- это координаты отрезка

Сравнивать так каждый раз долго.

да. поэтому фортранный вариант в лоб и оказался в разы медленее

http://e-maxx.ru/algo/prefix_function

зато варианту на фортране для работы не нужна была оперативка

Считаем для каждого отрезка и не паримся.

вариант на апл зато хавал дохера озу

И формировать словарь, где згачения- это координаты отрезка

Ключ, а не значение

+ можно модифицировать, что озу хавать не будет.

я это всё ща не про задачку. а про то, как язык и знание операций может помочь решить проблемы

Значение- это отрезок из символов

Ключи нужны, чтоб случайно отрезки не пересекались

Это проверка будет

поэтому на досуге предлагаю посмотреть на модули collections и bisect

Что они дают интересного?

sigh...

Что они дают интересного?

Понять алгоритмы, которые там реализованы.

ну например если у вас есть данные в огромном списке. выбор алгоритма во многом может быть обусловлен таким мелким фактом как - упорядочен ли он

Еслb по алгоритмам теперь буду показывать вот такую вещь) https://www.opennet.ru/opennews/art.shtml?num=44498

Проведена оптимизация кода сравнения идентичности переменных во время выполнения унификации типов. Число операций при таких сравнениях сокращено с O(n!) до O(n), что привело к значительному ускорению компиляции некоторых типов проектов;

если к примеру данные в списке упорядочены, то вместо mylist.find(element) можно применить bisect.bisect

и получить вместо O(n) - O(log2n)

Понял. Надо гуглить

А не спрашивать

зависит от вопроса

Ну если вздыхаешь, то вопрос глупый

И стоит идти гуглить

нет, я сказал почитать официальную доку

и получил в ответ "и что я там прочту?"

А йопть

ERROR: S client not available

Прошу прощение

доку же

Плоский интернет - пидор

Недогрузил

Поскорее бы уже прогером пройти работать

Чтобы учиться всему на практике

Чтобы учиться всему на практике

codeforces.ru Вот тебе практика.

Нет. Я хочу по 8 часов в сутки

Как на работе

Нет. Я хочу по 8 часов в сутки

Не вижу препятствий. Решай задачи 8 часов в сутки.

но бесплатно

но бесплатно

Писать код без интереса, ИМХО, смысла нет.

В мск у джунов энтрилвл какие зп?

Это сейчас как хобби

Я работаю по 12 часов в сутки в командировке сейчас, но руки чешутся попрогать

Так вот. Это было бы круто еще за это деньги иметь

Факт состоит в том, что имея такое "хобби", ты будешь делать то, что скажет работодатель

Писать код без интереса, ИМХО, смысла нет.

поэтому я и писал игры

Факт состоит в том, что имея такое "хобби", ты будешь делать то, что скажет работодатель

И что в этом такого?

Я работаю по 12 часов в сутки в командировке сейчас, но руки чешутся попрогать

Там есть небольшие задачи на понимание алгоритмов. За 5-10 минут в день можно неплохо погрузиться в тему.

Я вот еще книжку скачал по идеальному коду

Ну ту, которую сегодня сюда кинули

Хочется через месяц в джуны податься

Джуниор

прогу? на жс?

флаг...

...в жопу и ветер в спину

в смысле это всё глубоко интересно, но мало отношения имеет к чему-либо