A
на объектах нужно либо определить эффективную операцию сравнения, либо взять от них хеш
Size: a a a
2020 June 11
АК
на объектах нужно либо определить эффективную операцию сравнения, либо взять от них хеш
Благодарю
Y
Народ, не могу понять алгоритм поиска кратчайших путей Джонсона.
Как определяется вес от новой вершины к другим?
Как определяется вес от новой вершины к другим?
2020 June 12
ПК
Как можно писать Ахо-Корасик без боли (замены указателей на индекс в массиве) и с сохранением асимптотики?
DB
Для переходов в автомате по символу или для суффиксной ссылки ? Хотелось бы больше конкретики
МК
ВВ
Неупакованное — одна цифра на байт, упакованное — две.
Например, 35 (для порядка, когда старший разряд идёт первым).
Например, 35 (для порядка, когда старший разряд идёт первым).
0000 0011 0000 0101 — неупакованное, 2 байта0011 0101 — упакованное, один байт.0
Как сейчас вспоминаю извращенские DFS-ы с тремя состояниями вершин
Зачем третий?
CD
Зачем третий?
Видимо, чтобы поиск мостов объяснять
KK
YWNWA
Возможно ли вообще за 1-2 недели подготовится?
Да от вуза же зависит и препода
0
YWNWA
Возможно ли вообще за 1-2 недели подготовится?
Я за ночь перед экзаменом готовился
0
Сдал на 3
МК
Неупакованное — одна цифра на байт, упакованное — две.
Например, 35 (для порядка, когда старший разряд идёт первым).
Например, 35 (для порядка, когда старший разряд идёт первым).
0000 0011 0000 0101 — неупакованное, 2 байта0011 0101 — упакованное, один байт.а как понять что это за 0...9 и 0 ...99?
Y
Я за ночь перед экзаменом готовился
С нуля?
0
YWNWA
С нуля?
Да
Y
Да от вуза же зависит и препода
Ну я ж не про преподов, а про сам предмет)
KK
Зачем третий?
Не пройденный, который сейчас в цепочке дфса, пройденный
Y
Да
Норм
KK
YWNWA
Ну я ж не про преподов, а про сам предмет)
Так от предмета не зависит как раз
ВВ
а как понять что это за 0...9 и 0 ...99?
Это диапазоны, допустимые для одного байта. 0..9 — одна цифра, 0..99 — две цифры.