摘要: 滑动窗口算法框架 点击查看代码 void slidingWindow(string s, string t) { unordered_map<char, int> need, window; for (char c : t) need[c]++; int left = 0, right = 0; i 阅读全文
posted @ 2022-01-16 14:39 nxf_rabbit75 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 基本概念: 二分法属于编程五大常用算法(分治、贪心、回溯、分支定界和动态规划)中的分治算法。分治算法的思想就是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同,求出子问题的解,就可得到原问题的解。二分法由于其划分的简单和均匀的特点,是分治求解时经常采用的一种有效的 阅读全文
posted @ 2022-01-16 12:41 nxf_rabbit75 阅读(254) 评论(0) 推荐(0) 编辑