v
По-моему, это счетчик инструкций, выполненных процессором с последнего перезапуска
>активная задача: переключается
>кеш мисс: происходит
рдтсц - не меняется.
>кеш мисс: происходит
рдтсц - не меняется.
Size: a a a
2020 April 05
DF
Кек
MB
>активная задача: переключается
>кеш мисс: происходит
рдтсц - не меняется.
>кеш мисс: происходит
рдтсц - не меняется.
Почему не менятся?
Во время переключения задач выполняется куча инструкций
Во время переключения задач выполняется куча инструкций
2020 April 06
С🥔
Дасгупта или Кормен? Не помню где матана больше, нужно поменьше...
DT
Добрый день подскажите пожалуйста по бинарному дереву, делаю обход в ширину. Нужно найти сумму значений в узлах на k-ом уровне. Сделал толь для полноценного дерева, но не знаю как сделать для дерева у которого части узлов нет
DT
DT
Пришел вот к такому в попытах контроля
DT
У меня обход вы ширину вызывается 2^k - 1 раз(по формуле это кол-во узлов в полностью заполненном дереве), но мне нужно как-то учитывать случаи, когда узлов нет
DT
чтобы это учесть я тогда из 2^k -1 вычитаю 2^(del k) - 1, но в итоге все свелось к тому, что я не могу определить текущий уровень
A(
Используй дфс и поддерживай глубину спуска на каждом шаге дфса
DT
дфс?
MB
Да можно и обход в глубину тоже. Не очень понятно в чем проблема
DT
я уже обход в ширину сделал)0)
DT
Хочется с обходом в ширину уже доделать
MB
Ну так и сделай.
Хранишь в очереди пары (вершина, расстояние) и радуешься жизни
Хранишь в очереди пары (вершина, расстояние) и радуешься жизни
A(
Тебе только один вызов дфса/бфса нужен, и хранить глубину
DT
Так а как я ее определю, если у меня может быть такое что например левой ветки вообще не будет
MB
Как дерево задано?
DT
Просто бинарное дерево рандомное, смотря как введут
MB
Dmi Tgl
Так а как я ее определю, если у меня может быть такое что например левой ветки вообще не будет
Тогда какая разница, какой из двух детей отсутствует?