摘要: ►快速排序 <时间复杂度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 阅读全文
posted @ 2019-04-07 13:25 ok代码我改了 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 【问题】 求两字符序列的最长公共字符子序列 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 阅读全文
posted @ 2019-04-07 11:41 ok代码我改了 阅读(312) 评论(0) 推荐(0) 编辑