PickVidsBest Algorithms & data structures Videos
The 60 Algorithms & data structures videos here were recommended by different people across different months. Choose by who it is for: 6 introductory, 24 intermediate, 16 for a general viewer, and 14 for someone who wants the harder derivation. Most of them are a talk. What they share is that one speaker finishes a claim, and the examples exist to hold that claim up. Channels you will keep seeing include CppCon, Google TechTalks, CGP Grey.
Solving Wordle using information theory
3Blue1Brown uses Wordle as an excuse to teach information theory and entropy, building a solver that picks guesses by expected information and incorporating word frequencies.
'Fastware' - Andrei Alexandrescu [ ACCU 2016 ]
Andrei Alexandrescu's ACCU 2016 talk previews material from his book on writing fast code, with a focus on optimization techniques such as sentinels and faster search.
Succinct Data Structures
Edward Kmett's 2013 talk at Prezi in Budapest on succinct data structures, which store data in close to the information-theoretic minimum space while supporting fast queries.
Find the Longest Path
Find the Longest Path is a comedic song by Daniel J.
H3: Tiling the Earth with Hexagons
Uber Engineering's Joseph Gilley explains why Uber uses hexagons for geospatial indexing and introduces H3, its open source hierarchical grid system.
Someone improved my code by 40,832,277,770%
Matt Parker follows the community effort to speed up his slow Wordle-solving code, which ended up running hundreds of millions of times faster.
SORTDEMO.BAS
A three-minute capture of SORTDEMO.BAS, the sorting visualization that shipped with QBasic.
CppCon 2016: Chandler Carruth “High Performance Code 201: Hybrid Data Structures"
Chandler Carruth's CppCon 2016 talk on designing hybrid data structures for performance.
Winning at programming competitions is a negative factor for being good on the job
A one-minute clip of Peter Norvig saying that Google found programming contest success correlates negatively or poorly with job performance.
Sparse Voxel Octree (SVO) Demo by Jon Olick
A short demo of real-time sparse voxel octree rendering, shown by Jon Olick at Siggraph 2008.
Barack Obama - Computer Science Question
A one-minute clip from Barack Obama's 2008 Google visit in which Eric Schmidt asks him the most efficient way to sort a million 32-bit integers.
The Shortest-Splitline Algorithm: a Gerrymandering Solution [Bonus Video]
A short CGP Grey bonus video explaining the shortest-splitline algorithm, which draws electoral districts by repeatedly splitting a state along its shortest dividing line while balancing population.