客官里面请

摘要： 向大佬学习 阅读全文

摘要： 二分答案 结合洛谷P2678 跳石头 “二分答案”。顾名思义，它用二分的方法枚举答案，并且枚举时判断这个答案是否可行。但是，二分并不是在所有情况下都是可用的，使用二分需要满足两个条件。一个是有界，一个是单调。 二分答案应该是在一个单调闭区间上进行的。也就是说，二分答案最后得到的答案应该是一个确定值， 阅读全文

摘要： 最近犯了一个这样的错误！丢人啊！ #include <iostream> using namespace std; void dsz(int a[]) { int b[5]; memset(b, -1, sizeof(b)); a = b;//不可以 } int main() { int a[5] 阅读全文

摘要： memset 函数声明为： void *memset(void *str, int c, size_t n) 将 str 中当前位置后面的 n 个字节 （typedef unsigned int size_t ）用 c 替换并返回 str 。 memset 一般使用“0”初始化内存单元，通常是给数组 阅读全文

摘要： 1.使用long long 2.取余操作（在处理过程中尽可能使用） 阅读全文

摘要： 1.解决两个字符串的动态规划问题，一般都是用两个指针 i,j 分别指向两个字符串的最后，然后一步步往前走，缩小问题的规模。如：编辑距离、最长公共子序列 2.解决子序列问题的一个套路：dp[i] 表示以 nums[i] 这个数结尾的******。如：最长递增子序列、最大子数组和 看了大佬写的文章，略作 阅读全文

摘要： 1. 消除重叠子问题（要想到这种方法，具体见备忘录） 2. 剪枝法（常用方法） 阅读全文

摘要： 动态规划三要素：重叠子问题、最优子结构、状态转移方程 重叠子问题：备忘录、dp table 最优子结构：子问题间必须互相独立 状态转移方程书写套路：明确 base case -> 明确「状态」-> 明确「选择」 -> 定义 dp 数组/函数的含义。 状态：原问题和子问题中会变化的变量 选择：导致「状 阅读全文

摘要： substr s.substr(p, n)：返回一个string，包含字符串s中从p开始的n个字符的拷贝（p的默认值是0，n的默认值是s.size() - p，即不加参数会默认拷贝整个s） reference：看他的 insert insert(index，count，ch)：在index位置插入c 阅读全文

摘要： sort函数默认是进行升序排序，有两种方式可以进行降序。 使用greater<int>() sort(arr, arr + 5, greater<int>()); 自定义一个比较大小的函数，将大的排前面 bool cmp(int x,int y){ return x > y; } sort(arr, 阅读全文