love-mitsuha

摘要： 图的关节点，也被成为割点，含义是若去掉这个点使连通图数量加一，则为关节点。 tarjan算法首先使用dfs生成搜索树，并且为每个节点标记访问时间，这里使用order保存，同时维护low数组，含义是不通过搜索树的父结点可以追溯到的最早祖先节点的时刻。 # prev父结点 current当前结点 # o 阅读全文

摘要： 以矩阵链乘法这一经典动态规划问题作为展开。 这是dp解法： int n; cin >> n; Matrix* matrix = new Matrix[n + 1]; for (size_t i = 1; i <= n; i++) cin >> matrix[i].row >> matrix[i].c 阅读全文

摘要： long long check(int weight[], int p) { long long count = 0; for (size_t i = 0; i < k; i++) { size_t sum = 0; while (sum + weight[count] <= p) { sum += 阅读全文

摘要： #include <iostream> #include <stack> #include <string> #include <deque> using namespace std; int main() { int res = 0; stack<int> slope;//'\'的序号栈 dequ 阅读全文

摘要： int main() { long long n; cin >> n; for (long long i = 1; i * i * i < n; i++) { if (n % i != 0) continue; long long a = i, b = n / i; if (b > a * a && 阅读全文

摘要： int maxSubArray(vector<int>& nums) { int len = nums.size(); int max=INT_MIN; int sum=0; for(int i=0;i<len;i++) { sum+=nums[i]; if(max<sum) max=sum; if 阅读全文

摘要： int wiggleMaxLength(vector<int>& nums) { int len=nums.size(); if(len==1) return 1; vector<int> res; res.push_back(nums[0]); int idx,flag; for(idx=1;id 阅读全文

摘要： 跟着代码随想录把力扣的回溯法题目基本写完了，最大的感悟是：一定要把生成树给画对，哪些地方应该剪枝，哪些地方比较特殊需要保留。 由于回溯法一般涉及到对于所有结果的输出，例如求出所有的子串、子数组，且回溯法的模板比较单一，所以在画树的时候需要着重理清题目想要考察的重点，也就是本题的变化之处，其实无非就是 阅读全文

摘要： void backtracing(vector<int>& path, int n, int k, int idx, int sum) { if (path.size() == k && sum == n) { ret.push_back(path); return; } if (path.size 阅读全文

摘要： class Solution { public: vector<vector<int>> res; vector<vector<string>> solveNQueens(int n) { vector<int> temp; vector<vector<string>> ret; backtraci 阅读全文