Category Archives: Posts

Productivity notes

Posted on May 31, 2023 by rendon

Firefox bookmark keywords for quick search

Posted in Posts | Leave a comment

Operations notes

Posted on April 12, 2023 by rendon

Compare two files and get only the difference Source: https://stackoverflow.com/questions/4544709.

Posted in Posts, SoftwareEngineering | Leave a comment

Rust resources

Posted on August 27, 2022 by rendon

Rust for beginners (from Microsoft)

Posted in Posts, SoftwareEngineering | Leave a comment

Programming notes

Posted on August 24, 2022 by rendon

General concepts Ruby

Posted in Posts, SoftwareEngineering | Leave a comment

C++: Unordered maps and sets for non-primitive types

Posted on June 11, 2022 by rendon

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 →

Posted in Algorithms & Data structures, Posts, ShortPosts, SoftwareEngineering | Leave a comment

QuickSelect

Posted on June 11, 2022 by rendon

Theory Quickselect on Wikipedia Implementation in C++ Practice https://leetcode.com/problems/kth-largest-element-in-an-array/

Posted in Algorithms & Data structures, Posts, SoftwareEngineering | 14 Comments

Fenwick tree (aka Binary Indexed Tree)

Posted on May 30, 2022 by rendon

Theory TopCoder – Binary Indexed Trees Algorithms Live – Fenwick tree Wikipedia – Fenwick tree Implementation in C++ Practice Kattis – Movie collection AtCoder – B Fenwick Tree

Posted in Algorithms & Data structures, Posts, SoftwareEngineering | Leave a comment

Disjoint Set Union (aka Union-Find)

Posted on May 30, 2022 by rendon

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

Posted in Algorithms & Data structures, Posts, SoftwareEngineering | Leave a comment

Must read

Posted on May 8, 2022 by rendon

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

Posted on March 27, 2022 by rendon

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