57
votes
6
answers
2.2K
views
How do I determine whether my calculation of pi is accurate?
I was trying various methods to implement a program that gives the digits of pi sequentially. I tried the Tayl
61
votes
28
answers
1.6K
views
Understanding "randomness"
I can't get my head around this, which is more random? rand() OR: rand() * rand() I´m finding it a
56
votes
30
answers
432
views
Determine Whether Two Date Ranges Overlap
Given two date ranges, what is the simplest or most efficient way to determine whether the two date ranges ove
61
votes
30
answers
1.4K
views
Is floating point math broken?
Consider the following code: 0.1 + 0.2 == 0.3 -> false 0.1 + 0.2 -> 0.30000000000000004
50
votes
30
answers
2.9K
views
Array versus linked-list
Why would someone want to use a linked-list over an array? Coding a linked-list is, no doubt, a bit more work
61
votes
12
answers
452
views
What is the difference between a map and a dictionary?
I know a map is a data structure that maps keys to values. Isn't a dictionary the same? What is the diffe
54
votes
7
answers
1.9K
views
Skip List vs. Binary Search Tree
I recently came across the data structure known as a skip list. It seems to have very similar behavior to a bi
60
votes
16
answers
2.4K
views
Why should hash functions use a prime number modulus?
A long time ago, I bought a data structures book off the bargain table for $1.25. In it, the explanation for
63
votes
30
answers
1.9K
views
59
votes
7
answers
2.1K
views
Ukkonen's suffix tree algorithm in plain English
I feel a bit thick at this point. I've spent days trying to fully wrap my head around suffix tree constru
