- 博客(5)
- 收藏
- 关注
转载 算法:动态规划
1.什么情况下用动态规划动态规划是针对一类求最优解的问题的算法, 其核心是将一个问题分解成为若干个子问题(这里对应下文的子问题使用条件), 部分类似于分治的思想(不懂得可以参考归并排序), 通过求每一次的最优决策, 来得到一个最优解。在这里最重要的就是子问题的思想。2.子问题解决法的适用条件1.具有相同的子问题:我们必须保证我们分割成的子问题也能按照相同的方法分割成更小的自问...
2019-08-15 14:43:00 212
转载 算法:滑动窗口
滑动窗口1.什么是滑动窗口滑动窗口是一个队列,2)先移动右指针,3)当满足条件时,移动左指针,直到不满足条件,4)重复2,3步,直到右指针到末位。leetcode 3.无重复字符的最长子串class Solution {public: int lengthOfLongestSubstring(string s) { i...
2019-08-15 14:04:00 123
转载 Leetcode-49字母异位词分组
来源:https://leetcode.wang/转载于:https://www.cnblogs.com/fanko/p/11288196.html
2019-08-02 13:58:00 98
转载 C++ memset
1.对数值数组初始化memset()函数在使用memset()初始化时,只能将数组全部赋0或-1值,其他值都会报错。fill()函数 1 #include <iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int main() 6 { 7 i...
2019-08-01 19:43:00 108
转载 C++vector去重
STL中Unique函数的作用是去除相邻重复元素#include#include#includeusingnamespacestdintmain(){inta[10] = {7,4,1,7,4,1,7,4,1,0};sort(a,a+10);//小到大vector<int>ver(a,a+10);vector<int>::iterator iter =...
2019-07-31 16:37:00 401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人