qq2297329956的博客

《蓝桥杯算法》滑动窗口问题文章目录《蓝桥杯算法》滑动窗口问题一、最长不重复子序列二、字符串匹配三、字符串匹配2一、最长不重复子序列源代码：#include <iostream>#include <map>#include <string>using namespace std;string s;int l, r;int match;map<char, int > window;int ans = 1 << 31;

《蓝桥杯算法》N皇后问题文章目录《蓝桥杯算法》N皇后问题源代码:#include <iostream>#include <cmath>using namespace std;int n;int queen[1000]; //第i行的皇后应该放在第queen[i]列的位置void nQueen(int k) //第k列的皇后安排好位置后， 安排第k+1的位置{ if( k == n){ for(int i = 0; i < n; i++){

《蓝桥杯算法》给定子矩阵的和文章目录《蓝桥杯算法》给定子矩阵的和源代码:#include <iostream>using namespace std;int a[1010][1010];int sum[1010][1010];int main(){ int n , m; scanf("%d%d" , &n, &m); for(int i = 0; i < n; i++){ for(int j = 0; j < m; j++){

《蓝桥杯算法》最长子序列和最大矩阵的和文章目录《蓝桥杯算法》最长子序列和最大矩阵的和一、最长子序列1.暴力算法（时间复杂度(O(n^2)）2.动态规划（时间复杂度(O(n)）二、最大子矩阵1.暴力算法（时间复杂度(O(n^6)）2.略微优化（时间复杂度(O(n^4)）3.动态规划（时间复杂度(O(n^3)）一、最长子序列1.暴力算法（时间复杂度(O(n^2)）源代码：#include <iostream>using namespace std;int main(){ in