DEV Community

Algorithms

Heap, Binary Tree, Data Structure it doesn't matter. This tag should be used for anything Algorithm & Data Structure focused.

Posts

👋 Sign in for the ability to sort posts by relevant, latest, or top.
Three fewer graph passes, 12% more time

Three fewer graph passes, 12% more time

Comments
9 min read
Two ways to solve a maze. The faster one gives the worse answer.

Two ways to solve a maze. The faster one gives the worse answer.

1
Comments
2 min read
Two pointers: stop testing pairs and start ruling values out

Two pointers: stop testing pairs and start ruling values out

Comments
2 min read
Demystifying Graph Traversal: BFS vs. DFS and When to Use Which

Demystifying Graph Traversal: BFS vs. DFS and When to Use Which

Comments
2 min read
I ran a million Secret Santa draws through my generator. Here's what the paper hat gets wrong

I ran a million Secret Santa draws through my generator. Here's what the paper hat gets wrong

Comments
7 min read
How I estimate FPS from Steam system requirements (and where it goes wrong)

How I estimate FPS from Steam system requirements (and where it goes wrong)

Comments
5 min read
Turning a photo into a cross stitch chart: picking threads with CIEDE2000

Turning a photo into a cross stitch chart: picking threads with CIEDE2000

Comments
3 min read
Understanding Binary Lifting: Finding Ancestors Efficiently in Trees

Understanding Binary Lifting: Finding Ancestors Efficiently in Trees

Comments
11 min read
Fewest transfers was correct. It also told a stranger to pay my friend.

Fewest transfers was correct. It also told a stranger to pay my friend.

Comments
6 min read
The sliding window trick, and the one input that breaks it

The sliding window trick, and the one input that breaks it

Comments
3 min read
A proposed polynomial-time SAT solver concept

A proposed polynomial-time SAT solver concept

Comments
2 min read
Three text-processing tests to run before comparing Bulgarian documents

Three text-processing tests to run before comparing Bulgarian documents

Comments
2 min read
We let a profitable breakout strategy flip a coin for direction. It kept making money.

We let a profitable breakout strategy flip a coin for direction. It kept making money.

Comments
9 min read
Find the current animation frame when holds have different durations

Find the current animation frame when holds have different durations

Comments
2 min read
Avoid timing drift when exporting integer-millisecond animation frames

Avoid timing drift when exporting integer-millisecond animation frames

Comments
2 min read
👋 Sign in for the ability to sort posts by relevant, latest, or top.