Сегодня мы решаем задачу 2924. Find Champion II
🏆 Задача:
В турнире n команд представлены как вершины DAG (ориентированного ацикличного графа). Если команда a сильнее команды b, это отображается направленным ребром от a к b. Требуется найти чемпиона турнира — вершину, из которой достижимы все остальные вершины. Если чемпиона нет или их несколько, вернуть −1.
😊 Идея:
В DAG вершина с отсутствующими входящими рёбрами (in_degree = 0) является источником. Если в графе ровно один источник, он становится кандидатом в чемпионы, так как из него достижимы все остальные вершины
(Нетривиальный момент: это утверждение не верно в общем случе, но в случае DAG его несложно доказать).
Если источников больше или ни одного, чемпиона не существует.
Сложность
-
🕒 Временная сложность:
O(m): Обход рёбер для подсчёта входящих рёбер.O(n): Проход по массиву in_degree.- Итого:
O(n+m).
-
🗂️ Пространственная сложность:
O(n): Для хранения массива in_degree.
Исходный код решения
impl Solution {
pub fn find_champion(n: i32, edges: Vec<Vec<i32>>) -> i32 {
let mut in_degree = vec![0; n as usize];
// Calculate in-degrees for each node
for e in &edges {
in_degree[e[1] as usize] += 1;
}
// Identify the potential champion
let mut champion = -1;
let mut n_champions = 0;
for (node, °ree) in in_degree.iter().enumerate() {
if degree == 0 {
champion = node as i32;
n_champions += 1;
}
}
// There must be exactly one node with in-degree 0
if n_champions == 1 {
champion
} else {
-1
}
}
}
Начну-ка я минипроект по разбору ежедневных задач с LeetCode.
Решения будут на раст, ибо: модно, стильно, молодёжно!
Rust идеально подходит для задач с LeetCode благодаря высокой производительности, безопасному управлению памятью и удобным инструментам для работы с данными, обеспечивая компактный и надёжный код.
Надеюсь, такой контент будет полезен аудитории.
ответить
Я понятия не имею, как это делается "правильно", поскольку последние 15 лет провел в корпорации и коммитил только взакрытую.
Тем не менее, если не попробовать, то ведь никогда и не научусь, правда? Поэтому вот:
https://github.com/aplakhov/notq
Кидайте свои помидоры, заводите issues, пилите пулреквесты и всё такое. README "как развернуть и протестировать" постараюсь дописать в ближайшее время.
2 ответа
Я не знаю ответ на этот вопрос, зато сегодня я узнал кое-что другое, чем-то связанное.
В 1716 году астроном Галлей (в честь которого названа комета) придумал способ определения размеров Солнечной системы. Для этого нужно подгадать момент, когда Венера проходит по солнечному диску, и пронаблюдать его из двух достаточно далеких мест на поверхности Земли. Из-за параллакса геометрия прохождения будет слегка отличаться, и используя это отличие, можно будет вычислить расстояния в тройке Земля - Венера - Солнце, зная расстояния между точками, откуда производились наблюдения на Земле. Дальше на основе расстояния от Земли до Солнца можно посчитать и размеры орбит остальных планет.
(если нужно, тут подробное и более-менее понятное описание того, как именно всё это считается, с картинками)
Ну и вот, наверное, какие-то два джентльмена-астронома проделали этот опыт и получили ответ, да? Не совсем так...
В реальности произошло вот что. Во-первых, подходящего транзита пришлось ждать 50 лет, но за это время идею не забыли и не похоронили. Во-вторых, более того:
Чешский астроном Кристиан Майер был приглашен российской императрицей Екатериной Великой наблюдать за прохождением Венеры в Санкт-Петербурге вместе с Андерсом Йоханом Лекселлом, в то время как другие члены Российской академии наук отправились в восемь других мест Российской империи под общим руководством Степана Румовского.
Король Соединенного Королевства Георг III приказал построить королевскую обсерваторию рядом со своей летней резиденцией в Ричмонд-Лодж, чтобы он и королевский астроном Стивен Деменбрей могли наблюдать за прохождением Венеры.
Читать дальше →
ответить
Статья спасена из Яндекс.Кью
Чтобы лучше понимать космические новости, полезно выработать интуицию: что вообще означает "полететь в космос", почему это сложно и от чего эта сложность зависит. После этого вы также начнете получать больше удовольствия от "Марсианина", "Семиевия" и вообще книг Энди Вейера и Нила Стивенсона (и меньше от другой космической фантастики)
Космос не наверху
Большинство людей интуитивно представляют себе полёт в космос совсем неправильно, так, как будто задача состоит в том, чтобы взлететь куда-то очень высоко. Это не так, и подобное интуитивное заблуждение мешает понимать почти всё, что с космосом связано. Например, чем полёты на МКС, на Луну и на Марс отличаются друг от друга, и что из этого во сколько раз сложнее и дороже. Например, почему противоракетная оборона от межконтинентальных баллистических ракет настолько безумно сложна, хотя сами они являются технологией середины прошлого века. Тем более это касается полуфантастических вещей вроде космических лифтов и орбитальных поселений.
это высоко, но это не космос
Даже люди с высшим физико-математическим образованием часто в теории знают, как оно на самом деле, но интуицией на этот счёт не обладают, потому что никто не научил их простому мнемоническому правилу: космос это не высоко, космос это быстро.
Например, международная космическая станция летает примерно на высоте 400 километров над поверхностью. А радиус Земли почти в 20 раз больше. Если представить себе Землю как баскетбольный мяч, то МКС от него на расстоянии меньше сантиметра. Гравитация там во всех смыслах такая же, как и "внизу". Невесомость на станции не потому, что станция высоко, а потому что она находится в свободном падении. Невесомость, которую можно чувствовать до раскрытия парашюта или в падающем самолёте, это не какое-то похожее ощущение или имитация, это в точности тот же самый эффект.
Но станция не только "падает вниз", она ещё и "летит вбок" со скоростью несколько километров в секунду. Поэтому "падение" её всё время только заворачивает, и мимо поверхности она "промахивается". Это и есть орбита.
Чтобы полететь в космос, не нужно улетать далеко, достаточно оказаться за пределами атмосферы, а это пустяки, километров сто, в границах Москвы есть точки, находящиеся на таком расстоянии друг от друга. Но ещё нужно не упасть сразу же обратно, а вот это уже требует очень, очень быстро двигаться "вбок". Это "очень-очень" как раз и называется "первой космической скоростью", чуть меньше 8 километров в секунду. Почему это так сложно?
Читать дальше →
2 ответа
Внезапно обнаружил, что понятие «шуньята» или «пустота» из буддизма практически равнозначно любимому void*
Керниган и Ричи обучили нас азам буддизма?
ответить
Disclaimer: написанное ниже не является инвестиционной рекомендацией! Перепроверяйте всё, что читаете в интернете, особенно связанное с деньгами.
Несколько раз сталкивался с тем, что достаточно умные, на мой взгляд, люди не умеют посчитать стоимость того или иного дериватива. Но это ладно, гораздо хуже, когда эти люди считают, что это не нужно, или сложно. Хочу попробовать себя в жанре "простые ответы на простые вопросы", и показать, что это А) не сложно и Б) может пригодиться.
Упрощённый пример
Рассмотрим простую ситуацию. Некто предлагает вам, на выбор, два варианта: либо он даёт вам 100 рублей сейчас, либо X рублей ровно через 1 год. Предположим, что это кто-то, известный своей кристальной честностью и приверженностью обязательствам (например, компания Яндекс), и вы полностью уверены в том, что получите свои X рублей. Какой вариант стоит выбрать?
Очевидно, что ответ зависит от X, причём монотонно: нет смысла брать 105 рублей через год вместо 100 сейчас, но выбирать 100 рублей сейчас вместо 110 рублей через год. Также понятно, что если X < 100, то нужно брать 100 сейчас, а если X очень большое, например, миллиард, то нужно выбрать его. Как выбрать точку отсечения?
На первый взгляд, нужно попробовать понять, какая будет инфляция, что же мы сможем купить на эти деньги через год. Но на самом деле правильный ответ можно вывести почти "из первых принципов", и инфляция будет играть в нём роль стороннего наблюдателя.
Первые принципы
Читать дальше →
5 ответов
-
в какой-то момент в notq начнут приходить новые пользователи. Чтобы истинная аудитория не растворилась среди случайных людей, на сервисе появится разделение на ценных пользователей и всех остальных. Ценные пользователи влияют на ранжирование и карму в десятки раз сильнее. Все пользователи, приглашенные изначально (технически, зарегистрировавшиеся до определенной даты), станут ценными пользователями автоматически. Дальше статус ценного пользователя будут получать те, кого ценят (то есть за чей контент голосуют) другие ценные пользователи. Система определения ценного пользователя может меняться и дорабатываться, основная цель всего этого - сделать так, чтобы сервис продолжал нравиться мне и вам и хорошо отделял сигнал от шума. Ну и цветовая дифференциация штанов, конечно
-
появится тг-ботик, который умеет присылать лучшие посты
-
когда контента станет много, появится больше способов ориентироваться в нем. Будут ли это улучшения механик тэгов, какие-то подписки, или "сообщества", аналогичные сабреддитам, я пока не знаю и с удовольствием с кем-нибудь посоветуюсь на этот счёт
Ваши соображения можете писать в комменты. Если вам нужны какие-то мелкие улучшения, типа поддержки TeX или шахматной нотации, displayname или аватарок для пользователей и так далее, пишите. Если вы хотите сделать сервис гораздо красивее и готовы помочь, тоже пишите. Особенно если этого можно добиться простым улучшением css (а я совершенно уверен, что можно).
18 ответов
Все мы хотим жить долго и быть здоровыми. Сейчас я научу вас, как это делается. Или нет.
Человеческое тело - гомеостатическая машина. Чтобы не упасть замертво на ровном месте, ему нужно, независимо от происходящего вокруг, держать в узких пределах много различных показателей (намного больше, чем у Боинга 747). Температуру тела, давление, уровень глюкозы в крови, уровень CO2, кислотно-щелочной баланс крови (все они, выйдя за пределы, убьют вас на месте). В табличке "Список основных гормонов" в Википедии несколько десятков строчек, к ним относятся, например, инсулин (при выходе за пределы шприц каждый день, несколько раз в день, до конца жизни) или серотонин (при выходе за пределы выход только в окно, если хоть на это хватит сил); про остальные вы слышали реже, но это не значит, что они менее важные. А ещё свои строгие пределы и сверху, и снизу положены всяким липидам (например, холестерину), ферментам ("генетическое заболевание" это обычно про них), витаминам и т.п.
Очень здорово, что, как правило, человеку не нужно всё это изучать, чтобы просто существовать. Организм сам поддерживает гомеостаз с помощью разных своих органов и систем. В общем-то не "разных", а "всех", в этом и заключается его работа. Можно себе представить такую машину с разными узлами, в каждом из которых множество датчиков и актуаторов: стал снижаться уровень клюмбума в шесячнице? Впрыснем чуть больше преклюмбума в подзазульник, пусть перерабатывает в клюмбум. Обратных связей подобного рода много.
Ну, дальше вам исполняется 40 лет, датчик заклинивает, потому что в нем скопилась копоть, и всегда показывает "БОЛЬШЕ КЛЮМБУМА". Подзазульник начинает работать с удвоенной мощностью, и от этого с высокой вероятностью сломается лет через пять; лишний клюмбум из организма теперь нужно как-то удалять, и пощенки вынуждены тратить на это по меньшей мере половину своей пропускной способности, выполняя остальную свою работу хуже. Проблемы в организме накапливаются, пока не откажет совсем кто-то из вышеперечисленных, или даже какой-то узел, на первый взгляд с ними слабо связанный. И тогда человек впервые понимает, что у него не просто временами побаливал живот и была изжога, и идет к врачу, или вызывает скорую, или вызывают скорую его родственники.
Читать дальше →
3 ответа
Но и постов давно не было. Не уверен, что получилось коммьюнити :-(
4 ответа
Наши «цифровые помощники» — Siri, Алиса, «Окей Гугл», Alexa и прочая Маруся прямо сейчас топчутся на важном рубеже, перейти который уже некоторое время не очень получается — и не только по технологическим соображениям.
Рубеж этот заключается в принципиальной разнице между «окей, Гугл, покажи мне авиарейсы в Питер на пятое число» и «Сири, купи мне билет в Питер на пятое». Одно дело — когда помощник просто собирает для тебя информацию, совсем другое — когда помощник сам принимает решение. Делегировать принятие решения непросто, даже если речь о помощнике из мяса и костей: нужна уверенность, что помощник не просто способен сделать лучший выбор, но и сделает его в твоих интересах.
Помощнику-человеку нужно создать мотивацию действовать именно в твоих интересах. Как именно — об этом написаны тысячи книг; тут и финансы, и личная преданность, и религиозные мотивы, и мораль, и чего только нет. Цифрового помощника достаточно запрограммировать на нужное «поведение» (ну, то есть на оптимизацию по параметрам, нужным именно тебе). Одна проблема: помощника, как правило, программируешь не ты.
Хорошо, если принятое решение легко проверить. Если камера в телефоне «промахнулась» в балансе белого, это сразу видно. Впрочем, такие решения уже давно делегированы, с ними проблем нет. Ещё хорошо, когда интересы автора системы-помощника совпадают с интересами пользователя: программисты спам-фильтров, как правило, в самом деле хотят, чтобы в твоей почте было меньше спама. Правда, тут уже возможен конфликт интересов: Mail.ru может быть не очень мотивирована отфильтровывать спам от VK, а почта Yahoo — спам от Verizon, например…
К сожалению, по состоянию на сегодня средства и компетенции для разработки худо-бедно универсальных «цифровых помощников» есть только у крупных компаний, и конфликт интересов практически неизбежен. Выбирая между тобой и ООО «Яндекс», кому во благо примет решение Алиса в твоём телефоне? Каковы шансы, что Маруся при выборе, где купить товар, предпочтёт Ozon, а не Мегамаркет — даже если на первом дешевле и быстрее? Люди, конечно, бывают всякие, но я сильно сомневаюсь, что в таких условиях кто-то готов доверить помощнику принятие решений, даже если этот кто-то погружен в соответствующую бизнес-экосистему «с потрохами».
Читать дальше →
18 ответов
Был у меня был период увлечения математической логикой в тщетной попытке понять доказательство независимости континуум-гипотезы от ZFC. Хочу рассказать оттуда об одном занимательном факте и предложить не очень сложную, но красивую, на мой взгляд, задачку.
Сначала немного определений. Назовём структурой произвольное множество M, на котором заданы какие-то отношения. Например, (N, <) - множество натуральных чисел с отношением "меньше", или (R, +) - множество действительных чисел с отношением сложения. "Отношение сложения" - это множество всех троек (x, y, z), для которых x + y = z.
Имея структуру, можно задаться вопросом, какие множества в ней определяемы с помощью стандартных логических формул (и, или, отрицание, существует, для любого). Разрешён знак =, который означает совпадение элементов.
Чтобы определить множество, нужно написать формулу с одной свободной переменной, которая будет верна только на этом множестве. Например, множество чётных чисел в структуре (Z, +) определяется формулой "существует y такое, что x = y + y". Свободная переменная здесь - x, и утверждение верно тогда и только тогда, когда x чётное.
Ещё несколько примеров.
-
Ноль в структуре ( Z, +) определяется формулой "x + x = x".
-
Отношение порядка в структуре ( N, +) определяется формулой "существует z такое, что x + z = y". Эта формула верна, когда x < y.
-
Множество неотрицательных чисел в структуре ( Z, +, *) можно определить с помощью теоремы Лагранжа: "cуществуют такие k, l, m, n, что x = k*k + l*l + m*m + n*n".
Читать дальше →
6 ответов
Статья спасена из Яндекс.Кью
Сегодня я узнал, что печенье «Юбилейное» впервые было выпущено в 1913 году в честь 300-летия дома Романовых.
Поэтому и "Юбилейное".
1 ответ
Весьма высокоразвлекательный факт обнаружил mwatkins, какой-то пользователь lesswrong. Он взял открытую LLM'ку (конкретнее GPT-J), и добавил к ней новый токен, эмбеддинг которого является усреднением эмбеддингов всех токенов в словаре. По идее должна была получиться такая совершенно абстрактная штука, не существительное, не глагол и не число, не теплая и не соленая и не деепричастие, не хорошая и не плохая, но все это вместе в небольших дозах.
Далее mwatkins попросил AI дать определение этой самой штуке:
A typical definition of <token> would be '
Большинство определений, как и можно было ожидать, как-то так и выглядели:
"кто-то или что-то, кто некоторым образом относится к какому-то..." и т.д. и т.п.
Однако.
Были и исключения.
Читать дальше →
3 ответа
Настало время действительно горячих взятий hot take-ов!
Сформулирую кратко (но разверну мысль в ответе): мне кажется, что технический прогресс больше не нужен.
Судите сами: прогресс в идеале направлен на то, что человеческая жизнь становится 1) удобнее, 2) безопаснее и 3) продолжительнее.
1. Человечество умеет производить вещи в таких количествах, и с такой точностью и воспроизводимостью, что может закрыть потребности всех людей в базовом удобстве и комфорте. Никаких новых изобретений для этого уже не нужно.
2. Существуют страны, в которых жизнь, если не абсолютно, то уж по крайней мере почти безопасна (Швейцария, Япония, Новая Зеландия). Значит, рецепт безопасности тоже известен, и его не нужно далее улучшать.
3. Продолжительность жизни - это заслуга медицины, и в лучших странах она уже составляет в среднем (!) 80+ лет. Для чего человеку больше - я не знаю, а всё, что зависит не от медицины, а от климата и образа жизни - это уже целиком неподвластно техническому прогрессу.
Таким образом, я хочу подвести к мысли, что самым лучшим занятием сейчас становится не прогресс per se, а его распространение в места, куда он пока не достиг. Чем более равномерно и хорошо будет благоустроена Земля, тем лучше мы будем жить как вид. Вряд ли полностью комфортная Земля совсем исключит конфликты и войны, но их точно будет меньше, когда люди не будут голодать и ходить в туалет на улице. Единственное, в чём ещё точно нужен прогресс - это в переработке отходов жизнедеятельности человека, но и тут скорее это будет просто повсеместное распространение хороших практик, чем какой-то радикальный прорыв.
Кстати, ещё лет 15 назад я бы не согласился со своим же утверждением, потому что тогда были области, где прогресс ещё только зарождался и приносил реальное качественное улучшение жизни - Интернет и все сервисы в нём, агропромышленная революция, электротранспорт. Но сейчас, кажется, прогрессирует только AI, который сам по себе тема для отдельного hot take, который я, может быть, запилю позже.
Косвенно моя мысль подтверждается также тем, что в индустрии программирования несколько лет назад начались массовые layoff-ы, которые в целом говорят о том, что все нужные сервисы (и их конкуренты) уже сделаны, осталось только развивать то, что постоянно требует развития, а на это нужно гораздо меньше людей.
27 ответов
Ответ спасен из Яндекс.Кью
Я пишу код уже больше 20 лет и, хотя в последнее время больше занимаюсь руководством, на пике формы был способен писать по 500+ строк хорошо работающего кода в день. Вот принципы, которые мне в этом помогали:
-
Не переобобщайте. Если не получается малой кровью создать универсальное решение, то и неважно, решите конкретную текущую задачу и двигайтесь дальше. Обобщение, даже хорошее, в 70% случаев так и остается нигде больше не использованным.
-
Не оптимизируйте код заранее. Идея усложнить код ради его ускорения почти всегда ошибочна. Исключение возможно только в том случае, когда именно этот участок код "тормозит" так, что это уже заметно на уровне продукта или бизнеса. "Пессимизировать" код тоже, конечно, не нужно, из двух версий, одинаковых по сложности и по объему кода, выбирайте более быструю. Из этого есть важное следствие: нельзя дублировать данные и нельзя кешировать результаты вычислений там, где этого не требует во весь голос производительность. Больше половины структурных багов возникает из-за того, что "разъехались" кэш и реальные данные, причем еще и отлаживать такое обычно адски сложно, потому что в момент собственно "разъезжания" никакого бага еще не видно, он проявится потом, когда ставить breakpoint-ы и проходить исполнение по шагам уже поздно.
-
Называйте и группируйте всё происходящее правильно. Код, в котором нет алгоритмических или технологических сложностей, должен читаться как текст, написанный по-английски. Хорошо, когда код, в котором ниндзя куда-то крадётся, выглядит как-то вроде ninja.sneak(...), а не pDst2.trySetCoord(...) и ещё десять строчек после этой, ни одну из которых нельзя забыть. Если функция что-то меняет в состоянии объекта, она не может называться isSomething -- если так сделать, следующий же код с её участием обречён на интересный дебаг. Если функция что-то трудно вычисляет, она не может называться getSomething -- кто-нибудь наверняка начнёт вызывать её в цикле и удивляться, почему всё тормозит. Класс, который хранит состояние документа, может называться DocumentState или Document, но никак не SDManager. Кстати, про Manager-ов. Если единственное название, которое вы можете выбрать для класса или метода, получается очень расплывчатым, это верный признак того, что вы делаете что-то неправильно. Классы BaseObject и World или функции databaseOps и initService быстро приведут к самым разным проблемам и багам, связанным с нарушениями этого и предыдущего пунктов.
-
Не смешивайте алгоритмы и другие технологически сложные участки кода с бизнес-логикой. Выразительности современных языков программирования вполне достаточно для того, чтобы, скажем, графический движок компьютерной игры ничего не знал о ниндзя и вертолётах, функции работы с БД в CRM-системе не знали слов "счёт" и "клиент", и т.д. и т.п. Для бизнес-логики типичны постоянные изменения, нечеткость и путаница. Как только сущности с разных уровней абстракции начинают упоминаться в соседних строчках кода, , всё это тут же начинает проникать и в технологически сложный код, и всё взрывается.
Читать дальше →
1 ответ
Посоветуйте, пожалуйста, короткие фантастические рассказы. Очень люблю этот жанр, особенно, перед сном.
Со своей стороны, предложу«Индетерминированный ключ» (The Laxian Key ) Шекли.
7 ответов
Расскажите, какую самую потрясающую дичь вы наблюдали в реализации архитектуры сервисов/ПО/интеграций?
4 ответа
Статья спасена из Яндекс.Кью
Джарон Ланье: “Я хотел бы выдвинуть гипотезу об одной цивилизующей силе, которая заключается в восприятии множества пересекающихся иерархий статуса. Я заметил, что это помогает в работе по реабилитации членов банд в Окленде. Когда существует множество перекрывающихся иерархий статуса, у людей больше шансов не драться за более высокий статус в цепочке. И чем жестче навязывание единой иерархии в жизни людей, тем больше вероятность того, что они вступят в конфликт друг с другом. Частью успеха Америки является фактор путаницы в понимании того, как оценивать чей-либо статус”.
Стивен Пинкер: “Это глубокое наблюдение. Есть исследования, показывающие, что насилие более распространено, когда люди ограничены одной иерархией, и вся их социальная ценность зависит от того, где они находятся в этой иерархии, тогда как если они принадлежат к нескольким пересекающимся группам, они всегда могут искать подтверждения ценности в другом месте. Например, если я делаю что-то глупое, когда я за рулем, и кто-то показывает мне палец и называет меня мудаком, это не конец света: я думаю про себя, что я штатный профессор в Гарварде. С другой стороны, если бы статус среди мужчин на улице был моим единственным источником ценности в жизни, я мог бы разозлиться на дороге и вытащить пистолет. Современность включает в себя множество вещей, и их трудно отделить друг от друга. Но я подозреваю, что когда вы не ограничены деревней или кланом, и вы можете искать свою судьбу в широком мире, это является умиротворяющей силой именно по этой причине”.
Отсюда: https://www.edge.org/conversation/mc2011-history-violence-pinker
ответить
Когда-то я мог сидеть и программировать 10-12 часов подряд. Сейчас не получается, каждые несколько минут борюсь с желанием получить бесплатного дофаминчику в какой-нибудь соцсети. Обычно проигрываю. Когда мне удается войти в поток, я за полдня могу сделать столько же, сколько обычно делаю за две недели. Есть у кого такие же проблемы? Что делать?
14 ответов
Всем привет! Для оживления дискуссии в этом уютном киберпространстве я решил запилить серию флеймообразующих философских вопросов (по одному в несколько дней) из серии "потрындеть под пиво". Я их долго собирал, но ещё никуда особо не закидывал, так что посмотрим, какие действительно хороши, а какие так себе. Надеюсь на ваши вдумчивые ответы и широкий спектр мнений.
Итак, сегодняшний вопрос:
Как вы считаете, сокращается ли в мире (и в частности в России) разрыв между поколениями - становятся ли более похожими дети и родители, их занятия, уровень образования, взаимопонимание? Будет ли в целом будущим поколениям легче взрослеть, учитывая объём и структурированность доступной информации?
Моё мнение: за весь мир не скажу, но в России это точно наблюдается. Пра-прадеды жили в деревне, прадеды работали в колхозах и перебирались в город, деды часто были первые, кто мог получить высшее образование, родители прошли уравниловку в советской системе, соответственно, их дети (текущие 25+ летние) имели примерно одинаковые стартовые возможности и культурный базис, при этом уже не меняя стиль жизни (деревня->город) и не меняя уровень образования (почти у всех высшее, как и у родителей). При этом сейчас растёт осознанность потребления, отношений (почти все хоть раз ходили к психологу), у всех в доступе в интернете одни и те же вещи. Текущие 25+ - это поколение с самыми широкими взглядами, поэтому им будет в среднем легче всего принять своих детей такими, какими они захотят быть, и дать им в этом свободу. В свете этого я считаю, что следующей культурной революции можно уже не ждать, потому что пока в целом непонятно, куда ещё можно расширить восприятие или самоидентификацию. Просто постепенно достигнем универсализма, вслед за всем прогрессивным миром.
В глобальном смысле будет интересно, куда зайдёт столкновение архаики/традиционности (условно Ближний Восток + Средняя Азия + Африка) и прогресса (условно США + Европа + Австралия/Сингапур/Япония). Учитывая, что и тех, и других примерно поровну, а есть ещё Индия и Китай, в которых и то, и другое очень интересно смешано, в целом может быть и так, что прогресс имеет шансы так и не стать универсальным.
21 ответ
Возможно, вы уже знаете, что человечество способно взять и уничтожить комаров. Не осушать болота, не разводить летучих мышей, не ставить сетки на окна. Совсем уничтожить. Это довольно широко известный факт, например, про него в TED talks рассказывали. Научный консенсус сейчас в том, что уничтожить комаров-вредителей можно не только в смысле could, но и в смысле should. Комаров существует очень много видов, и только малая часть из них кусает людей, разнося малярию и прочие неприятные болезни. Биологам неизвестны какие-либо экологические цепочки, которые развалились бы от их исчезновения. Например, не бывает жабки, которая питалась бы только Aedes aegypti, и при этом не ела бы всех остальных Culicidae. Эти умно звучащие последовательности латинских букв я списал из википедии, все научпоп блогеры и журналисты всегда так делают.
Так как же уничтожить комаров? Оказывается, для этого достаточно создать генетически модифицированного комара, определенный ген которого обладает двумя свойствами. Во-первых, если из двух комаров-родителей только один является его носителем, то потомству он передается не с вероятностью 50%, как у Менделя и как для нормального гена, а с большей. В экспериментах получалось добиться 95%, т.е. практически заведомой передачи всему потомству. Во-вторых, он находится на Х-хромосоме, и содержит некий дефект, делающий самку комара стерильной, если она несет две копии этого гена. Первое свойство называется Gene drive. Второе свойство, хотя и не связано с первым напрямую, понятно, почему с ним коррелирует: мы взяли и записали на одну из половых хромосом на место естественного гена, который, наверное, делал что-то полезное, последовательность, которая вместо этого в процессе размножения наносит демедж соседней хромосоме. Инструментальные средства для создания генномодифицированных особей с Gene drive существуют уже лет 10 и работа эта, если я правильно понял прочитанное, более-менее техническая.
Сделаем пару сотен штук таких комаров и выпустим на волю. Расчеты популяционной генетики показывают, что всему виду от этого настанет хана уже при нашей жизни. Поколения комаров меняются довольно быстро, ген быстро распространяется по популяции, когда его носителей становится близко к 100%, следующее поколение оказывается бесплодным и на этом всё. Метод при этом очень аккуратный: другие виды комаров, даже близкие к таргетному, не пострадают.
Читать дальше →
10 ответов
Ответ спасен из Яндекс.Кью
Стоит разделять две цели: расширить кругозор и "сойти за своего". Уточнение про "необходимый интеллектуальный багаж", скорее, про второе. Увы, люди всегда люди, в том числе и "интеллектуалы". Книги слишком часто используются не более чем источник чего-то, похожего на интернет-мемы. Человек говорит теми же словами, что и я, значит, он свой. Маркер социальной близости. В черном плаще с кровавым подбоем, власть отвратительна, как руки брадобрея, а счастье для всех даром и пусть никто не уйдет обиженный. Ну, всё понятно, наш человек. Собственно, само слово "мем", взятое из книжки "Эгоистичный ген", очень долго было именно таким маркером, а книга, вообще-то, совсем не об этом, глава про "мемы" в ней самая слабая и ненаучная.
Поэтому давайте я ограничу ответ только первой частью: как расширить кругозор.
Андрей Ланьков. "Август, 1956 год: Кризис в Северной Корее". Это совсем-совсем не развлекательное чтение, оно о том, как работают все эти тоталитарные шестерёнки. Нудные, скучные, совсем не такие страшные и инопланетные, как может показаться из газетных заголовков, и в чём-то очень знакомые любому, кто работал в сколько-нибудь большой организации. Книга позволяет гораздо лучше понять, как выглядит очень плохая, но очень устойчивая государственная система, как общество может свалиться в подобное безумие, почему Северная Корея постепенно превратилась в беднейшую страну Восточной Азии, но так и не развалилась. Как вообще выглядят интриги в верхах. Вот когда пишут "такой-то концентрировал власть в своих руках, постепенно устраняя своих противников", как это в жизни выглядит, что именно он делает, что ему мешает "взять и всех расстрелять", и если в итоге кто-то оказывается расстрелян, то почему именно он и именно тогда? Книжка вообще-то написана, чтобы дать ответы совсем на другие вопросы, но и об этих я понял гораздо больше, чем знал до того. Гораздо понятнее становится, за счет чего люди, о моральных качествах которых "всем всё ясно", процветают в подобной системе, и как они вообще выглядят и действуют. Опять же, если вы не историк, и родились, скажем, после 1985 года, вы, скорее всего, представляете себе социалистический блок довольно наивно, и тут тоже многое можно дополнительно узнать и понять.
"Вы, наверное, шутите, мистер Фейнман". Одна из лучших книг, что я вообще читал в своей жизни. Весёлая, оптимистичная, простая и в то же время глубокая. Это набор историй из жизни и размышлений Ричарда Фейнмана, нобелевского лауреата, участника Манхеттенского проекта, красавца-ловеласа, универсально талантливого, умного и общительного человека, а также, как сейчас сказали бы, хайпового пранкера. К слову про мемы, мем про "карго-культ" как раз оттуда, и это далеко не самая сильная часть книги.
К.Ю.Еськов "История Земли и жизни на ней" (существует также издание с устрашающим названием "Удивительная палеонтология", это одна и та же книга). Хотя она и маскируется под школьный учебник для продвинутых школьников, уровень изложения совсем не детский. Главная её ценность не в знаниях, а в том, что она позволяет почувствовать системность подхода настоящего ученого к естественным наукам. Насколько, на самом деле, в природе всё не случайно и всё со всем связано.
Читать дальше →
5 ответов
В среде ML'щиков прямо захайпились сети Колмогорова-Арнольда - https://arxiv.org/abs/2404.19756
А насколько по вашему безумная идея попробовать другие варианты апроксимации функций на рёбрах сети. Математически базис рядов Фурье вроде как лучше должен на эту задачу ложиться, нежели сплайны.
5 ответов
Как ssh получил порт 22 и как тогда вообще всё работало. TLDR: в 1995 году порт из диапазона 1-255 можно было зарезервировать за один день одним e-mail'ом "я тут написал клёвую штуку, которая безопасней предыдущих штук, и хочу раздавать её бесплатно, можно мне вот этот порт".
"Anyway, I designed SSH to replace both telnet (port 23) and ftp (port 21). Port 22 was free. It was conveniently between the ports for telnet and ftp. I figured having that port number might be one of those small things that would give some aura of credibility. But how could I get that port number? I had never allocated one, but I knew somebody who had allocated a port.
The basic process for port allocation was fairly simple at that time. Internet was smaller and we were in the very early stages of the Internet boom. Port numbers were allocated by IANA (Internet Assigned Numbers Authority). At the time, that meant an esteemed Internet pioneer called Jon Postel and Joyce K. Reynolds. Among other things, Jon had been the editor of such minor protocol standards as IP (RFC 791), ICMP (RFC 792), and TCP (RFC 793). Some of you may have heard of them.
To me Jon felt outright scary, having authored all the main Internet RFCs!
Anyway, just before announcing ssh-1.0 in July 1995, I sent this e-mail to IANA:
From ylo Mon Jul 10 11:45:48 +0300 1995 From: Tatu Ylonen ylo@cs.hut.fi
To: Internet Assigned Numbers Authority iana@isi.edu
Subject: request for port number
Organization: Helsinki University of Technology, Finland
Читать дальше →
6 ответов
Страница
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
