那些你不能不知道的東西

那些你不能不知道的東西
張子夫建表
1 | one_d = [0]*4 |
Lambda
1 | arr = [[1, 5], [2, 3], [1, 2]] |
埃氏篩
1 | def sieve(n): |
Itertools 排列組合
1 | import itertools |
圖論之建圖(defaultdict)
1 | from collections import defaultdict |
圖論之BFS
1 | def dfs(start): |
圖論之DFS
1 | def dfs(start): |
DP之最少最少硬幣數量
1 | dp = [float('inf')] * (amount + 1) |
DP之硬幣組合數量
1 | dp = [0] * (amount + 1) |
DP之0-1背包(每個物品一次)
1 | dp = [0]*(W+1) |
DP之完全背包(每個物品無限次)
1 | dp = [0]*(W+1) |








