Как стать автором
Обновить
4
0
Дмитрий Воробьев @dvor

Пользователь

Отправить сообщение
Флегматично: из Воронежа в Москву проще переехать, чем с Алтая.

Блокировщики рекламы ставятся прям из апп-стора.
А Firefox на iOS, как и все остальные браузеры, использует движок Safari.
Не вижу причин, по которым FF может не получить такой же доступ.

Эппл такая паинька!
НЛО прилетело и опубликовало эту надпись здесь
Езжу в поездах часто. Наблюдаю как раз в три месяца ездит хокейная команда молодежи на соревнования. Их баул 1шт не влазит под нижнюю полку нового вагона (это там где перегородку поставили) а на третью полку нормально 2 кладутся и ещё место есть для мелких рюкзаков.
НЛО прилетело и опубликовало эту надпись здесь
Мне кажется поздновато ему уже.
Я учился в бауманке как раз на этой кафедре, во-первых там очень большой объем всяких физик надо успеть впитать, в 35 это сложновато, во-вторых, в плазменных ЭРД уже почти все изобретено. Речь идет о немного других параметрах банки, чуть-чуть другом профилировании зазора и т.п. — скукотища.
Интересно, на что они расчитывали
Известно на что. Не фартануло

image
Автор у комикса русский - Ремизов, но есть перевод

Обратный отсчёт. Countdown. Комикс. Ремизов

> Проведём маленький эксперимент, если Вы не против — мне любопытно чего такого я не знаю на фундаментальном уровне, из того, что преподают в ВУЗах в качестве базы.

Ну я вот писал программу по нескольким курсам, один из основных — «Алгоритмы и структуры данных», вот база (не все, особенно и последнего семестра, нужно знать и доказывать, но основные свойства полезно знать).

Вот примерный список, я надеюсь, он после обкатки скорректируется. Общий объем 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

** При этом стоит учесть что запланированы еще курсы по Теории графов, Дискретной математике, Экстремальным задачам, Машинному обучению, Теории сложности и пр.пр.пр. Т.е. это просто фундаментальный курс по алгоритмам и структурам данных, который является точкой отсчета для всего остального (ну как курс по Математическому анализу).

*** Это несколько больше чем я сам знаю, так что это еще и мой план для себя подтянуть неизвестные/забытые темы. Обсудив его с коллегами, на предмет кто будет читать мы пришли к выводу, что мы все были бы рады и сейчас прослушать такой курс.
Шутка про <170% от нуля равно нулю>
Не судите строго.
Ну каждый же список субъективен. Я больше серии читаю, одиночные романы не так часто, только если автора более-менее знаю.

1. Для меня топ1 это Echopraxia Уоттса. Достаточно твердная НФ, можно даже с Марсианином сравнить. За исключением того, что это всё же фантастика, и сюжет крутится вокруг контакта с инопланетянинами.
2. Ханну Райаниеми, Ph.D. по физике, закончил трилогию «Квантового вора». Тоже твердая НФ, читается легко. Первая книжка была по-скучнее, к третьей уже приноровился к стилю автора. Лучше читать сразу все три книги подряд, ибо там своя терминология.
3. Words of Radiance, продолжение эпичного фентези Брендона Сандерсона. В принципе, весь сеттинг интересный.
4. Вышеупомянутый Гибсон. Вот эта книжка явно top10.
5. Марсианин, куда же без него.
6. Батчер наконец-то издал Skin Game, из городского фентези «Досье Дрездена».
7. У Олди новая книжка в «Ойкумене» — «Вожак»
8. Страуд, The Whispering Skull, легкая мистика / детектив.
9. Аберкромби открыл новый цикл книжкой «Halfking». Здесь на любителя, той брутальности что в «Земляном круге» — нет. Больше подростковое фентези, тем не менее читать занятно.
10. Корнев выкатил продолжение «Экзорциста». Март как обычно всех оставляет с носом. Но пока мне это не надоело.
Эту активность анализирует их маркетолог. Схема проста:

— Привет, dinikin!
— Привет, wiygn
— Если хочешь безопасно похудеть, то закажи наш облачный антивирус «Зеленый Кофе Вулкан привет ты тоже из anonymous proxy может встретимся? Настя 18 лет».
Наконец, в ней не было найдено никаких косяков за 2000 лет, одна лишь стройность и консистентность.

