fanko

摘要： 1.什么情况下用动态规划 动态规划是针对一类求最优解的问题的算法， 其核心是将一个问题分解成为若干个子问题（这里对应下文的子问题使用条件）， 部分类似于分治的思想（不懂得可以参考归并排序）， 通过求每一次的最优决策， 来得到一个最优解。在这里最重要的就是子问题的思想。 2.子问题解决法的适用条件 1 阅读全文

摘要： 滑动窗口 1.什么是滑动窗口 滑动窗口是一个队列， 2）先移动右指针， 3）当满足条件时，移动左指针，直到不满足条件， 4）重复2，3步，直到右指针到末位。 leetcode 3.无重复字符的最长子串 leetcode 76. 最小覆盖子串 阅读全文

摘要： 来源：https://leetcode.wang/ 阅读全文

摘要： 1.对数值数组初始化 memset()函数 在使用memset（）初始化时，只能将数组全部赋0或-1值，其他值都会报错。 fill()函数 fill()函数弥补了memset（） 的缺憾，能够对数组全部任意赋值。相比较而言，memset（）函数的优势在于运行速度快一些。 2.对bool数组进行初始化 阅读全文

摘要： STL中Unique函数的作用是去除相邻重复元素 #include#include#includeusing namespace stdint main(){int a[10] = {7,4,1,7,4,1,7,4,1,0};sort(a,a+10);//小到大vector<int>ver(a,a+ 阅读全文