cszhang

归并排序Tips:1. a = b + c*2**k2. b = a % c = a & (k-1)3. c = a // 2**k = a >> kFor example:1. 643 = 3 + 20*2**52. 3 = 643 % 32 = 643 & 313. 20 = 643 // 32 = 643 >> 5import mathfrom typing import Listdef getPower2(n: int

求多个子串{s1,...,sn}\{s_1,...,s_n\}{s1​,...,sn​}的序列组合问题.核心点要关注多维DP数组所存储的信息, DP数组里的信息有:字符串sis_isi​和sjs_jsj​相互比较的信息是一个隐马尔科夫的过程dp[i][j]的状态只与他的pre状态有关.其pre状态是根据状态转移方程来定的.回溯时要从后往前回溯, 根据状态的变化规则和想要的最终字符串回溯即可.对于高纬度多个字符串相比较, 其也是一样的, 只不过状态转移方程的参数要变多.下面是LCS

# %%from typing import Listclass Solution: """The main class for program. It's meaningless. """ def quick_sort(self, arr: List[int], ascending=True ): """The implements of r.

Python, Permutation and Combination排列和组合排列 P(n,r)=Anr=n!(n−r)!P(n,r)=A_n^r = \frac{n!}{(n-r)!}P(n,r)=Anr​=(n−r)!n!​组合 C(n,r)=Cnr=(rn)=n!r!(n−r)!C(n,r)=C_n^r=(_r^n)=\frac{n!}{r!(n-r)!}C(n,r)=Cnr​=(rn​)=r!(n−r)!n!​重复：放回不放回参考 Math is Fun例子[1,2,3,4]排列无