Skip to content

MyEncyclopedia/AlgImpl

Repository files navigation

Algorithm Implementations

The algorithms are described at my blog http://myencyclopedia.top/blog/category/algorithm/

01_Mining_of_Massive_Datasets

Bloom Filter

02_Machine_Learning

03_Algorithms_Sedgewick

Minimal Spanning Tree Prim Lazy

Minimal Spanning Tree Prim Eager

Minimal Spanning Tree Kruskal

Knuth Shuffle

Topological Sort

String Match - Knuth–Morris–Pratt(KMP)

String Match - Rabin-Karp

Priority Queue

04_Advanced_Data_Structure

Treap

Segment Tree

Binary Indexed Tree

Trie

Splay Tree

05_Classic_Algorithm_Series

01_LCA_and_RMQ

01 RMQ Sparse Table

02 RMQ Segment Tree

03 LCA

04 LCA Tarjan

05 LCA Reduced To RMQ

02_Knapsack

01 0/1 Knapsack

02 Complete Knapsack

03_Shortest_Path

02 Bellman-Ford Single Source Shortest Path (Negative Weights)

03 Floyd-Warshall All Pairs Shortest Path

04_MaxFlow_and_Bipartite

01 Bipartite Test

02 Bipartite Match Hungarian

03 Maximum Flow Ford-Fulkerson

04 Maximum Flow Dinic

05 Bipartite Match Reduced To Max

06_Thinking_Leetcode

089 Gray Code

139 Word Break

188 Best Time to Buy and Sell Stock IV

309 Best Time to Buy and Sell Stock with Cooldown

07_Data_Intensive_Text_Processing_with_MapReduce

ch03 MapReduce Algorithm Design

01_WordCount

02_Mean

ch04 Inverted Indexing for Text Retrieval

Releases

No releases published

Packages

No packages published