摘要: 快速排序 排序问题 https://www.acwing.com/problem/content/787/ 思路: 经典的分治算法,假设对数组按非降序进行排序,首先从数组中选定一个pivot,使其左侧的元素都小于等于pivot,其右侧的元素都大于等于pivot。更具体一点,就是用双指针,一个每次从左 阅读全文
posted @ 2025-04-16 11:22 sys_malloc 阅读(15) 评论(0) 推荐(0)
摘要: 2025.4.7 今天开始刷灵神的LC题单 1. 定长滑动窗口 所有定长滑动窗口的题目都可以用如下模板解决: int slow = 0, int fast = 0; int state; // 记录状态 int ans; // 结果 while (fast < n) { // 1. 窗口右侧插入元素 阅读全文
posted @ 2025-04-16 11:21 sys_malloc 阅读(329) 评论(0) 推荐(0)
总访问: counter for blog 次