会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
临松薤谷
博客园
首页
新随笔
联系
订阅
管理
2021年3月29日
中心拓展法解决回文子串问题
摘要: 遍历所有的中心点,再向两边拓展,注意有两种中心点 本题也可用动态规划
阅读全文
posted @ 2021-03-29 11:24 临松薤谷
阅读(59)
评论(0)
推荐(0)
2021年3月28日
引用,浅拷贝与深拷贝
摘要: b= a赋值引用 二者都指向同一个对象 浅拷贝 b = a.copy() a, b 是一个独立的对象,但他们的子对象还是指向同一个对象(引用) 深拷贝b = copy.deepcopy(a) 需要导入copy模块,深度拷贝, a 和 b 完全拷贝了父对象及其子对象,两者是完全独立的
阅读全文
posted @ 2021-03-28 15:37 临松薤谷
阅读(44)
评论(0)
推荐(0)
2021年3月27日
python 内置函数filter
摘要: filter() 函数用于过滤序列,过滤掉不符合条件的元素,返回由符合条件元素组成的新列表。 该接收两个参数,第一个为函数,第二个为序列,序列的每个元素作为参数传递给函数进行判断,然后返回 True 或 False,最后将返回 True 的元素放到新列表中。 filter(function, ite
阅读全文
posted @ 2021-03-27 10:27 临松薤谷
阅读(52)
评论(0)
推荐(0)
2021年3月25日
动态规划解决填背包问题
摘要:
阅读全文
posted @ 2021-03-25 18:02 临松薤谷
阅读(12)
评论(0)
推荐(0)
滑动窗口最大最小值问题
摘要: 用优先队列:存储值和索引,索引用来判断当前堆顶是否在滑动窗口内,时间复杂度为O(NlgN) 单调队列:求最大值用单调递减队列(队首为最大值), 求最小值用单调递增队列(队首为最小值)时间复杂度为O(N)
阅读全文
posted @ 2021-03-25 15:48 临松薤谷
阅读(65)
评论(0)
推荐(0)
公告