This 28-part course consists of tutorials on data structures and algorithms. It alternates between tutorials and implementation, and you get to implement every algorithm. You can think of this course as a "Free Online Nano Book".
This course teaches algorithms and data structures f...
Read more…(191 words)
This section introduces the concept of algorithms, and defines what it means when we talk about an algorithm's efficiency.
We'll start with the greedy algorithm, and after that we'll learn about recursion.
Binary search is a recursive search algorithm which runs in O(\log n) time. It's an example of a divide-and-conquer algorithm.
Sorting algorithms are a set of algorithms that all solve the same problem (sorting) but using very different strategies. These algorithms will introduce you to techniques such as recursion, divide-and-conquer, heaps, etc.
International Olympiad in Informatics Training: Path to Gold
This is a 100+ part playbook that takes you from basic C++ programming to a Gold medal at IOI. It has tutorials on 30+ algorithms and data structures, and 75+ problems based on those topics, sorted by increasing difficulty.
Read more…(348 words)
2 problems to check if you satisfy C++ pre-requisites.
IARCS Online Judge is down (giving FATAL for C++ submissions)
Since the last few days, the IARCS website has been down and giving fatal error for C++ submissions. For the time being, I request people to skip the IARCS problems. I've contacted the maintainers, and they said they'll fix it soon. You can still continue making submissions for non-C++ languages.
If you know alternate websites with similar problems, you can help by posting a link to the problem as a reply to the discussion. Tag it with alternate websites, so that it is easy to find.
You can follow this discussion by clicking the thumbs up button. I'll post a reply when they fix it and you'll get a notification.