10 2024 档案
摘要：课程地址：https://pdos.csail.mit.edu/6.S081/2020/schedule.html Lab 地址：https://pdos.csail.mit.edu/6.S081/2020/labs/traps.html 我的代码地址：https://github.com/Amro
阅读全文
摘要：1.遍历二进制位 + 记录奇偶位 题目：奇偶位数 遍历一个数的二进制位，记录奇偶位1的个数： class Solution { public: vector<int> evenOddBit(int n) { vector<int>ans(2); for (int i = 0; n; i ^= 1,
阅读全文
摘要：1.二分查找 个人习惯使用左闭右闭的方法，不管用来求位置、求最大还是最小，都是同一个写法 int findborder(vector<int>& nums,int tgt){ int left = 0, right = nums.size() - 1; while(left <= right){ i
阅读全文
摘要：1.定长滑动窗口套路 参考：灵神的总结 入-更新-出： 入： 下标为 i 的元素进入窗口，更新相关统计量。如果 i<k−1 则重复第一步。 更新： 更新答案。一般是更新最大值/最小值。 出： 下标为 i−k+1 的元素离开窗口，更新相关统计量。 for(int i=0;i<nums.size();+
阅读全文
摘要：课程地址：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
阅读全文
摘要：课程地址：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
阅读全文
摘要：课程地址：https://pdos.csail.mit.edu/6.S081/2020/schedule.html Lab 地址：https://pdos.csail.mit.edu/6.S081/2020/labs/util.html 我的代码地址：https://github.com/Amron
阅读全文
摘要：1.筛质数 力扣相关题目：204. 计数质数、2523. 范围内最接近的两个质数 要在某个范围内计算出所有质数时，先在这个范围内做预处理，把所有的质数筛出来 埃氏筛：从前往后，把质数的倍数都去掉（因为这肯定不是质数了） const int MX = 5e6; //比如数据范围是0~5*10^6 ve
阅读全文
