Opened 6 years ago
Closed 6 years ago
#217 closed ожидается проверка (задача сдана)
HA2: Huffman
Reported by: | goncharov.artem | Owned by: | rutsky,grabovoy.philipp |
---|---|---|---|
Priority: | проверка | Milestone: | ha2-deadline |
Component: | HA#2 huffman | Version: | |
Keywords: | Cc: | artyom.goncharov1@… |
Description
Посмотрите, пожалуйста.
Change History (6)
comment:1 Changed 6 years ago by
Milestone: | ha2-milestone1 → ha2-milestone2 |
---|
comment:3 Changed 6 years ago by
Добавил список инициализации в конструкторе Vertex, остальные пункты поправил. Проверьте, пожалуйста.
comment:4 Changed 6 years ago by
Type: | ожидается проверка → ожидаются исправления |
---|
Привет!
Еще пара мелких вещей:
- Выводимые цифры-статистики не совпадают с действительными: например, для
00000.in
- Константность для аргументов в компараторе-лямбде
- Сейчас работа компаратора и создание вершин допускают, чтобы в куче находились одинаковые элементы. Нужно это исправить, чтобы получались одинаковые деревья (при кодировании и раскодировании) независимо от pop'ов из кучи.
Получится посмотреть в течение 60 часов?
comment:5 Changed 6 years ago by
Cc: | artyom.goncharov1@… added |
---|---|
Milestone: | ha2-milestone2 → ha2-deadline |
Type: | ожидаются исправления → ожидается проверка |
comment:6 Changed 6 years ago by
Resolution: | → задача сдана |
---|---|
Status: | new → closed |
В не-листьях дерева можно обойтись хранением символа из левого потомка: это дешевле, чем соединять векторы.
И лямбды-компараторы удобнее было бы вынести в отдельную переменную.
Note: See
TracTickets for help on using
tickets.
Привет! Несколько замечаний:
setData
setData
,Vector
strcmp
лучше приводить первый аргумент кstd::string
и сравнивать через==
.std::vector<uint8_t> const data_bytes = data.getBytes();
-- компилятор это скорее всего оптимизирует, но тут может быть создана константная копия объекта. Можно итерироваться прямо по константной ссылке на вектор.-v
не такой, как ожидается.Исправьте, пожалуйста, в течение 60 часов.