Python Algorithum and Data structure

• Heap

  • Priority Queue: 優先度付きキュー

• DP

  • Matrix Chain Multiplication: 連鎖行列関
  • Longest Common Subsequence: 最長共通部分列

• Graph

  • Depth First Search: 深さ優先探索
  • Breadth First Search: 幅優先探索
  • Minimum Spanning Tree: 最小全域木
  • Dijkstra, 単一始点最短経路
  • Bellmanford, 単一始点最短経路(負の重みあり)
  • Segument Tree, RMQ
  • Warshallfloyed: 全点対最短経路問題
  • Fenwick Tree, Binary Indexed Tree, RSQ
  • Spanning Tree
  • chi_liu_edmonds

• DP

  • knapsac example
  • 01kanpsac
  • bitDP

• Set

  • Union Find Tree: 互いに素な集合

• Range Query

  • Range Minimum Query (RMQ)
  • Range Sum Query (RSQ)
  • Range Search (kD Tree)
  • Range Update Query (RUQ)
  • Range Add Query (RAQ)

Basic

• binsect
• sort
• regex
• itemgetter
• defaultdict
• permutation, combination
• bit
• gcd, deepcopy

https://www54.atwiki.jp/projecthikky/pages/114.html

• ニュートン法
• 分割統治法
• 赤黒木
• AVL 木
• FenwickTree
• 貪欲法(GA)
• トライ木
• トポロジカルソート
• FFT
• モンテカルロ法
• 焼きなまし法(SA)
• 山登り法(HC)
• いもす法
• A*