2021年3月25日
动态规划解决填背包问题
摘要： 阅读全文
posted @ 2021-03-25 18:02 临松薤谷 阅读(13) 评论(0) 推荐(0)
滑动窗口最大最小值问题
摘要： 用优先队列：存储值和索引，索引用来判断当前堆顶是否在滑动窗口内，时间复杂度为O(NlgN) 单调队列：求最大值用单调递减队列（队首为最大值）， 求最小值用单调递增队列（队首为最小值）时间复杂度为O（N） 阅读全文
posted @ 2021-03-25 15:48 临松薤谷 阅读(71) 评论(0) 推荐(0)