Это вы про устройство мира? Таки да, ни одного косяка. Только все утверждения постепенно превращаются в «метафоры» и «иносказания». А может вы еще и младоземельщик? Или «научный креоционист»? Или в вашем понимании «дни» в ветхом завете надо трактовать как неопределенные длительные промежутки времени, а сотворение тварей земных и небесных (включая полученных селекцией) — очередная метафора?
Библия всегда правильно описывает мироустройство при правильной трактовке. Вот только правильная трактовка регулярно корректируется под знания человека об окружающем мире.
Вам напомнить про нострадамуса, катрены которого при тех же допущениях (трактовка постфактум) всегда сбываются?

Или про морально-этический аспект? Так с ним ситуация ровно та же. Или мы таки будем побивать камнями? Если ветхий завет принимается, то вот вам крайне забавное видео (всего 2:30). Если не принимается, то огласите, пожалуйста, что читаем, что не читаем, а во что рыбу заворачиваем. Жития отечественных святых подходят все или выборочно? А то там можно актов жестокости, массовых убийств и клятвопреступлений понадергать. У нас любили канонизировать полководцев, а они обычно успевают накуролесить. Или там тоже в метафорическом смысле? Или тоже рабу заворачиваем, а принимается только великомученичество?

Про мораль можно зайти и с другой стороны — у церкви на счету за многовековую историю грязи скопилось много. Вы всех предшественников запишете в ненастоящие шотландцы?

Я сейчас упрусь в солипсизм и вы мне не сможете доказать существование ни одной вещи.

Вы, как я уже писал, тоже ни чего доказать не сможете. Из солипсизма только 1 выход — бритва Оккама. Причем выход вполне надежный если считать бритву Оккама валидным аргументом (одна из основ научного мировоззрения). Вот только вы ее таковым признать отказываетесь.
Так что солипсизм — персональная ловушка для вас. Для остальных — забавный логический казус, как Ахиллес и черепаха, не более.
Да как программист, я сомневаюсь в способности людей учесть все возможные переменные, задействованные в этом :) Вообще, я за ГМО, просто осторожней надо с ними быть, не лететь с шашкой наголо. Взвешеннее к ситуации подходить.
Ваши аргументы сводятся к «как бы чо не вышло». Это популярный, но совершенно нерациональный аргумент и в данном контексте просто показывает, что вы понятия не имеете что такое ГМО на самом деле. И «опасность» вообще не там ищете. ГМО как метод не «опасен» и с ним надо быть не более «осторожным», чем с любой другой селекцией (в том числе обычным размножением растений).

Вам как программисту такой пример. Если кто-то говорит, что фильм/игра/… скачанный по wi-fi может быть опаснее для глаз, чем тот же самый фильм скачанный про проводам — оно вроде как «а почему бы и нет» и «не проверено поколениями» и даже, очевидно, «учёные не доказали безвредность», но если вы хоть чуть-чуть понимаете как всё это устроено — для вас подобные утверждения просто нелепы.

Утрированно, но вот вы примерно подобное утверждаете сейчас. Просто хейтеры кричат «надо запретить wi-fi нафиг, от просмотра фильмов скачанных через wi-fi у крыс развился рак, вот исследования профессора Дермаковой», а вы занимаете, как вам кажется, «разумную» позицию «как бы чо не вышло, вдруг в wi-fi люди не учли все возможные переменные, задействованные в этом, вообще я за wi-fi, просто осторожней надо с ними быть, не лететь с шашкой наголо».

А в качестве домашнего задания предлагаю попробовать объяснить почему же эти утверждения нелепы человеку, который в основах компьютера в лучшем случае разбирается на уровне «монитор и процессор». И вы поймёте подоплёку многих дискуссий с хейтерами и сопутствующие справедливые фейспалмы.
Тема весьма обширная. Для затравки могу порекомендовать следующее (список далеко не полный):

1) Аудиоматериалы datnews.ru/infoproduct/ — эти продукты когда-то были платными, но год назад автор проникся принципом information wants to be free и выложил их в открытый доступ. Автор ведет ЖЖ rainbow-lynx.livejournal.com

2) Также нельзя не отметить Дэвида Аллена с его методологией GTD. [Я лично только начинаю в это вкапываться, но знаю людей, успешно это дело внедривших и использующих.] Можно почитать, например, у Колесника: kolesnik.ru/2007/gtd/ или у Бирюкова: sergeybiryukov.ru/2006/04/kak-razobratsya-s-delami-gtd-po-russki/

