Better Algorithm Intuition
summary
Slides and transcript show concrete claims and worked examples: C++ STL solves LeetCode problems with specific algorithms (use std::reverse, std::partition to implement reverse‑only‑letters via copy_if+reverse+transform or a two‑finger partition trick), the header contains 111 algorithms up to C++17, partial_sort vs nth_element vs sort tradeoffs, replace find_if with lower_bound on sorted ranges, compare C++ solutions to concise Haskell equivalents, and demonstrate Thrust GPU analogs and performance‑aware choices.
AI-written summary · about
chapters (6)
related talks
01h 00mSTL Features And Implementation Techniques
46mA little order
57mA Long Journey of Changing std::sort Implementation at Scale
01h 02mBack to Basics: Iterators in C++
58mUnderstanding and Mastering C++'s Complexity
01h 02mBack to Basics: Almost Always Vector
01h 05mThe Most Important Optimizations to Apply in Your C++ Programs
56mFantastic Algorithms and Where To Find Them