meta user
network profile
| bio | website | |
|---|---|---|
| location | ||
| age | ||
| visits | member for | 10 months |
| seen | May 13 at 23:48 | |
| stats | profile views | 44 |
I love teaching, learning, and that really great feeling you get when you finally understand something.
A few of my favorite questions/answers:
Algorithms
- The "guess-the-number game" for rational numbers
- Algorithms based on number systems
- The Ω(n log n) sorting barrier
- Sorting algorithms on linked lists
- The difference between LR and LL parsing
- The difference between LR(0) and SLR parsing
General Computer Science
- NP and NP-Completeness
- The limits of data compression
- Why Fibonacci numbers are ubiquitous
- On recursion
- Why some algorithms have logarithms in their runtime
Interview Questions
- Maximizing single-sell profit
- Finding the duplicate element in an array
- Making a fair coin from a biased coin
Data Structures
- A data structure for loaded dice
- A stack with O(1) push, pop, find-max, and find-min
- A fast structure for dynamic arrays
- Why trees are useful
Algorithmic Analysis:
Java
- Factors influencing the size of Java objects
- Object immutability versus reference immutability
- Why Java doesn't have initializer lists
C++
|
Stack Overflow | 85,565 rep | 14196355 |
|
Mathematics | 1,316 rep | 69 |
|
Computer Science | 1,241 rep | 112 |
|
Meta Stack Overflow | 817 rep | 316 |
|
English Language & Usage | 422 rep | 47 |
This user has no active bounties
149 Votes Cast
| all time | by type | month | |||||
|---|---|---|---|---|---|---|---|
| 149 | up | 68 | question | 1 | |||
| 0 | down | 81 | answer | ||||
