https://github.com/1ambda/algorithm

https://github.com/1ambda/algorithm

Last synced: about 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/1ambda/algorithm
• Owner: 1ambda
• Created: 2014-03-29T07:55:10.000Z (almost 11 years ago)
• Default Branch: master
• Last Pushed: 2014-12-30T08:59:06.000Z (about 10 years ago)
• Last Synced: 2024-04-14T18:15:42.337Z (9 months ago)
• Language: Java
• Size: 11.9 MB
• Stars: 4
• Watchers: 3
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# algorithm note

### **Algorithm: Design and Analysis Part 1** 

by *Tim Roughgarden*

(1) [Divide and Conquer](http://1ambda.github.io/divide-and-conquer/)  

(2) [Randomized Selection](http://1ambda.github.io/randomized-selection/)  

(3) [Graphs, The Contraction Algorithm](http://1ambda.github.io/graphs-the-contraction-algorithm/)  

(4) [Graph Search and Connectivity](http://1ambda.github.io/graph-search-and-connectivity/)  

(5) [Dijkstra, Heap, Red-Black Tree](http://1ambda.github.io/dijkstra-heap-balanced-tree/)  

(6) [Hash Table, Universal Hashing, Bloom filters](http://1ambda.github.io/hash-table-universal-hashing-bloom-filters/)  

### **Algorithms, Part 1** 

by *Robert Sedgewick*

(1) [Union Find](http://1ambda.github.io/union-find-algorithms-week-1/)  

(2) [Analysis of Algorithms](http://1ambda.github.io/analysis-of-algorithms/) 

### **Algorithms, Part 2**

by *Robert Sedgewick*

(1) [Spanning Tree, Shortest Paths](http://1ambda.github.io/graph-challenges-minimum-spanning-trees)  

(2) [Radix Sort, Suffix Sort](http://1ambda.github.io/radix-sort-suffix-sort)  

(3) [R-way, Ternary Tries](http://1ambda.github.io/r-way-ternary-search-tries/)   

(4) [KMP, Boyer-Moore, Rabin-Karp](http://1ambda.github.io/substring-search/)   

(5) [Maximum Flow (Ford-Fulkerson)](http://1ambda.github.io/maximum-flow/)   

(6) [Data Compression, Huffman, LZW](http://1ambda.github.io/algorithm-data-compression/)   

### Scala

- Project Euler (26 / 450)

- quick sort

- random contraction

- strongly connected components

- dijkstra shortest path

- 2-sum, median maintenance

### Java

 - Union Find

 - LSD, MSD, Longest Repeated Substrings

 - R-way, Ternary Tries

### C++

data structure

- Linked list

- Double linked list

- Stack

- Heap

- Binary search tree

sorting

- Merge sort

- Quick sort

- Selection sort

- Bubble sort

- Insertion sort