Try   HackMD

分類清單

Graph

Searching

  • BFS
  • DFS

Shortest Path

  • Dijkstra
  • Floyd-Warshall
  • DAG 找最長路徑
  • Bellman-Ford + SPFA優化 (可處理負權 和 找負環)

MST (minimum spanning tree)

  • Prim
  • Kruskal

Assignment problem

  • 匈牙利演算法

Network Flow

  • Ford-Fulkerson
  • 中國郵差定理 - minimum cost flow

Others graph

  • Union - Find
  • 尤拉圖
  • 騎士巡邏

DP

  • 背包問題
  • 最長遞增子序列(LIS)
  • 最長回文子字串(LPS)
  • 最大公共子字串(LCS)

Number Theory

  • 擴展歐幾里得
  • 快速冪
  • 質數篩法 - 埃式/線性

DataStructure

Last changed by 
 
Andy Lin
0
611

Read more

Pygame — 入門介紹

Pygame 教學 安裝 Pygame 套件 我們可以直接通過 pip 來安裝 pip install setuptools requests -U python -m buildconfig python setup.py install 什麼是 pip? pip 就是 python 內建的 "套件安裝跟管理的工具"

Apr 25, 2024
pygame - 打磚塊(一)

Pygame 教學 (一) 共筆：https://hackmd.io/LuheTD_SQwWYa2wMwiv65g 匿名提問 前情提要 我們今天要來做打磚塊! 在這之前 我們來把遊戲的流程釐清一下

Dec 2, 2021
並查集

並查集 目標 判斷連通 , 找兩個點有沒有在同個集合裡面 ( 有同個father,血緣關係 ) 實作 準備一個 陣列 存根節點 並把根結點 設為自己 製作兩個 funtion

Dec 12, 2020
前端開發筆記

HTML <html> 分為 <head>頭 、<body>身體 標題 = 文字 [] H1 H6是一種標題語法，分別從最大到最小，視重要程度所用 H1 定義為 最重要 標題~ H6定義為 最不重要 標題 EX. <h1>文字</h1>

Oct 29, 2020
Read more from Andy Lin
Published on HackMD