├── .gitignore ├── .hugo_build.lock ├── README.md ├── archetypes └── default.md ├── assets ├── images │ └── cover.png └── jsconfig.json ├── codes ├── approximation │ ├── fptas.py │ ├── lpround.py │ ├── newton.py │ └── ptas.py ├── divide-conquer │ ├── fft.py │ ├── merge_sort.py │ └── strassen.py ├── dp │ ├── knapsack.py │ ├── lcs.py │ └── shortest_paths.py ├── reduction │ └── partition-to-knapsack.py └── search │ ├── bfs.py │ ├── binary_search.py │ ├── dfs.py │ └── local_search.py ├── content └── docs │ ├── approximation │ ├── FPTAS.md │ ├── PTAS.md │ ├── _index.md │ ├── lpround │ │ ├── facility-location.gif │ │ └── index.md │ └── newton.md │ ├── divide-conquer │ ├── _index.md │ ├── fft │ │ ├── index.md │ │ ├── pic1.png │ │ ├── pic2.png │ │ ├── pic3.png │ │ └── pic4.png │ ├── merge-sort.md │ └── strassen.md │ ├── dynamic-programming │ ├── _index.md │ ├── knapsack.md │ ├── longest-common-subsequence.md │ └── shortest-paths │ │ ├── example.png │ │ └── index.md │ ├── reduction │ ├── _index.md │ └── partition-to-knapsack.md │ └── search │ ├── _index.md │ ├── bfs │ ├── bfs.gif │ └── index.md │ ├── binary-search.md │ ├── dfs │ ├── dfs.gif │ └── index.md │ └── local-search │ ├── 2opt.png │ ├── example.gif │ ├── index.md │ └── tsp.png ├── data └── landing.yaml ├── go.mod ├── go.sum ├── hugo.toml └── netlify.toml /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/.gitignore -------------------------------------------------------------------------------- /.hugo_build.lock: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/README.md -------------------------------------------------------------------------------- /archetypes/default.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/archetypes/default.md -------------------------------------------------------------------------------- /assets/images/cover.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/assets/images/cover.png -------------------------------------------------------------------------------- /assets/jsconfig.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/assets/jsconfig.json -------------------------------------------------------------------------------- /codes/approximation/fptas.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/approximation/fptas.py -------------------------------------------------------------------------------- /codes/approximation/lpround.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/approximation/lpround.py -------------------------------------------------------------------------------- /codes/approximation/newton.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/approximation/newton.py -------------------------------------------------------------------------------- /codes/approximation/ptas.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/approximation/ptas.py -------------------------------------------------------------------------------- /codes/divide-conquer/fft.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/divide-conquer/fft.py -------------------------------------------------------------------------------- /codes/divide-conquer/merge_sort.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/divide-conquer/merge_sort.py -------------------------------------------------------------------------------- /codes/divide-conquer/strassen.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/divide-conquer/strassen.py -------------------------------------------------------------------------------- /codes/dp/knapsack.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/dp/knapsack.py -------------------------------------------------------------------------------- /codes/dp/lcs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/dp/lcs.py -------------------------------------------------------------------------------- /codes/dp/shortest_paths.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/dp/shortest_paths.py -------------------------------------------------------------------------------- /codes/reduction/partition-to-knapsack.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/reduction/partition-to-knapsack.py -------------------------------------------------------------------------------- /codes/search/bfs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/search/bfs.py -------------------------------------------------------------------------------- /codes/search/binary_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/search/binary_search.py -------------------------------------------------------------------------------- /codes/search/dfs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/search/dfs.py -------------------------------------------------------------------------------- /codes/search/local_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/codes/search/local_search.py -------------------------------------------------------------------------------- /content/docs/approximation/FPTAS.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/approximation/FPTAS.md -------------------------------------------------------------------------------- /content/docs/approximation/PTAS.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/approximation/PTAS.md -------------------------------------------------------------------------------- /content/docs/approximation/_index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/approximation/_index.md -------------------------------------------------------------------------------- /content/docs/approximation/lpround/facility-location.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/approximation/lpround/facility-location.gif -------------------------------------------------------------------------------- /content/docs/approximation/lpround/index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/approximation/lpround/index.md -------------------------------------------------------------------------------- /content/docs/approximation/newton.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/approximation/newton.md -------------------------------------------------------------------------------- /content/docs/divide-conquer/_index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/divide-conquer/_index.md -------------------------------------------------------------------------------- /content/docs/divide-conquer/fft/index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/divide-conquer/fft/index.md -------------------------------------------------------------------------------- /content/docs/divide-conquer/fft/pic1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/divide-conquer/fft/pic1.png -------------------------------------------------------------------------------- /content/docs/divide-conquer/fft/pic2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/divide-conquer/fft/pic2.png -------------------------------------------------------------------------------- /content/docs/divide-conquer/fft/pic3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/divide-conquer/fft/pic3.png -------------------------------------------------------------------------------- /content/docs/divide-conquer/fft/pic4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/divide-conquer/fft/pic4.png -------------------------------------------------------------------------------- /content/docs/divide-conquer/merge-sort.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/divide-conquer/merge-sort.md -------------------------------------------------------------------------------- /content/docs/divide-conquer/strassen.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/divide-conquer/strassen.md -------------------------------------------------------------------------------- /content/docs/dynamic-programming/_index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/dynamic-programming/_index.md -------------------------------------------------------------------------------- /content/docs/dynamic-programming/knapsack.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/dynamic-programming/knapsack.md -------------------------------------------------------------------------------- /content/docs/dynamic-programming/longest-common-subsequence.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/dynamic-programming/longest-common-subsequence.md -------------------------------------------------------------------------------- /content/docs/dynamic-programming/shortest-paths/example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/dynamic-programming/shortest-paths/example.png -------------------------------------------------------------------------------- /content/docs/dynamic-programming/shortest-paths/index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/dynamic-programming/shortest-paths/index.md -------------------------------------------------------------------------------- /content/docs/reduction/_index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/reduction/_index.md -------------------------------------------------------------------------------- /content/docs/reduction/partition-to-knapsack.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/reduction/partition-to-knapsack.md -------------------------------------------------------------------------------- /content/docs/search/_index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/search/_index.md -------------------------------------------------------------------------------- /content/docs/search/bfs/bfs.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/search/bfs/bfs.gif -------------------------------------------------------------------------------- /content/docs/search/bfs/index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/search/bfs/index.md -------------------------------------------------------------------------------- /content/docs/search/binary-search.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/search/binary-search.md -------------------------------------------------------------------------------- /content/docs/search/dfs/dfs.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/search/dfs/dfs.gif -------------------------------------------------------------------------------- /content/docs/search/dfs/index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/search/dfs/index.md -------------------------------------------------------------------------------- /content/docs/search/local-search/2opt.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/search/local-search/2opt.png -------------------------------------------------------------------------------- /content/docs/search/local-search/example.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/search/local-search/example.gif -------------------------------------------------------------------------------- /content/docs/search/local-search/index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/search/local-search/index.md -------------------------------------------------------------------------------- /content/docs/search/local-search/tsp.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/content/docs/search/local-search/tsp.png -------------------------------------------------------------------------------- /data/landing.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/data/landing.yaml -------------------------------------------------------------------------------- /go.mod: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/go.mod -------------------------------------------------------------------------------- /go.sum: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/go.sum -------------------------------------------------------------------------------- /hugo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/hugo.toml -------------------------------------------------------------------------------- /netlify.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xianqiu/algorithm-examples/HEAD/netlify.toml --------------------------------------------------------------------------------