爱学英语的程序媛

摘要： 1. 用memset初始化数组： 1）按照字节赋值 2）头文件在<cstring>中 注：由于memset函数是按照字节赋值的，所以对int型数组用该函数时，只能是0或-1，否则会出错，这里，不管数组是多少维的，语法均为： 2. fill 初始化vector和数组： 1）按照变量类型单元赋值，将区间 阅读全文

摘要： 这道题求连续的最长递增子序列。 思路： 1. 确定状态： 2. 子问题： 3. 状态方程： 4. 初始条件及边界情况： 5. 计算顺序： 阅读全文

摘要： 1. 01背包问题： 1）用二维动态规划表示：f[i][j] 为只看前 i 个物品，这些物品的总体积是 j 的情况下，总价值最大是多少。 result = max(f[n][0~V]) # V 为背包容量 f[i][j] = max( f[ i - 1 ][j], f[ i - 1 ][ j - v 阅读全文

摘要： 位运算： 快速幂： 例1. a^b%p 题目链接：https://www.acwing.com/problem/content/91/ 例2. a*b%p https://www.acwing.com/problem/content/92/ 两个10^18的数相乘是溢出的，但是相加是不溢出的。 例3 阅读全文

摘要： 解法一：用栈来实现链表反转 解法二：找到需要反转的区间，依次将后一个反转到前面. 阅读全文

摘要： 发现 Builtin function 可以用来计算十进制数中1的个数；返回1的个数是奇数还是偶数；返回开头0的个数；返回结尾0的个数。 参考链接： 第二个函数 _builtin_parity(x) 是用来计算：x中1的个数是奇数个则返回1，否则返回0. 阅读全文

摘要： 参考链接：https://www.youtube.com/watch?v=XqA8bBoEdIY 思路一：priority queue。 priority_queue<Type, Container, Functional>Type 为数据类型， Container 为保存数据的容器，Functio 阅读全文

摘要： https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 思路参考链接： https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 阅读全文

摘要： queue中存储当前可能成为sliding window 里的最大值，所以要把queue中所有小于当前元素的值都pop。 方法一：暴力 std::max_element is defined inside the header file and it returns an iterator（poin 阅读全文

摘要： 思路：三个指针。 i = 0, j = 0, k = n-1; eg. 0 1 2 2 2 0 0 1 0 | 1 1| xxxxx| 2 2 2 需保证： [0, i) : 0 [i, j) : 1 [j, k] : unchecked elements (k, len-1] : 2 阅读全文