https://github.com/trekhleb/javascript-algorithms https://github.com/humanwhocodes/computer-science-in-javascript
- Implement
Linked List - Implement
MinHeap - Implement
Priority Queue- dependMinHeap - Refactor
Dijkstra code- dependPriority Queue - Revise aLbega (https://medium.com/@thucnc/tóm-lược-một-số-kiến-thức-về-đại-số-tổ-hợp-ứng-dụng-trong-tin-h%E1%BB%8Dc-4cbb58b90162)
- Revise BigO Time and Space (CCI)
| Data Structures | Algorithms | Concepts |
|---|---|---|
| Linked Lists | Breadth First Search | Bit manipulation |
| Trees, Tries, Graphs | Depth-First Search | Memory (Stack vs Heap) |
| Stacks & Queues | Binary Search | Recursion |
| Heaps | Merge Sort | Dynamic Programming |
| Vectors / Arraylists | Quick Sort | BigO Time & Space |
| Hash tables |
| Power of 2 | Exact value | Approx. value | into MB, GB, .. |
|---|---|---|---|
| 7 | 128 | ||
| 8 | 256 | ||
| 10 | 1024 | 1000 | 1 KB |
| 16 | 65536 | 64 KB | |
| 20 | 1,048,576 | 1 million | 1 MB |
| 30 | 1,073,741,824 | 1 billion | 1 GB |
| 32 | 4,294,967,296 | 4 GB | |
| 40 | 1,099,511,627,776 | 1 trillion | 1 TB |
- EDX - Graph Algorithms
- COURSERA-ALGORITHM-1 It's free
- Grokking Algorithms
- "Algorithms + Data Structures = Programs" - Niklaus Wirth
- Online - Algorithms, 4th Edition
- Amazon - Algorithms, 4th Edition
- how to measure the number of times a method is called? (Use decorator).
https://stackoverflow.com/questions/463105/in-place-radix-sort/474040#474040