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