D2 #3
Open
D2 #3
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
DmitryKorepanov
requested review from
ylyubimov
and removed request for
DmitryKorepanov
dzhav
requested review from
DmitryKorepanov
and removed request for
ylyubimov
DmitryKorepanov
requested review from
ylyubimov
and removed request for
DmitryKorepanov
ylyubimov
requested changes
Dec 12, 2021
| long long *node; | ||
| long long *point; | ||
| long long buffer_size; | ||
| long long size_two; |
Collaborator
There was a problem hiding this comment.
size two очень странное название
| long long *point; | ||
| long long buffer_size; | ||
| long long size_two; | ||
| long long size; |
Collaborator
There was a problem hiding this comment.
лучше парами располагать buffer + buffer_size, point + size и пустые строки между парами или комментарий
| void SiftUp(long long v); | ||
| void SiftDown(long long v); | ||
| public: | ||
| Heap(){ |
| size = 0; | ||
| buffer = new long long[buffer_size]; | ||
| } | ||
| ~Heap(){ |
| } | ||
|
|
||
| void Heap::GrowBuffer() { | ||
| buffer_size = buffer_size * 2; |
Collaborator
There was a problem hiding this comment.
а нельзя функции роста буфера объединить?
| node[v] = second; | ||
| node[v/2] = first; | ||
| std::swap(buffer[v], buffer[v/2]); | ||
| v/=2; |
Collaborator
There was a problem hiding this comment.
код смены элементов можно вынести в общую функцию
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Фаталиев Джавид Б05-125 https://codeforces.com/group/PVbQ8eK2T4/contest/347382/submission/133096238
случайно добавил C2, но D2 октрывается