OCSP всё?

CRL подписываются так же, как и сами сертификаты. Если CA не отозвала сертификат, то атакующему просто нечего вставлять в трафик, поэтому конкретно от отзыва сертификата без ведома CA этот протокол защищён

Bcachefs: файловая система, которая не ест ваши данные

Хотя эта файловая система входит в состав ОС Linux уже более десяти лет

В вики говорят, что ей ещё нет 10 лет, а добавили её в ядро совсем недавно, в 6.7 (вот тут упоминается, что это новая фича ядра).

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

Похоже, я придумал свой алгоритм поиска кратчайшего пути (upd: меня опередили...)

Если дать этой программе на вход вершины в том порядке, в котором они идут в искомом кратчайшем пути -- то она вероятно его найдёт. Проблема в том, что у порядка обхода в ширину такого свойства нет, так что вы просто спрятали сложность алгоритма в этот препроцессинг. Выше уже приводили несколько контрпримеров, даже без отрицательных весов, я приведу версию, в которой parents тоже считается некорректно:

Hidden text

graph = {    
    1: {2: 1, 3: 20, 5: 10},
    2: {4: 1},
    3: {5: 1},
    5: {},
    4: {3: 1},
}
#   1 ---
#  / \   \
# 2   3 - 5
# | /
# 4

# outputs:
costs = {2: 1, 3: 3, 5: 10, 4: 2}
parents = {2: 1, 3: 4, 5: 1, 4: 2}
# на самом деле должно быть parents[5] == 3 и costs[5] == 4 
# (1 -> 2 -> 4 -> 3 -> 5)

Вся программа работает за O(V + E) (если доступ ко всем использованным питоновским структурам данных работает за (амортизационное) O(1), но это вроде правда), так как внутренний цикл проходится по всем рёбрам по 1 разу, а внешний -- по всем вершинам, и это оптимальное время, за которое можно из правильно отсортированного списка вершин получить кратчайшие расстояния, но сама сортировка займёт больше времени.

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

Из загрузок пользователей в Google Play удалили игру без их ведома

Пользователи смартфонов с Android столкнулись с тем, что Google удалила с их устройств игру Wayward Souls

А точно удалила с устройств? Я на реддите вижу только сообщения о том, что игра исчезла из play store, и что установленные копии то ли не загружаются, то ли вылетают, если у них есть доступ в сеть.

https://www.reddit.com/r/AndroidGaming/comments/17g3h1c/comment/k6g0isb/

I have it installed, can not play it. Game Starts And playstore stop it.Can not find anywhere what happened. My favorite game to return to every few months...

Deactivating the WiFi and 5G did the trick for me.

Как получать стипендию Тинькофф, зная лишь ChatGPT?

Более того, система тестирует решение только на 1ом примере из условий. Это скорее даже проверка на скомпилировалось/не скомпилировалось. И об этом явно написано в условиях каждой задачи

Брутальный маркетплейс. Разбираем суть цифровых платформ на примере забастовки против Wildberries

Да что там смс, мне с 900 уже 2 раза поступали рекламные звонки. Причём после "Спасибо, мне это не интересно" бот пытался затереть что-то про "не спешите отказываться", а сразу после звонка ещё и дублирует всё это в смс (опять же на 900). Всегда воспринимал этот номер как канал для уведомлений безопасности и для обращения в техподдержку, а теперь там вот такое...

Меня достало, что компании всё чаще используют двухфакторную аутентификацию только через фирменное приложение

А что не так с 2FA у дискорда? У них вполне себе есть возможность добавить внешнее TOTP приложение.

DLBI: в открытый доступ выложены данные пользователей, вероятно, бонусной программы «СберСпасибо»

Первые цифры вообще кодируют платёжную систему, так что комбинаций первых 6 цифр возможно больше 1.

Но, справедливости ради, для 1 банка вариантов первых 6 цифр значительно меньше 10^6, так что какое-то ускорение перебора там будет.

В США запретили присваивать себе авторские права на комиксы, нарисованные нейросетью, и другие новости

весь арт в котором нарисовала нейросетка Midjourney

Джон: ...

Том: ...

Джон: Слушай, это что, теперь кто угодно может загнать текст в Midjourney и за пару дней превратить просто текст в целый комикс?

Том: Да, а ещё этот текст можно сгенерировать с помощью ChatGPT за день.

Джон: То есть теперь к нам любой человек может 2 раза в неделю приходить с новым комиксом? Это ж закопаться можно!

Том: Слушай, а может мы её пошлём куда подальше? Скажем, что не имеет она прав на арт.

Джон: А давай!

Вторничное обновление Microsoft (14 февраля)

Upd: оказалось, что проблема была в 22H2 с KB4023057, в KB5022845 всё наоборот заработало

VK ввела возможность верификации аккаунтов через «Госуслуги» и Tinkoff ID

Персональные данные пользователей ВКонтакте защищены и не передаются в
сервисы, через которые происходит подтверждение, подчеркнули в VK.

Выглядит так, что у госуслуг и банков персональных данных больше, и тут больше интересует то, какие данные передаются в VK

Вторничное обновление Microsoft (14 февраля)

Сегодня заметил, что ноутбук перестаёт реагировать на что-либо через какое-то время после отключения экрана (по тайм-ауту бездействия). Ну или по крайней мере не включает экран заново.

Не знаю, связано ли с этим обновлением, но подозрительно сходится по датам.

Сборная солянка о «ненужных бумажках» в ИТ, дипломах, сертификатах, ЕГЭ, обучении, университетах

О поступлении в университеты по ЕГЭ (а другого способа для граждан РФ без ВО/СПО нет).

Не совсем правда, есть ещё БВИ (без вступительных испытаний): если у вас есть аттестат и диплом олимпиады из перечня РСОШ, то достаточно "подтвердить" его 75-76 (в некоторых вузах бывает до 85) баллами егэ за предмет олимпиады, и вы оказываетесь в конкурсном списке выше всех людей, которые поступают по "чистым" экзаменам. При этом баллы за остальные предметы не важны, главное перейти порог по русскому и математике и чтоб в ВУЗе котировался ваш диплом (обычно список олимпиад есть на сайте вуза где-нибудь рядом с баллами егэ, в провинциальных вузах нередко берут просто почти любой диплом).

А если у вас вдруг есть диплом ВсОШ, то его даже не нужно подтверждать и он гарантированно действует во всех вузах.

Естественно, везде надо сделать оговорку, что олимпиады должны быть того же профиля, что и программа, куда вы поступаете (например, с олимпиадой по русскому не поступить на "прикладную математику и информатику").

Потому что если подтвердить поступление и потом не попасть по конкурсу – то всё, другой университет уже не выбрать.

Разве нельзя отозвать заявление, если прийти в приёмную коммисию очно? Или после этого можно только на другую программу того же вуза переподать?

14 задач по Kotlin lists, которые заставят вас подумать

Тут тоже задача-шутка. Сразу понятно, что среднее из текущего листа никак не получить.

А если так:

fun main() {
    listOf(1, 3, 3, 2, 4, 1)
            .runningReduce { acc, e -> acc + e }
            .average()
            .let { println(it) }//=8.0
}

playground