All Questions
5
questions
2
votes
0
answers
50
views
Set-like Operation in C - Advent of Code 2021 Day 3
I am relatively new to C programming and am currently completeing challenges of Advent of Code 2021 to elevate my skills. I am excited to share my solution for the puzzle on Day 3 and am eager to ...
0
votes
1
answer
165
views
Find a powerset of a set in C
The code below is an implementation of purely recursive solution to find a powerset of any given set. The input set is a string, and the output - array of strings. Both of them are wrapped into a ...
3
votes
1
answer
135
views
Generic Macro Generated Hashset in C
The Hashset uses open addressing, linear probing and Robin Hood hashing for handling collisions. It comes with insert and remove ...
3
votes
1
answer
110
views
unordered_set: a hash table -based set data structure in C89
In this post, I present a hash table -based set data structure written in C89:
unordered_set.h
...
2
votes
1
answer
2k
views
Off-line minimum using disjoint sets
The off-line minimum problem asks us to maintain a dynamic set T of
elements from the domain (1..n) under the operation INSERT and
EXTRACT-MIN. We are give a sequence S of n INSERT and m EXTRACT-...