leetcode
zxm^
这个作者很懒,什么都没留下…
展开
-
python sort函数 cmp、functools.cmp_to_key 详解
一、sort函数sort函数默认按从小到大的顺序排列————————————————sort()函数原型:list.sort(key=None, reverse=False)、(1) key参数key接受的是一个只有一个形参的函数,形式如下def f(a):return len(a)key接受的函数返回值,表示此元素的权值,sort将按照权值大小进行排序list = ['aa', 'bbb', 'cccc', 'd']def compare(a): return len(a)原创 2021-05-31 02:48:04 · 4037 阅读 · 1 评论 -
python 队列和双端队列 基本操作
队列queue模块先入先出FIFOimport queueq=queue.Queue()q.put(3)q.put(2)print(q.get())print(q.empty())print(q.qsize())输出3False1双端队列import collectionsd=collections.deque()d.append(1)d.append(2)print(d)d.appendleft(3)print(d)print(d.popleft())pri原创 2021-05-19 19:15:03 · 202 阅读 · 0 评论 -
最长公共子序列 递推方程推导
假设有两个序列A={adfs};B={dacd}当A,B的最后一个元素相同时,则最后一个元素一定在公共子序列里。而当最后一个元素不同时,如这里的s和d不同,这时有三种情况:两个元素不都在最长公共子序列里面s在最长公共子序列里面,d不在d在最长公共子序列里面,s不在不可能同时在里面如果同时在里面的那么这两个元素一定是相等的。所以递推方程为:注:由于dp[i-1][j-1]一定比dp[i-1][j]和dp[i][j-1]都要小,所以取max的时候可以不考虑dp[i-1][j-1]。..原创 2021-02-01 00:09:14 · 1005 阅读 · 0 评论