![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
19函数综合习题讲解
48N6E
这个作者很懒,什么都没留下…
展开
-
2019/10/15 02-求最大公共子串
矩阵算法效率高,截取的方法就效率比较低下 矩阵,假设有s1,s2两个字符串 s1=‘abcdefg’ s2=‘defabcd’ 一看abcd就是公共子串,最长的abcd 让s2的每一个元素,去分别和s1的每一个元素比较,相同就是1,不同就是0,有下面的矩阵,右边可以看作0和1的矩阵 第一个d开始找,找到相同的就是1,0001000 矩阵的第二行,e f接下去找,倒数第二个除个1,其他都...原创 2020-09-30 15:06:32 · 125 阅读 · 0 评论 -
2019/10/13 01-字典扁平化和base64编码实现
看到这一题,把一个字典扁平化,首先要知道考什么 可以用循环做,但是有的深有的浅,最好还是用递归,一般都是有深度的 递归不是没有效率,关键是你怎么写的,一般是牵扯到压栈弹出,所以效率低点 想到递归就先列个函数 递归套路,自己调用自己 要先遍历字典,一层层进去,和key和value都有关 不要无限递归,要记得有个边界条件,退出 一般判断v是边界,是字典就继续递归,否则该弹出 判断字典可以这么写...原创 2020-09-30 15:05:52 · 453 阅读 · 0 评论 -
2019/10/15 03-装饰器习题cache和命令分发器实现
装饰器要多练,后面用的框架都是一装饰就能用了,无非就是有参无参两种,可以通过柯里化转换出来,多参转成无参可以用偏函数 (前年仿照functools里面的lrucache,最近最少使用,模仿着写了一下,这个cache要求实现可过期,被清除的功能,这时候需要把时间引入 可以不考虑缓存满了之后的问题 先把核心代码实现 这个就是一个makekey的问题,无非就是凑tuple,就是个顺序问题 缓存的应...原创 2020-09-30 15:06:41 · 146 阅读 · 0 评论