Введите текст для поиска
Расширенный поиск каналов

Как привлекать от 1000 пдп ежедневно?

Запустить рекламу в MiniApp с оплатой за пдп по 15 руб
img
реклама

Освой арбитраж трафика легко!

Халявные курсы УБТ! Заходи первым!
img
реклама

Кошачьи гибкие стратегии

Для тех, кому интересно Будущее.
img
реклама

Sashka-learns

@sashka_learns
Гео и язык канала: не указан, не указан
Категория: не указана

Образовательный контент, который я (@rationalex) изучаю в рамках преподавания, и не только

Связанные каналы
Гео и язык канала
не указан, не указан
Категория
не указана
Статистика
Это ваш канал? Подтвердить Канал в реестре блогеров РКН? Подтвердить История канала
Фильтр публикаций

Sashka-learns

12 Nov 2020, 01:14

Открыть в Telegram Поделиться Пожаловаться
39 0 0
Sashka-learns

12 Nov 2020, 01:14

Открыть в Telegram Поделиться Пожаловаться
39 0 0
Sashka-learns

12 Nov 2020, 01:14

Открыть в Telegram Поделиться Пожаловаться
40 0 0
Sashka-learns

12 Nov 2020, 01:13

Открыть в Telegram Поделиться Пожаловаться
Материалы по хешированию кукушки и кукушкиному фильтру

#algorithms
40 0 0
Sashka-learns

12 Nov 2020, 00:58

Открыть в Telegram Поделиться Пожаловаться
Куча крутых слайдов по разным лекциям по алгосам, сохраняю на будущее:
http://web.stanford.edu/class/archive/cs/cs166/cs166.1166/lectures/

#algorithms
40 0 0
Sashka-learns

3 Nov 2020, 23:20

Открыть в Telegram Поделиться Пожаловаться
#discrete_math #combinatorics
90 0 0
Sashka-learns

21 Oct 2020, 16:20

Открыть в Telegram Поделиться Пожаловаться
2-3D-enveloppe-convexe-od.pdf
696.7Кб
#algorithms
#convex_hull
#geom

Ещё хорошие слайды про выпуклые оболочки
144 0 0
Sashka-learns

30 Sep 2020, 01:18

Открыть в Telegram Поделиться Пожаловаться
264 1 0
Sashka-learns

29 Sep 2020, 19:33

Открыть в Telegram Поделиться Пожаловаться
#algorithms
#complexity

Если в постановке задачи mincost maxflow сказать, что стоимость считается не пропорционально потоку через ребро, а будет константной, если по ребру течёт хоть какой-то поток и нулем в противном случае, то такая задача, в отличие от исходной, не будет иметь полиномиального решения и вовсем будет NP-complete:

https://codeforces.com/blog/entry/51223?#comment-351053
Min Cost Max Flow 0-1 Version
For a general Min Cost Max Flow problem cost C associated to an edge having flow F results in C*F .
110 0 0
Sashka-learns

29 Sep 2020, 16:50

Открыть в Telegram Поделиться Пожаловаться
78 0 0
Sashka-learns

28 Sep 2020, 18:01

Открыть в Telegram Поделиться Пожаловаться
Репост из: HehTable
Если кому ещё интересно
64 0 0
Sashka-learns

28 Sep 2020, 18:01

Открыть в Telegram Поделиться Пожаловаться
Репост из: Саша и пары
алгоритм из книжки / алгоритм из статьи
64 0 0
Sashka-learns

28 Sep 2020, 18:01

Открыть в Telegram Поделиться Пожаловаться
Репост из: Саша и пары
У меня тут вопрос к сообществу!
Есть такой алгоритм (Z Algorithm), который считает значение z-функции, всем его в лкш в параллели B рассказывали
Так вот, первый раз (насколько я нагуглила) он именно как Z Algorithm описан в книжке (Dan Gusfield) 1997 года. При описании в ней алгоритма автор ссылается на статью (M. Main, R. Lorentz) 1984 года. В ней и правда описан похожий алгоритм, но буква z вообще нигде не фигурирует. За 13 лет откуда-то взялась буква z, но об этом никто не пишет!!
Если вы знаете историю этого названия, расскажите, пожалуйста, мне очень интересно!!!
Algorithms on Strings, Trees, and Sequences
Cambridge Core - Algorithmics, Complexity, Computer Algebra, Computational Geometry - Algorithms on Strings, Trees, and Sequences
67 0 0
Sashka-learns

28 Sep 2020, 18:01

Открыть в Telegram Поделиться Пожаловаться
История названия z-функции
73 0 0
Sashka-learns

16 Sep 2020, 20:01

Открыть в Telegram Поделиться Пожаловаться
103 0 0
Sashka-learns

11 Sep 2020, 12:33

Открыть в Telegram Поделиться Пожаловаться
Репост из: Viacheslav Ivanov
Тупо лучший сайт про git
https://ohshitgit.com/ru
206 0 0
Sashka-learns

11 Sep 2020, 12:33

Открыть в Telegram Поделиться Пожаловаться
#git
118 0 0
Sashka-learns

5 Sep 2020, 22:28

Открыть в Telegram Поделиться Пожаловаться
Репост из: Attic #42
https://yarchive.net/comp/linux/lock_ordering.html

Линус баттхертит, пытаясь объяснить, что анлокать в обратном порядке вообще нет никакой причины.

К багам иной порядок не приведет, но почему-то в голове засело, что это просто хороший стиль. Но даже этот "хороший" стиль не застрахует от багов.

Меня Линус убедил, больше "вредных советов" давать студентам не буду :)

#concurrency #locks #linus
155 0 0
Sashka-learns

26 Aug 2020, 14:26

Открыть в Telegram Поделиться Пожаловаться
Большой список применений фильтра Блума в разных компьютерных задачах:
https://projecteuclid.org/download/pdf_1/euclid.im/1109191032

#algorithms
#filters
Broder , Mitzenmacher : Network Applications of Bloom Filters: A Survey
Project Euclid - mathematics and statistics online
138 0 0
Sashka-learns

16 Aug 2020, 11:28

Открыть в Telegram Поделиться Пожаловаться
132 0 0
Показано 20 последних публикаций.

72

подписчиков
Статистика канала