Если честно, то после прочтения 5-8 книг по питону + официальной документации, перестаешь видеть в книгах что-то уникальное и сверхполезное.
Самым полезными книгами я считаю базовую книгу Лутца + книгу по машинному обучению. Все остальные книги просто в более удобной форме рассказывают про какие-то библиотеки и тулзы (например, я встречал на Youtube 30 минутный ролик какого парня из Украины, который пишет парсер применяя все, что дано в книге по веб-скрапингу). Поэтому, не обязательно читать книгу.
Что касается книги про вершину мастерства, то опять же частично это есть в книги лутца, частично это видно на практике (когда начинаешь работать с крупным проектом).
Т.е. например, при написании большого сложного проекта надо думать о памяти, использовать слоты, кортежи и прочее. Но чаще всего это не нужно, поэтому зачем читать и запоминать то, то тебе скорее всего никогда не понадобится (и ты это забудешь через месяц), я не вижу.
Она и не нужна, на самом деле. Она освещает лишь малую часть преступлений, и не даёт никакой информации о том, что делать со всем этим. Я уже устал от советов родственников "не ходите в тот парк, там маньяк завёлся" при том, что количество зарегестрированных убийств в год, например, в Москве меньше количества всех остальных смертей в день в этом же городе.
Статистика должна быть и пусть будет, и есть в открытых источниках, но все эти новости про банды ГТА не имеют смысла, если только в этой новости не надо объявить о розыске или о том, что по таким-то дорогам лучше не ездить ближайшие пару недель.
Т.е. тут вопрос не в том, чтобы прикрыть статистику, а в том, чтобы перестать её тиражировать и перестать её тиражировать в деталях. Лучше даже, наверное, тиражировать, что столько-то людей село за преступления. Это если речь о безопасности.
С другой стороны, мы рискуем потерять интересные истории преследований, поиска, раскрытия, криминальные сериалы, и вот это всё. И наверняка в таком пустом фоне какая-нибудь очередная книга или фильм про Великолепную Афёру будет выдавать взлёт преступности. И каждый более-менее заметный случай, дошедший до СМИ будет в итоге превращаться в большую панику, чем сейчас. И обсуждения в сети сразу станут менее интересными. И всяким революционерам путь будет заказан.
В общем, старая как мир проблема — безопасность или личные свободы. Потому что и там, и там есть минусы, и кому-то одни минусы важнее, чем другие, и от каждого полюса можно придти к чему-то очень нехорошему, если постараться.
Был какой-то хороший сайт с новостям, который очень понравился, там писали новости из разряда "Сегодня столько-то вылетов закончились успешно и без каких-либо происшествий, столько то миллиардов человек прожило ещё один день на планете" и т.д. Вот что-то похожее, почитал, и сразу хочется планете помогать. http://gooodnews.ru/index.php/pozitivnoe/good-news
Питон не нужен.
Нужен доступ в shell, а так-же curl + json парсер (в идеале, но можно и без него через grep/awk/sed сделать. Вот у меня на GitHub есть сразу работающий комплект. Команды в виде плагинов для примера, а в телеграме сразу кнопочки рисует. Делали мы эти штуки и на Ubiquiti и на Mikrotik и на чём душе угодно, в принципе, можно сделать. Хоть на трёх-долларовом мини-роутере с Aliexpress.
А на камерах, в большинстве, уже есть Alarm Input GPIO, на который можно повесить простейший народный PIR датчик HC-SR501 и делать снапшоты при сработке.
За работу в диапазоне VHF 136-174 МГц тебя уроют. Вот просто так — сразу и с ноги. :) Там конечно есть и радиолюбительские диапазоны… в которых тебя уроют радиолюбители ибо ИХ правила ты явно соблюдать не сможешь. :) Единственный ты где в теории сможешь работать ничего не нарушая с этой рацией — 144.990—145.806 МГц. Но все равно на это нужна лицензия. А там еще менты, вояки и черт с бантиком, кому интересно — может посмотреть сетку частот самостоятельно. :)
С UHF немного сложней… На самом деле оно не 403-470 МГц, а обычно несколько шире — 400-480 МГц. Там расклад такой:
UHF 403—410 МГц, кроме 406—406,1 МГц. Нельзя использовать ближе 350 км от центра Москвы.
UHF 417—422 МГц. Нельзя использовать ближе 350 км от центра Москвы.
UHF 433—447 МГц — работай! можно! Только надо вспомнить мах. допустимую мощность, кстати у этой рации я ее не нашел. Боюсь она несколько (примерно на порядок) выше мах. допустимой, если судить по заявленной дальности. :)
433.075—434.775 Мгц — каналы LPD. Самое безопасное и грязное. :)
444.600—444.975 МГц — каналы KDR.
446.00000—446.10000 МГц, кроме частоты 8-го канала 446.09375 МГц – каналы PMR. Можно использовать. 8-й канал — аварийный, не забивай.
462.5625—462.7250 — FRS/GMRS, в РФ — не лицензирован для свободного использования. Более того — там где-то менты обитают. Поймают — будет мучительно больно. :)
По эпопее с передачами межпланетных сообщений из Евпатории — аренда передающей антенны (П-2500) и сопутствующие мероприятия вылились в несколько десятков тысяч долларов. И это простаивающая была антенна, совсем без какой либо работы, и цены дешевые «украинские». Повышаем расходы до американских и мне очень хочется посмотерть в какую копеечку выливается содержание NASA Deep Space Network. Судя по оффсайту антенны почти всё время работают eyes.nasa.gov/dsn/dsn.html, кроме самых больших.
Украина много лет пыталась пристроить в долгосрочную аренду хотя бы 32-метровые антенны, но иностранцы смотрели и отказывались. По-моему в последний раз кому-то для Google Lunar XPRIZE предлагали пару тройку лет назад. Но там нельзя было взять и использовать — надо было в ложиться в приемное оборудование. Теперь сходу и Роскосмос говорит, что хочет использовать, а по факту там лет на 5 работ, чтобы начать использовать для дальнего космоса. Еще и бюджет надо на это.
Лично я думаю, что нас ждет ренессанс библиотек. В сети много информации, но отделить правду от домыслов становится все трудней и тут библиотеки с их первоисточниками интересны как никогда.
Решения «чтобы не грелся» на гигтайме тоже есть. параллельно SSR ставится обычное механическое реле и включается с некоторой задержкой (хватит 1 фазы, 2 мс), отключается в обратном порядке. В результате получаем правильное включение нагрузки посредством SSR (при проходе нуля), а при последующей работе основной ток пойдёт через мехреле так как его сопротивление меньше и не надо городить схему с проверкой перехода нуля и волноваться за залипание и искрение.
Если ставить просто реле без контроля перехода нуля, то через некоторое время начнутся залипания из за искрения контактов, даже если реле на 40-50А.
Так что проще использовать SSR + радиатор, обдувать его не надо.
> Проведём маленький эксперимент, если Вы не против — мне любопытно чего такого я не знаю на фундаментальном уровне, из того, что преподают в ВУЗах в качестве базы.
Ну я вот писал программу по нескольким курсам, один из основных — «Алгоритмы и структуры данных», вот база (не все, особенно и последнего семестра, нужно знать и доказывать, но основные свойства полезно знать).
Вот примерный список, я надеюсь, он после обкатки скорректируется. Общий объем 225 часов (чисто лекции, практика Python-C-C++ идет отдельными часами).
Поиск в массиве
1.1 Линейный поиск
1.2 Двоичный поиск
1.3 Троичный поиск
1.4 Интерполяционный поиск
Структуры данных
1.5 Массив
1.6 Стек
1.7 Очередь, двусторонняя очередь
1.8 Словарь
1.9 Хеш-таблица
Рекурсия, математическая индукция
3.1 Хвостовая рекурсия
3.2 Обратная польская запись
3.3 Числа Каталана
3.4 Вычисление биномиальных коэффициентов
3.5 Метод градиентного спуска
3.6 Метод сопряженных градиентов
3.7 Принцип динамического программирования
3.8 Метод ветвей и границ
3.9 Методы Gradient boosting
3.10 Алгоритм Кадана
3.11 Поиск методом золотого сечения
3.12 Производящие функции
3.13 Запаздывающие генераторы Фибоначчи
3.14 Memoization
3.15 Корекурсия
3.16 Задача 3-SAT
3.17 Алгоритм фрактального сжатия
Структуры данных (рекурсивные)
3.18 Список
3.19 Дерево
3.20 Граф
Графы
7.1 Обход в ширину (BFS)
7.2 Обход в глубину (DFS)
7.3 Топологическая сортировка
7.4 Алгоритм Munagala-Ranade
7.5 Алгоритм Mehlhorn-Meyer
7.6 Задача о динамической связности
7.7 Алгоритм поиска точек сочленения графа
7.8 Алгоритм поиска мостов графа
7.9 Алгоритм Косараю
7.10 Алгоритм Тарьяна
7.11 Задача 2-SAT
7.11 Алгоритм Брона-Кербоша
7.12 Конденсация графа
7.13 Раскраска графа
7.14 Задача о назначениях
7.15 Венгерский алгоритм
7.16 Алгоритм Ульмана
Структуры
7.17 Матрица смежности
7.18 Матрица достижимости
7.19 Матрица сильной связности
7.20 Матрица Лапласа
7.21 Матрица Инцидентности
7.22 Список смежности
7.23 Список ребер
Графы: циклы
8.1 Алгоритм поиска Эйлерова цикла
8.2 Алгоритм поиска Эйлерова пути
8.3 Алгоритм поиска Гамильтонова цикла
8.3 Алгоритм поиска Гамильтонова пути
8.4 Задача Коммивояжера
Графы: остовное дерево
9.1 Теорема Кирхгофа
9.2 Теорема Кэли о числе деревьев, код Прюфера
9.3 Лемма о безопасном (минимальном) ребре
9.4 Алгоритм Краскала
9.5 Алгоритм Примы
9.6 Алгоритм Борувки
9.7 Задача устранения петель в сети Ethernet (STP)
9.8 Задача Штейнера
Персистентные структуры
13.1 Метод копирования пути
13.2 Метод толстых узлов
Структуры
13.3 Персистентный стек
13.4 Персистентная очередь
13.5 Персистентное дерево
Консенсус в сетях
14.1 Алгоритм Paxos
14.2 Задача Византийских генералов
14.3 Кворум
14.4 CAP-теорема
14.5 PACELC-теорема
14.6 Королевский алгоритм
14.7 Алгоритм Zyzzyva
Структуры
14.8 Blockchain
Целочисленное программирование
15.1 Каноническая форма, сложность решения
15.2 Алгоритмы полного перебора
15.3 Алгоритм Нарайаны
15.4 Задача о ранце
15.5 Алгоритм Meet-in-the-Middle
15.6 Задача раскроя
15.7 Метод обратного поиска
15.8 Задача планирования производства
15.9 Задача оптимизации телекоммуникационных сетей
15.10 Метод секущих плоскостей, алгоритм Гомори
15.11 Алгоритм Альфа-Бета отсечений
15.12 Жадные алгоритмы
15.13 Матроиды, алгоритм Радо-Эдмонса
Быстрые вычисления
16.1 Умножение Карацубы
16.2 Алгоритм Шенхаге-Штрассена
16.3 Алгоритмы возведения числа в степень
16.4 Алгоритмы возведения в степень числа по модулю
16.5 Алгоритм Кули-Тьюки
16.6 Алгоритм Штрассена
Факторизация
17.1 Алгоритм Евклида (НОД)
17.2 Алгоритм факторизации Ферма
17.3 Метод квадратичных форм Шенкса
17.4 Ро-алгоритм Полларда
17.5 Метод квадратичного решета
17.6 Общий метод решета числового поля
17.7 Факторизация с помощью эллиптических кривых
17.8 Тест Агравала-Каяла-Саксены
17.9 Алгоритм Берлекэмпа
Дискретное логарифмирование
18.1 Алгоритм Гельфонда-Шенкса
18.2 Алгоритм COS
Вероятностные тесты на простоту
21.1 Тест Ферма
21.2 Тест Миллера-Рабина
21.1 Тест Бейли-Померанца-Селфриджа-Уогстаффа
Вебграфы
22.1 Модель Болобаша-Альберта
22.2 Модель Болобаша-Риордана
22.3 Модель Бакли-Остгус
22.4 Модель копирования
22.5 PageRank, Google matrix
Структуры
22.1 MapReduce
22.2 Apache GiGraph
22.3 Pregel
** При этом стоит учесть что запланированы еще курсы по Теории графов, Дискретной математике, Экстремальным задачам, Машинному обучению, Теории сложности и пр.пр.пр. Т.е. это просто фундаментальный курс по алгоритмам и структурам данных, который является точкой отсчета для всего остального (ну как курс по Математическому анализу).
*** Это несколько больше чем я сам знаю, так что это еще и мой план для себя подтянуть неизвестные/забытые темы. Обсудив его с коллегами, на предмет кто будет читать мы пришли к выводу, что мы все были бы рады и сейчас прослушать такой курс.
Ну я тоже пробовал ЛУТ, как то не очень понравилось. Фоторезист, тоже был напуган стоимостью реактивов и самого фоторезиста. Также лампа нужна и т.д. Для начала как то жалко денег.
В итоге остановился на методе холодного переноса тонера с помощью ацетона. Плата делается 5 мин, до травления. Ничего греть не надо. Из химии — ацетон и жидкость для снятия лака. Утюг не нужен. Печатаете на фото бумаге Lomond. Качество и результат — 100% из раза в раз. Единственный минус — жидкость для снятия лака — разная каждый раз, разные производители, партии. И надо один раз к ней пристроиться, тесты провести. А дальше делается сразу. В итоге дорожки 0.2 и промежутки 0.2 всегда одинаково идеально. Попробуйте — рекомендую.
А самое главное в этом методе, что испортить нельзя ничего. Можно пробовать хоть 10- раз. Каждый раз — 5 мин. В общем, как его попробовал, так и делаю.
Очень жалко, что вообще пошел на такой фильм в кино, сижу злой уже два дня, смотрю видео с реальными участниками этих действий, мужиков такими дураками выставили. Джанибеков это настоящий герой, особенно когда он говорит, без всяких понтов про стыковку «Я умею это делать, это моя работа».
Жду фильма, который сможет передать титаническую работы миллионов советских людей над космической программой, а не это «Дебилы наперекор всем восстанавливают станцию»
Ведь не в одном фильме так и не показали, на сколько это сложно, насколько задействовано мощь всей страны, очень обидно.
Он прав. Эта штука от грозы слабо поможет — импульс пройдёт насквозь. Или даже пробьёт изоляцию (витая пара всего 500-1000 Вольт держит). Нужно, как минимум, на внешней обмотке поставить мощный двуполярный защитный стабилитрон. Кроме того, не поверите, но практически во всех Ethernet-адаптерах уже стоят развязывающие трансформаторы.
Отсюда мораль — минимальная правильная защита выглядит так (что и собрано в большинстве промышленных защитных устройств):
1) Никакого трансформатора.
2) Двунапрвленный защитный стабилитрон в корпусе не менее SMBJ на напряжение 5 Вольт между проводниками каждой пары.
3) Разрядник на 120 Вольт между одним проводом каждой пары и землёй.
4) Опционально — разрядник 120 Вольт между проводами каждой пары (в быту как правило не нужен).
4) Резистор 1 МОм от одного провода каждой пары на землю. Резистор должен быть мощностью не менее 0,25 Ватт (чтобы не пробило через него в обход разрядника). Нужен для выравнивания потенциалов, чтобы стекало статическое электричество.
Вот это спасёт практически от чего угодно.
Защищаются все пары, входящие в защищаемое устройство (т.е. если используются только две пары, то остальные входящие пары сажаем на землю и на защищаемое устройство не передаём).
Подскажу! Вы ошибаетесь, когда утверждаете, будто для лазерной локации приходится долго «пристреливаться». Это ерунда. На самом деле долго «пристреливаться» не приходится, поскольку для современных технологий лазерной локации нужно сразу знать, где находится цель с точностью по расстоянию плюс-минус 15 м (для APO) — это обусловлено работой фотодиода в гейгеровском режиме («лавинного пробоя»), для чего на фотодиод подают очень высокое обратное напряжение (~100 В), но на очень короткое время 100 нс — эквивалентная «длина» «окна» 30 м, откуда и получается «плюс-минус 15 м». Если не знать, где точно находится отражатель — вообще ничего не поймаешь. Это 40 лет назад можно было «нащупать», когда применялись ФЭУ и совершенно другая электроника, а сейчас «нащупать» отражатель невозможно. Например, первый луноход нашли в 2010-ом году только после того, как луноход нашли на снимке LRO и получили данные с лазерного альтиметра LOLA — вот когда точные координаты лунохода узнали, только тогда смогли навестись и получить отражение.
На самом деле выстрел в любую случайную точку Луны даёт ответный сигнал, но слабый и «размазанный» по времени. Для того, чтобы получить чёткий сигнал, компактный по времени, нужна удачно ориентированная к Земле особенность рельефа — склон горы или разлома. Таких особенностей рельефа на Луне мало, поэтому, надо точно прицеливаться и знать, куда прицеливаться.
Самым полезными книгами я считаю базовую книгу Лутца + книгу по машинному обучению. Все остальные книги просто в более удобной форме рассказывают про какие-то библиотеки и тулзы (например, я встречал на Youtube 30 минутный ролик какого парня из Украины, который пишет парсер применяя все, что дано в книге по веб-скрапингу). Поэтому, не обязательно читать книгу.
Что касается книги про вершину мастерства, то опять же частично это есть в книги лутца, частично это видно на практике (когда начинаешь работать с крупным проектом).
Т.е. например, при написании большого сложного проекта надо думать о памяти, использовать слоты, кортежи и прочее. Но чаще всего это не нужно, поэтому зачем читать и запоминать то, то тебе скорее всего никогда не понадобится (и ты это забудешь через месяц), я не вижу.
Она и не нужна, на самом деле. Она освещает лишь малую часть преступлений, и не даёт никакой информации о том, что делать со всем этим. Я уже устал от советов родственников "не ходите в тот парк, там маньяк завёлся" при том, что количество зарегестрированных убийств в год, например, в Москве меньше количества всех остальных смертей в день в этом же городе.
Статистика должна быть и пусть будет, и есть в открытых источниках, но все эти новости про банды ГТА не имеют смысла, если только в этой новости не надо объявить о розыске или о том, что по таким-то дорогам лучше не ездить ближайшие пару недель.
Т.е. тут вопрос не в том, чтобы прикрыть статистику, а в том, чтобы перестать её тиражировать и перестать её тиражировать в деталях. Лучше даже, наверное, тиражировать, что столько-то людей село за преступления. Это если речь о безопасности.
С другой стороны, мы рискуем потерять интересные истории преследований, поиска, раскрытия, криминальные сериалы, и вот это всё. И наверняка в таком пустом фоне какая-нибудь очередная книга или фильм про Великолепную Афёру будет выдавать взлёт преступности. И каждый более-менее заметный случай, дошедший до СМИ будет в итоге превращаться в большую панику, чем сейчас. И обсуждения в сети сразу станут менее интересными. И всяким революционерам путь будет заказан.
В общем, старая как мир проблема — безопасность или личные свободы. Потому что и там, и там есть минусы, и кому-то одни минусы важнее, чем другие, и от каждого полюса можно придти к чему-то очень нехорошему, если постараться.
Был какой-то хороший сайт с новостям, который очень понравился, там писали новости из разряда "Сегодня столько-то вылетов закончились успешно и без каких-либо происшествий, столько то миллиардов человек прожило ещё один день на планете" и т.д. Вот что-то похожее, почитал, и сразу хочется планете помогать.
http://gooodnews.ru/index.php/pozitivnoe/good-news
Нужен доступ в shell, а так-же curl + json парсер (в идеале, но можно и без него через grep/awk/sed сделать. Вот у меня на GitHub есть сразу работающий комплект. Команды в виде плагинов для примера, а в телеграме сразу кнопочки рисует. Делали мы эти штуки и на Ubiquiti и на Mikrotik и на чём душе угодно, в принципе, можно сделать. Хоть на трёх-долларовом мини-роутере с Aliexpress.
А на камерах, в большинстве, уже есть Alarm Input GPIO, на который можно повесить простейший народный PIR датчик HC-SR501 и делать снапшоты при сработке.
А вот разница звука в современном ведьмаке
www.youtube.com/playlist?list=PLN-BtZRq9h1T5EYwfxi-XdyqYmfAwQVdu
С UHF немного сложней… На самом деле оно не 403-470 МГц, а обычно несколько шире — 400-480 МГц. Там расклад такой:
UHF 403—410 МГц, кроме 406—406,1 МГц. Нельзя использовать ближе 350 км от центра Москвы.
UHF 417—422 МГц. Нельзя использовать ближе 350 км от центра Москвы.
UHF 433—447 МГц — работай! можно! Только надо вспомнить мах. допустимую мощность, кстати у этой рации я ее не нашел. Боюсь она несколько (примерно на порядок) выше мах. допустимой, если судить по заявленной дальности. :)
433.075—434.775 Мгц — каналы LPD. Самое безопасное и грязное. :)
444.600—444.975 МГц — каналы KDR.
446.00000—446.10000 МГц, кроме частоты 8-го канала 446.09375 МГц – каналы PMR. Можно использовать. 8-й канал — аварийный, не забивай.
462.5625—462.7250 — FRS/GMRS, в РФ — не лицензирован для свободного использования. Более того — там где-то менты обитают. Поймают — будет мучительно больно. :)
Украина много лет пыталась пристроить в долгосрочную аренду хотя бы 32-метровые антенны, но иностранцы смотрели и отказывались. По-моему в последний раз кому-то для Google Lunar XPRIZE предлагали пару тройку лет назад. Но там нельзя было взять и использовать — надо было в ложиться в приемное оборудование. Теперь сходу и Роскосмос говорит, что хочет использовать, а по факту там лет на 5 работ, чтобы начать использовать для дальнего космоса. Еще и бюджет надо на это.
Если ставить просто реле без контроля перехода нуля, то через некоторое время начнутся залипания из за искрения контактов, даже если реле на 40-50А.
Так что проще использовать SSR + радиатор, обдувать его не надо.
Ну я вот писал программу по нескольким курсам, один из основных — «Алгоритмы и структуры данных», вот база (не все, особенно и последнего семестра, нужно знать и доказывать, но основные свойства полезно знать).
Вот примерный список, я надеюсь, он после обкатки скорректируется. Общий объем 225 часов (чисто лекции, практика Python-C-C++ идет отдельными часами).
Поиск в массиве
1.1 Линейный поиск
1.2 Двоичный поиск
1.3 Троичный поиск
1.4 Интерполяционный поиск
Структуры данных
1.5 Массив
1.6 Стек
1.7 Очередь, двусторонняя очередь
1.8 Словарь
1.9 Хеш-таблица
Сортировки, анализ алгоритмов
2.1 Bubble sort (пузырьковая сортировка)
2.2 Merge sort (сортировка слиянием)
2.3 Quick sort (быстрая сортировка)
2.4 Bucket sort (блочная сортировка)
2.5 Heap sort (пирамидальная сортировка)
2.6 Insertion sort (сортировка вставками)
2.7 Counting sort (сортировка подсчетом)
2.8 Radix sort (порязрядная сортировка)
2.9 Timsort и другие гибридные алгоритмы сортировки
Рекурсия, математическая индукция
3.1 Хвостовая рекурсия
3.2 Обратная польская запись
3.3 Числа Каталана
3.4 Вычисление биномиальных коэффициентов
3.5 Метод градиентного спуска
3.6 Метод сопряженных градиентов
3.7 Принцип динамического программирования
3.8 Метод ветвей и границ
3.9 Методы Gradient boosting
3.10 Алгоритм Кадана
3.11 Поиск методом золотого сечения
3.12 Производящие функции
3.13 Запаздывающие генераторы Фибоначчи
3.14 Memoization
3.15 Корекурсия
3.16 Задача 3-SAT
3.17 Алгоритм фрактального сжатия
Структуры данных (рекурсивные)
3.18 Список
3.19 Дерево
3.20 Граф
Строки
4.1 Z-функция
4.2 Алгоритм Кнута-Морриса-Пратта
4.3 Алгоритм Ахо-Корасик
4.4 Алгоритм Бойера-Мура
4.5 Алгоритм Бойера-Мура-Хорспула
4.6 Сходство Джаро-Винклера
4.7 Расстояние Левенштейна, алгоритм Укконена
4.8 Расстояние Дамерау-Левенштейна
4.9 Алгоритм Карпа-Миллера-Розенберга
4.10 Алгоритм Каркайнена-Сандерса
4.11 Алгоритм Арикавы-Аримуты-Касаи-Ли-Парка
4.12 Алгоритм Ву-Менбера
4.13 Алгоритм Ландау-Вишкена
4.14 Алгоритм Майерса
Структуры
4.15 Префиксное дерево
4.16 Суффиксный массив
4.17 Суффиксное дерево
Порядковые статистики, потоковые алгоритмы
5.1 Алгоритм BFPRT
5.2 Алгоритм Манро-Патерсона
5.3 Алгоритм Канна-Гринвальда
5.4 Алгоритм большинства голосов Бойера-Мура
5.5 Алгоритм Lossy Count
Деревья
6.1 Эйлеров обход дерева, DFS, BFS
6.2 Двоичное дерево поиска
6.3 Декартово дерево
6.4 Красно-черное дерево
6.5 АВЛ-дерево, дерево Фибоначчи
6.6 Splay tree (расширяющееся дерево)
6.7 B, B+, B* дерево, 2-3 дерево
6.8 PQ-дерево
6.9 Дерево отрезков
6.10 Дерево Фенвика
6.11 Алгоритм двоичного подъема (задача LCA)
6.12 Алгоритм Фарах-Колтона и Бендера (RMQ, LCA)
6.13 Sqrt-декомпозиция
6.14 Центроидная декомпозиция
6.15 Heavy-light декомпозиция
6.16 Фибоначчиева куча
6.17 Куча, 2-3 куча
6.18 Очередь с приоритетами
6.19 Множество
6.20 Система непересекающихся множеств
6.21 Лес непересекающихся множеств
6.20 Ассоциативный массив
Графы
7.1 Обход в ширину (BFS)
7.2 Обход в глубину (DFS)
7.3 Топологическая сортировка
7.4 Алгоритм Munagala-Ranade
7.5 Алгоритм Mehlhorn-Meyer
7.6 Задача о динамической связности
7.7 Алгоритм поиска точек сочленения графа
7.8 Алгоритм поиска мостов графа
7.9 Алгоритм Косараю
7.10 Алгоритм Тарьяна
7.11 Задача 2-SAT
7.11 Алгоритм Брона-Кербоша
7.12 Конденсация графа
7.13 Раскраска графа
7.14 Задача о назначениях
7.15 Венгерский алгоритм
7.16 Алгоритм Ульмана
Структуры
7.17 Матрица смежности
7.18 Матрица достижимости
7.19 Матрица сильной связности
7.20 Матрица Лапласа
7.21 Матрица Инцидентности
7.22 Список смежности
7.23 Список ребер
Графы: циклы
8.1 Алгоритм поиска Эйлерова цикла
8.2 Алгоритм поиска Эйлерова пути
8.3 Алгоритм поиска Гамильтонова цикла
8.3 Алгоритм поиска Гамильтонова пути
8.4 Задача Коммивояжера
Графы: остовное дерево
9.1 Теорема Кирхгофа
9.2 Теорема Кэли о числе деревьев, код Прюфера
9.3 Лемма о безопасном (минимальном) ребре
9.4 Алгоритм Краскала
9.5 Алгоритм Примы
9.6 Алгоритм Борувки
9.7 Задача устранения петель в сети Ethernet (STP)
9.8 Задача Штейнера
Графы: кратчайший путь
10.1 Алгоритм Дейкстры
10.2 Алгоритм Best-First
10.3 Алгоритм A*
10.4 Алгоритм Левита
10.5 Алгоритм Беллмана-Форда
10.6 Алгоритм Флойда-Уоршелла
10.7 Алгоритм ALT
10.8 Алгоритм Reach-based pruning
Графы: потоки в сетях
11.1 Алгоритм Форда-Фалкерсона
11.2 Алгоритм Эдмонса-Карпа (алгоритм Диница)
11.3 Алгоритм поиска потока минимальной стоимости
11.4 Сети Петри
11.5 Алгоритм проверки графа на двудольность
11.6 Алгоритм раскраски двудольного графа
11.7 Алгоритм Хопкрофта-Карпа
11.8 Венгерский алгоритм
11.9 Blossom алгоритм (алгоритм Эдмондса)
11.10 Алгоритм Штор-Вагнера
Геометрия
12.1 Метод Гаусса
12.2 Поиск точек в прямоугольнике
12.3 Алгоритм Бентли-Оттмана
12.4 Алгоритм Грэхема
12.5 Алгоритм Джарвиса
12.6 Алгоритм Чана
12.7 Алгоритм Киркпатрика
12.8 Метод трассировки луча
12.9 Метод суммирования углов
12.10 Диаграмма Вороного и триангуляция Делоне
12.11 Алгоритм Форчуна
12.12 Рекурсивное построение диаграммы Вороного
12.13 SLERP
Структуры
12.13 R, R+, R* дерево
12.14 K-мерное дерево
12.15 BSP, VP дерево
12.16 Дерево покрытий
Персистентные структуры
13.1 Метод копирования пути
13.2 Метод толстых узлов
Структуры
13.3 Персистентный стек
13.4 Персистентная очередь
13.5 Персистентное дерево
Консенсус в сетях
14.1 Алгоритм Paxos
14.2 Задача Византийских генералов
14.3 Кворум
14.4 CAP-теорема
14.5 PACELC-теорема
14.6 Королевский алгоритм
14.7 Алгоритм Zyzzyva
Структуры
14.8 Blockchain
Целочисленное программирование
15.1 Каноническая форма, сложность решения
15.2 Алгоритмы полного перебора
15.3 Алгоритм Нарайаны
15.4 Задача о ранце
15.5 Алгоритм Meet-in-the-Middle
15.6 Задача раскроя
15.7 Метод обратного поиска
15.8 Задача планирования производства
15.9 Задача оптимизации телекоммуникационных сетей
15.10 Метод секущих плоскостей, алгоритм Гомори
15.11 Алгоритм Альфа-Бета отсечений
15.12 Жадные алгоритмы
15.13 Матроиды, алгоритм Радо-Эдмонса
Быстрые вычисления
16.1 Умножение Карацубы
16.2 Алгоритм Шенхаге-Штрассена
16.3 Алгоритмы возведения числа в степень
16.4 Алгоритмы возведения в степень числа по модулю
16.5 Алгоритм Кули-Тьюки
16.6 Алгоритм Штрассена
Факторизация
17.1 Алгоритм Евклида (НОД)
17.2 Алгоритм факторизации Ферма
17.3 Метод квадратичных форм Шенкса
17.4 Ро-алгоритм Полларда
17.5 Метод квадратичного решета
17.6 Общий метод решета числового поля
17.7 Факторизация с помощью эллиптических кривых
17.8 Тест Агравала-Каяла-Саксены
17.9 Алгоритм Берлекэмпа
Дискретное логарифмирование
18.1 Алгоритм Гельфонда-Шенкса
18.2 Алгоритм COS
Обработка очередей
18.1 Семейство алгоритмов Round-robin
18.2 Алгоритм EDF
18.3 Алгоритм SRTF
18.4 Алгоритм Fixed-priority pre-emptive scheduling
18.5 Задача составления расписания (JSP, OSSP)
18.6 CFS планировщик
18.7 BFS планировщик
Кеширование
19.1 T-дерево
19.2 Алгоритм Белади
19.3 FIFO, LIFO кеширование
19.4 LRU, PLRU кеширование
19.5 MRU кеширование
19.6 RR кеширование
19.7 LFU кеширование
19.8 MQ кеширование
19.9 ARC кеширование
Рандомизированные алгоритмы
20.1 Метод Монте-Карло
20.2 Поиск наименьшего набора ребер, разрезающего циклы
20.3 Муравьиный алгоритм
20.4 Алгоритм Каргера
20.5 Изоморфизм графов (алгоритм Blum-Kanan)
20.6 Rapidly exploring random tree
20.7 Тасование Фишера-Йетса
20.8 Алгоритм Karloff–Zwick
Вероятностные тесты на простоту
21.1 Тест Ферма
21.2 Тест Миллера-Рабина
21.1 Тест Бейли-Померанца-Селфриджа-Уогстаффа
Вебграфы
22.1 Модель Болобаша-Альберта
22.2 Модель Болобаша-Риордана
22.3 Модель Бакли-Остгус
22.4 Модель копирования
22.5 PageRank, Google matrix
Структуры
22.1 MapReduce
22.2 Apache GiGraph
22.3 Pregel
Хеширование
23.1 Двойное хеширование
23.2 Фильтр Блума
23.3 Count-min sketch
23.4 Универсальное хеширование
23.5 SWIFFT
23.6 MD5
23.7 SHA-2
23.8 SHA-3 (Keccak)
23.9 Дерево Меркла
23.10 Подпись Меркла
23.11 Хеш-функции, учитывающие близость (LSH)
23.12 Хеширование на основе расстояния Хэмминга
23.13 MinHash
23.14 SimHash
23.15 Поиск ближайшего соседа c помощью LSH
** При этом стоит учесть что запланированы еще курсы по Теории графов, Дискретной математике, Экстремальным задачам, Машинному обучению, Теории сложности и пр.пр.пр. Т.е. это просто фундаментальный курс по алгоритмам и структурам данных, который является точкой отсчета для всего остального (ну как курс по Математическому анализу).
*** Это несколько больше чем я сам знаю, так что это еще и мой план для себя подтянуть неизвестные/забытые темы. Обсудив его с коллегами, на предмет кто будет читать мы пришли к выводу, что мы все были бы рады и сейчас прослушать такой курс.
В итоге остановился на методе холодного переноса тонера с помощью ацетона. Плата делается 5 мин, до травления. Ничего греть не надо. Из химии — ацетон и жидкость для снятия лака. Утюг не нужен. Печатаете на фото бумаге Lomond. Качество и результат — 100% из раза в раз. Единственный минус — жидкость для снятия лака — разная каждый раз, разные производители, партии. И надо один раз к ней пристроиться, тесты провести. А дальше делается сразу. В итоге дорожки 0.2 и промежутки 0.2 всегда одинаково идеально. Попробуйте — рекомендую.
А самое главное в этом методе, что испортить нельзя ничего. Можно пробовать хоть 10- раз. Каждый раз — 5 мин. В общем, как его попробовал, так и делаю.
В COLOBOT дети залипают — не оторвать.
Жду фильма, который сможет передать титаническую работы миллионов советских людей над космической программой, а не это «Дебилы наперекор всем восстанавливают станцию»
Ведь не в одном фильме так и не показали, на сколько это сложно, насколько задействовано мощь всей страны, очень обидно.
www.opennet.ru/tips/2999_iptables_block_tor.shtml
Отсюда мораль — минимальная правильная защита выглядит так (что и собрано в большинстве промышленных защитных устройств):
1) Никакого трансформатора.
2) Двунапрвленный защитный стабилитрон в корпусе не менее SMBJ на напряжение 5 Вольт между проводниками каждой пары.
3) Разрядник на 120 Вольт между одним проводом каждой пары и землёй.
4) Опционально — разрядник 120 Вольт между проводами каждой пары (в быту как правило не нужен).
4) Резистор 1 МОм от одного провода каждой пары на землю. Резистор должен быть мощностью не менее 0,25 Ватт (чтобы не пробило через него в обход разрядника). Нужен для выравнивания потенциалов, чтобы стекало статическое электричество.
Вот это спасёт практически от чего угодно.
Защищаются все пары, входящие в защищаемое устройство (т.е. если используются только две пары, то остальные входящие пары сажаем на землю и на защищаемое устройство не передаём).
На самом деле выстрел в любую случайную точку Луны даёт ответный сигнал, но слабый и «размазанный» по времени. Для того, чтобы получить чёткий сигнал, компактный по времени, нужна удачно ориентированная к Земле особенность рельефа — склон горы или разлома. Таких особенностей рельефа на Луне мало, поэтому, надо точно прицеливаться и знать, куда прицеливаться.