Have you ever implemented a sort(not using stl)?
I am a master and I implemented my first nlogn sort algorithm recently.
Do you implement sort during contest time?
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Have you ever implemented a sort(not using stl)?
I am a master and I implemented my first nlogn sort algorithm recently.
Do you implement sort during contest time?
Name |
---|
I remember taking an online computer science course (link) from Harvard before I was even interested in competitive programming, and I implemented merge sort using C.
WOW! My merge sort code had a lot of bug.
Here is my implementation in C++.
does implementing merge sort tree count?
No. I did it before implementing merge sort.
When I first started CP I implemented bubble sort a few times because I was too lazy to figure out how to use the standard library sort. :P
A lot earlier when I didn't know about std::pair I had to write my own sorting function whenever I needed to store the original index of elements so that I can take 2 different arrays (one for storing index)
Nah, I usually assert that the array comes already sorted. Sometimes it works.
some interactive problems you need to implement sorting with very little comparison.
Then you have to implement ford johnson :/
No comparision sort: counting sort, radix sort, etc. But not in interactive
Yeah this happened during the snackdown 2018 when we were in the first year of our college.One of my friend started writing merge sort code from his notes.Lol!
In the times of old (2006 I think) most people still used pascal in NEERCm and it lacks sort algorithm in it's standard library. One team almost got disqualified because they tried to hide prewritten sort algorithm in shortcut during practice session to have it ready for main contest