eugene87222/programming-practice

Programing-Practice

Build

mkdir build
cmake ..
make

Requirement

• CMake
• Google Test

Algorithm

• Binary Search
• LOTS OF BUGS, FIXING Breadth First Search
• Extended Euclidean
• Fibonacci search
• Hanoi Tower
• Josephus problem
• Knuth Morris Pratt
• Mathematical expression
• Monte Carlo method
• N-th Fibonacci
• Permutation and Combination
  • Finding all combinations of a set (lexicographic)
  • Finding all combinations of a set
  • Permutation and Combination
  • Picking n items from m items
• Quick Select
• RSA cryptosystem
• Separate Number
• Sort
  • Heap Sort
  • Merge Sort
  • Quick Sort

Data Structure

• Binary Search Tree
• Binary Tree
• Doubly Linked List
• Linked List
• Sparse Matrix Fast Transpose

Object Oriented Programming

• Big Number Library

Operating System

• Simple fork() practice

---

NOTICE:
Some codes might be incomplete or trivial and I am trying to make it better.
Please do not hesitate to inform me if you have any questions. (via email or simply new a issue)

programming-practice's Issues

Fix BFS

Add gtest

@eugene87222 @zxcvbnmditto

• Binary Search (Ref #2)
• Closest pair
• Extended Euclidean Algorithm
• Fibonacci Search
• Ford Fulkerson (Edmand Karp)
• Hanoi Tower
• Infix to Postfix (math)
• Josephus problem
• KMP algorithm
• MST-Kruskal's Algorithm (Greedy)
• Monte Carlo method (calculate PI)
• N-th Fibonacci
• Permutation and Combination
  • Finding all combinations of a set (lexicographic)
  • Finding all combinations of a set
  • Permutation and Combination
  • Picking n items from m items
• Quick Select
• RSA cryptosystem
• Separate number
• Sort
  • Heap Sort
  • Merge Sort
  • Quick Sort
• Vertex Cover