Author Archives: rendon

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

Generate files with random bytes

Posted on March 25, 2022 by rendon

The following command grabs 20 Mb of random bytes from /dev/urandom and saves it to rnd.bin: Generate a bunch of files:

Posted in Posts, ShortPosts, SoftwareEngineering | Leave a comment

Kadane’s algorithm

Posted on March 13, 2022 by rendon

I just learned about this algorithm, which is considered a dynamic programming approach. However, depending on the implementation, it might not resemble dynamic programming at all. Check out the implementation presented on Wikipedia: That does not look like dynamic programming … Continue reading →

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

AES encryption in Go

Posted on May 1, 2021 by rendon

Here is a program I wrote to learn how to use the Go libraries for AES encryption. Build & run I hope it helps. References Advanced Encryption Standard Advanced Encryption Standard (Wikipedia)

Posted in Posts, SoftwareEngineering | Leave a comment

Build C/C++ libraries with debugging support

Posted on April 30, 2021 by rendon

I’ve been debugging a program which uses certain library on CLion. The IDE is great, but I cannot see most of the code from the library, the debugger shows me assembly code, and that’s not very helpful. The solution was … Continue reading →

Posted in Posts, SoftwareEngineering | Leave a comment

Hello-World AWS Encryption SDK C/C++ program

Posted on April 27, 2021 by rendon

In one of my projects, I need to encrypt and decrypt data in C, specifically using the AWS Encryption SDK. The SDK supports C, but the documentation is not very clear, in my opinion, so I decided to share my … Continue reading →

Posted in Posts, SoftwareEngineering | Leave a comment

Hello-World CGO program

Posted on April 26, 2021 by rendon

I’m sharing my first CGO program, I hope it helps. File structure: hello.c hello.h main.go Build & run References I followed Cgo: First steps tutorial, but the examples provided didn’t compile for me (see error down below), I had to … Continue reading →

Posted in Posts, SoftwareEngineering | Leave a comment

Interesting programming problems

Posted on February 21, 2021 by rendon

The following problems were either difficult to solve, provided a valuable learning, or both. I’m putting them here so as not to forget a bout them. Drinks Three Pairwise Maximums FashionabLee Captain Flint and Crew Recruitment

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