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