Data Structures and Algorithms

163 readers
26 users here now

A community dedicated to topics related to data structures and algorithms.

founded 6 months ago
MODERATORS
[email protected]
listing: all - local
1
11
B-Trees: More Than I Thought I'd Want to Know (benjamincongdon.me)
submitted 13 hours ago by [email protected] to c/[email protected]
4 comments fedilink
2
19
Nagle's algorithm - Wikipedia (en.wikipedia.org)
submitted 1 day ago by [email protected] to c/[email protected]
7 comments fedilink
3
4
What is GZIP Compression and is it Lossless? (bunny.net)
submitted 1 day ago by [email protected] to c/[email protected]
0 comments fedilink
4
6
An introduction to Conflict-Free Replicated Data Types · Part 1: Preliminaries (lars.hupel.info)
submitted 1 day ago by [email protected] to c/[email protected]
0 comments fedilink
5
5
Conflict Resolution: Using Last-Write-Wins vs. CRDTs (2018) (dzone.com)
submitted 1 day ago by [email protected] to c/[email protected]
0 comments fedilink
6
6
When Bloom filters don't bloom (blog.cloudflare.com)
submitted 5 days ago by [email protected] to c/[email protected]
0 comments fedilink
7
5
What is a Log Structured Merge Tree? Definition & FAQs | ScyllaDB (www.scylladb.com)
submitted 6 days ago by [email protected] to c/[email protected]
0 comments fedilink
8
5
B-trees and database indexes (planetscale.com)
submitted 1 week ago by [email protected] to c/[email protected]
0 comments fedilink
9
5
Kuth’s Merge Sort in C (www.yodaiken.com)
submitted 2 weeks ago by [email protected] to c/[email protected]
0 comments fedilink
10
4
Flattening ASTs (and Other Compiler Data Structures) (www.cs.cornell.edu)
submitted 2 weeks ago by [email protected] to c/[email protected]
0 comments fedilink
11
12
The Vindication of Bubble Sort (two-wrongs.com)
submitted 2 weeks ago by [email protected] to c/[email protected]
5 comments fedilink
12
4
Operation-based CRDTs: arrays (part 1) (2020) (www.bartoszsypytkowski.com)
submitted 2 weeks ago by [email protected] to c/[email protected]
0 comments fedilink
13
4
CRDTs go brrr (2021) (josephg.com)
submitted 2 weeks ago* (last edited 2 weeks ago) by [email protected] to c/[email protected]
0 comments fedilink
14
3
Erasure Coding for Distributed Systems (transactional.blog)
submitted 2 weeks ago by [email protected] to c/[email protected]
1 comments fedilink
15
10
Go Maps Explained: How Key-Value Pairs Are Actually Stored (victoriametrics.com)
submitted 4 weeks ago by [email protected] to c/[email protected]
0 comments fedilink
16
3
Sort, sweep, and prune: Collision detection algorithms (leanrada.com)
submitted 1 month ago by [email protected] to c/[email protected]
0 comments fedilink
17
6
Movable tree CRDTs and Loro's implementation (loro.dev)
submitted 1 month ago by [email protected] to c/[email protected]
0 comments fedilink
18
9
What is a CIDR trie and how can it help you? (d34dl0ck.me)
submitted 2 months ago by [email protected] to c/[email protected]
0 comments fedilink
19
12
B-trees Require Fewer Comparisons Than Balanced Binary Search Trees (databasearchitects.blogspot.com)
submitted 2 months ago by [email protected] to c/[email protected]
0 comments fedilink
20
15
the Gilbert–Johnson–Keerthi algorithm explained as simply as possible (computerwebsite.net)
submitted 3 months ago by [email protected] to c/[email protected]
0 comments fedilink
21
14
Algorithms interviews: theory vs. practice (2020) (danluu.com)
submitted 3 months ago by [email protected] to c/[email protected]
0 comments fedilink
22
11
An Extensive Benchmark of C and C++ Hash Tables (jacksonallan.github.io)
submitted 3 months ago by [email protected] to c/[email protected]
0 comments fedilink
23
13
What are the best resources for learning Data Structures and Algorithms the right way? (programming.dev)
submitted 3 months ago by [email protected] to c/[email protected]
2 comments fedilink
 
 

I'm currently finishing a CS degree, so I've had some DSA courses. Nonetheless, I don't feel I have good enough theoretical foundations or proficiency when putting them into practice.

My main goal would be to prepare myself for coding interviews, but I'd also want to make sure I understand well theory.

What are the best resources for learning Data Structures and Algorithms theoretical with good theoretical background that also allows you to succeed in coding interviews?

Some resources I've found, but I haven't followed myself:

Free resources

Paid resources

24
3
Technical Standard - Distributed Transaction Processing: The XA Specification (PDF) (www.opengroup.org)
submitted 3 months ago by [email protected] to c/[email protected]
0 comments fedilink
25
5
Apache Phoenix Omid – Basic Transaction Algorithm (2020) (omid.incubator.apache.org)
submitted 3 months ago by [email protected] to c/[email protected]
0 comments fedilink
view more: next ›