摘要: 1.二分查找 个人习惯使用左闭右闭的方法,不管用来求位置、求最大还是最小,都是同一个写法 int findborder(vector<int>& nums,int tgt){ int left = 0, right = nums.size() - 1; while(left <= right){ i 阅读全文
posted @ 2024-10-26 20:37 Amroning 阅读(15) 评论(0) 推荐(0)
摘要: 1.定长滑动窗口套路 参考:灵神的总结 入-更新-出: 入: 下标为 i 的元素进入窗口,更新相关统计量。如果 i<k−1 则重复第一步。 更新: 更新答案。一般是更新最大值/最小值。 出: 下标为 i−k+1 的元素离开窗口,更新相关统计量。 for(int i=0;i<nums.size();+ 阅读全文
posted @ 2024-10-26 20:12 Amroning 阅读(38) 评论(0) 推荐(0)
摘要: 课程地址:https://pdos.csail.mit.edu/6.S081/2020/schedule.html Lab 地址:https://pdos.csail.mit.edu/6.S081/2020/labs/pgtbl.html 我的代码地址:https://github.com/Amro 阅读全文
posted @ 2024-10-26 19:53 Amroning 阅读(1073) 评论(0) 推荐(0)
摘要: 课程地址:https://pdos.csail.mit.edu/6.S081/2020/schedule.html Lab 地址:https://pdos.csail.mit.edu/6.S081/2020/labs/syscall.html 我的代码地址:https://github.com/Am 阅读全文
posted @ 2024-10-26 08:47 Amroning 阅读(392) 评论(0) 推荐(0)