Check out these Channel 9 lectures by Stephan T. Lavavej on the Standard Template Library (STL) in C++.
From the website’s description:
Learn all about the Standard Template Library (STL) from the great Stephan T. Lavavej (STL), Microsoft’s keeper of the STL cloth (this means he manages the partnership with the owners of STL and Microsoft, including, of course, bug fixes and enhancements to the STL that ships as part of Visual C++).
Abstract
In this blog post we’ll learn how to read a file as input and write the output to a file using redirection. Continue reading
Below are implementations of the Ford-Fulkerson algorithm to compute the maximum flow in a graph with integer capacities. Breadth first search is used to find paths from the source to the target which makes this the Edmonds-Karp algorithm. To learn about this topic I recommend reading the references. Continue reading
Check out this set of videos by Brian Dean that explain solutions to well known dynamic programming problems. This includes the longest increasing subsequence, knapsack problem and maximum value contiguous subsequence.
Problem:
Suppose you are given the following input:
5 22 9 813 13 77 98 93 51 5 3 1 5 7 1 3 9 1
Your task is to print out the sum of the numbers in each line, e.g. the sum for the first line is
5 + 22 + 9 + 813 + 13 = 862
So the output should be:
862 319 25 10
The problem here is that you don’t know how many lines you are given and how many numbers there are in each line. How can you solve this problem in Python and C++?
Suppose you are given an integer. How can you check whether the number is palindromic, i.e. you get the same number if you read its digits backwards? Continue reading
Below is a C++ program that should print your name N times, where N is a number that is read in. However, it does not work as intended. Continue reading
Below is a C++ program that calculates the square of an integer. However, it does not output the expected result. Continue reading
Below is a Python 3.4 program that is supposed to return the number of digits of an integer. However, it does not work correctly. Continue reading
In this blog post we will examine some differences between std::set and std::unordered_set in C++. Continue reading
Programming, algorithms and data structures 