3) Русскоязычные гуру тайм-менеджмента (гугл: Глеб Архангельский, Вася Кислый етс.)

4) Не всеми еще оцененное наследие Г. С. Альтшуллера: www.altshuller.ru/head.asp (ключевые слова ТРИЗ, ЖСТЛ). Я не знаю еще человека, который бы заявлял, что он это полностью освоил.

5) Фишки, помогающие оптимизировать мышление: Mind Maps (гуглите и обрящете; русское название «диаграммы связей» используются редко). Сам использую Xmind, иногда Freemind.

6) Общелайфхакерские блоги:
lifehack.ru/
selfhacker.ru/
lifehacker.ru/
life.xakep.ru/

7) Психологическая википедия: www.psychologos.ru/

8) Финансовая грамотность: www.kraynov.com/ и его сервис www.4konverta.com/

9) Об образовании 2.0 кое-что пишет metaver.ru/ (ЖЖ: sartac.livejournal.com/). В этой категории больше всего полезного материала почему-то представлено в виде видеороликов. Вообще, ресурсов, посвященных именно выработке грамотной самообразовательной стратегии в 21 веке, мною пока не обнаружено. Здесь все еще непаханое поле.

10) Блогов о здоровье имеется множество, польза от них варьируется. ЖЖ progenes.livejournal.com принадлежит человеку, придерживающемуся научного подхода (в частности, к истерии вокруг ГМО и т. п. х.); в аванпосте содержатся ссылки на других проверенных блогеров, пишущих на сходную тематику. О перспективах увеличения продолжительности жизни пишут m-batin.livejournal.com и (реже) m-konovalenko.livejournal.com.

11) О фрилансе более-менее актуальные «фишки» на английском (http://freelanceswitch.com/ и freelancefolder.com/). Сама по себе эта тема постепенно теряет экзотический имидж и вливается в категорию общих вопросов бизнеса и карьеры. Основная проблема, из-за которой тяжело читать русскоязычные фрилансерские ресурсы — пережевывание одних и тех же азов. Этим грешат и некоторые блогеры-предприниматели, рассказывающие о своей жизни «после офиса» или «вместо вуза». Часто подобные авторы выдыхаются, и я удаляю их из закладок/RSS. Вообще, польза от чтения индивидуальных блогов претендентов на звание «гуру» часто очень сомнительна.

12) Блог о распространенных ошибках мышления — my-tribune.blogspot.com/. В английской википедии имеется целый ряд статей о логических уловках (http://en.wikipedia.org/wiki/Fallacy), по которым информацию на русском найти сложновато. Также гугл. «критическое мышление», «системное мышление». По последней теме еще 2 года назад существовал замечательный ресурс sysmyshlenie.ru, который впоследствии, к сожалению, пропал из онлайна.

13) Самая главная истина искусства саморазвития: здесь нет обязательных программ и готовых алгоритмов. Ищите свое и не ограничивайтесь этим или каким-либо другим списком на 8 листов.
Меня лет 10 назад вот эта фотка вставила. Потом ползал под столом, искал отпавшую челюсть.
А, новичок! Смелей в поисковик и найдите себе Марка Лутца — это совсем для начинающих, так же Дэвид Бизли (буквально краткий справочник по stdlib), а сразу как начнёте там спокойно начинать плавать — тогда Dive into Python.

Это самый простой язык, добро пожаловать. ;)
Немного не в тему. Видел недавно документальный фильм «Пингвины с Фолклендских островов». Там как раз рассказывали, что хохлатые пингвины на этих островах делят гнездование с альбатросами и другими птицами. В начале ролика это как раз видно. Поэтому, могу сделать предположение, что это снято как раз на Фолклендских островах.

P.S. Фильм стоящий. Даже моя жена смотрела не отрываясь, хотя терпеть не может смотреть кино про животных.
Судя по всему, все-таки можно:). Вот тут почитайте: slon.ru/biz/1032296/
Ну и вообще генная терапия — давно уже реальность, вопрос в точности, надежности и функциональности методов.
Реальный прорыв будет, когда от терапии перейдем к произвольной самомодификации — для этого, конечно, нужно будет еще кучу бюрократов победить, но перспективы очевидны.
1

Информация

В рейтинге
Не участвует
Откуда
Haarlem, Noord-Holland, Нидерланды
Дата рождения
Зарегистрирован
Активность