yiyu0x / algorithms

data structure and algorithm implement

序

看到有國外的大大自己實作了各種不同的演算法與資料結構

趁著暑假時間比較多也來寫自己的版本，另一方面複習大二所學

因為是要練習實作，所以資料結構實作的方式幾乎都是用link-list來當基底(如果用陣列就沒意義啦)

資料結構

已完成

• LinkList
• Stack
• Queue
• HashTable
  • hash的演算法用ascii code總和%50
• complete_BinaryTree
  • 水平加入節點
• BinarySearchTree
• Heap
• Graph
  • 用array取代link-list(偷懶)

失敗

• RedBlackTree
• 卡在旋轉

演算法

數學類

• factorial
  • 遞迴,dp雙版本
• fibonacci
  • 遞迴,dp雙版本
• prime
  • 演算法用埃氏篩法
• GCD
• LCM
• partition
  • 遞迴,dp雙版本