-
Recent Posts
Recent Comments
Archives
Categories
Meta
Category Archives: Posts
Operations notes
Compare two files and get only the difference Source: https://stackoverflow.com/questions/4544709.
Posted in Posts, SoftwareEngineering
Leave a comment
Rust resources
Rust for beginners (from Microsoft)
Posted in Posts, SoftwareEngineering
Leave a comment
C++: Unordered maps and sets for non-primitive types
Since C++ 11, we can use unordered sets and unordered maps. However, these data structures only seem to work with primitive types and strings. If you need a pair or a vector as the key, you’re out of luck. Fortunately, … Continue reading
QuickSelect
Theory Quickselect on Wikipedia Implementation in C++ Practice https://leetcode.com/problems/kth-largest-element-in-an-array/
Fenwick tree (aka Binary Indexed Tree)
Theory TopCoder – Binary Indexed Trees Algorithms Live – Fenwick tree Wikipedia – Fenwick tree Implementation in C++ Practice Kattis – Movie collection AtCoder – B Fenwick Tree
Disjoint Set Union (aka Union-Find)
Theory Algorithms, 4th edition by Robert Sedgewick, Kevin Wayne 1.5 Case Study: Union-Find Union Find on Cubits.ai Implementation in C++ Practice https://atcoder.jp/contests/practice2/tasks/practice2_a
Must read
Retries Exponential Backoff And Jitter AWS SDK Retry behavior Error retries and exponential backoff in AWS Example in Java The following example is not meant to be complete, its goal is to give you a good idea of how to … Continue reading
Posted in Posts, SoftwareEngineering
Leave a comment
Isolate the rightmost (least-significant) bit
Fast & elegant: Tests Output Brute force Output for the new version Practice 231. Power of Two 191. Number of 1 Bits Related concepts Two’s complement
Posted in Algorithms & Data structures, Posts, ShortPosts
Leave a comment