Opened 6 years ago
Closed 6 years ago
#231 closed ожидается проверка (задача сдана)
HA2: Huffman
Reported by: | Vladimir Nazarenko | Owned by: | rutsky,grabovoy.philipp |
---|---|---|---|
Priority: | проверка | Milestone: | ha2-deadline |
Component: | HA#2 huffman | Version: | 1.0 |
Keywords: | Cc: |
Description
Change History (8)
comment:1 Changed 6 years ago by
Milestone: | ha2-milestone2 → ha2-deadline |
---|---|
Type: | ожидается проверка → ожидаются исправления |
comment:2 Changed 6 years ago by
Спасибо за замечания!
Поправил оба замечания и ещё заметил, что в неверном порядке вывожу данные для ключа "-v" -- это тоже поправил.
comment:3 Changed 6 years ago by
Type: | ожидаются исправления → ожидается проверка |
---|
comment:4 follow-up: 5 Changed 6 years ago by
Type: | ожидается проверка → ожидаются исправления |
---|
Василий, вы добавили в компаратор для priority_queue
сравнение по символу, но этот символ всегда инициализирован -1 для не-листьев, тем самым построение дерева всё ещё недетерминировано.
Исправьте, пожалуйста.
comment:5 follow-up: 7 Changed 6 years ago by
Василий
Всё же, Владимир :)
Прошу прощения, поторопился с исправлением -- закоммитил новое исправление, теперь храню в символе для нелистовых узлов максимальный символ в поддереве.
comment:6 Changed 6 years ago by
Type: | ожидаются исправления → ожидается проверка |
---|
comment:7 Changed 6 years ago by
comment:8 Changed 6 years ago by
Resolution: | → задача сдана |
---|---|
Status: | new → closed |
Note: See
TracTickets for help on using
tickets.
Замечания:
huffman.hpp
используетstd::vector
, но не включает<vector>
.std::priority_queue
.std::priority_queue
не гарантирует порядок в котором элементы с одним и тем же приоритетом будут извлечены --- при сжатии порядок может оказаться одним, а при разжатии другим.Исправьте, пожалуйста, в ближайшие 60 часов.