摘要:
►快速排序 <时间复杂度O(n㏒n)> 1 def partition(li,left,right): 2 tmp = li[left] 3 while left < right: 4 while left<right and li[right]>=tmp: #从最右面开始找比tmp小的数 5 ri 阅读全文
摘要:
【问题】 求两字符序列的最长公共字符子序列 1 def lcs_length(x,y): 2 m = len(x) 3 n = len(y) 4 c = [[0 for _ in range(n+1)] for _ in range(m+1)] 5 for i in range(1,m+1): 6 阅读全文