摘要：
第3题-参加博览会 不能一个一个遍历会议，因为可能会有其他会议满足要求，所以需要统计当前天数满足要求的会议，从中选择k个 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 5; vector<pair<int, int> 阅读全文
摘要：
第3题-塔塔商店 线段树，因为需要返回区间最大值的id，所以对于建树、更新、检索部分需要进行修改 #include<bits/stdc++.h> using namespace std; #define lc p<<1 #define rc p<<1|1 const int N = 1e5 + 5; 阅读全文
摘要：
第三题：主要是不亲和关系的存储，其余部分通过回溯即可解决 #include<bits/stdc++.h> using namespace std; const int N = 35; int t[N]; int n; unordered_map<int, unordered_set<int>>mp; 阅读全文
摘要：
6231. 雇佣 K 位工人的总代价 题意：一个数组表示雇佣工人花费，k表示需要雇佣的人数，从数组前后各选candidates个人，从中选花费最小下标最小的工人，然后数组更新，重复上述操作，直至选到k个人。 思路：用set对数据进行存储，第一关键字是存储工人花费，第二关键字存储下标，set默认有序， 阅读全文
摘要：
回溯算法总结 回溯三部曲： （1）确定递归函数以及参数 （2）找到回溯终止条件 （3）找到单层递归搜索逻辑 重点： 通过画图确定思路 使用used数组进行去重 对于数独需要二重递归 重点题目 （1）组合问题 （2）子集问题 （3）分割字符串问题 （4）全排列问题 （5）N皇后和解数独问题 1.分割回 阅读全文
摘要：
6226. 摧毁一系列目标 题意：对于数组中每一个数nums[i]，可以摧毁数组中值等于nums[i]+c*space的数（c为非负整数）,求摧毁最大数量时的最小nums[i] 思路：如果两个数x，y可以同时被摧毁，则x%space == y%space，用map统计同一类的数量，遍历数组求得最小值 阅读全文
摘要：
在网上找了各种安装opencv的方法都不管用，后来试了试环境变量，配置一下环境变量就成功了，方法如下： 1.先在官网下载opencv，找到opencv的文件夹，D:\pycharn\opencv\build\x64\vc15\bin，复制类似于上面的地址。 2.配置环境变量 控制面板->系统与安全- 阅读全文
摘要：
树上的BFS与DFS bfs与之前学习的没有什么不同，主要就是对树的层序遍历 dfs是比较抽象的，一般比较难想而且时间复杂度相对于bfs来说会更高。 例题： 1. 二叉树的锯齿形层序遍历 https://leetcode-cn.com/problems/binary-tree-zigzag-leve 阅读全文
摘要：
链表翻转 题目要求：翻转链表中某一段的节点 思路：建立一个新节点dummy，新节点的next节点指向原来的头节点，这样就算原来的头节点变动了，我们还可以使用dummy->next来获得新链表的头节点 建立一个指针pre，pre节点始终指向要翻转的那段链表的前驱节点，然后令cur=pre->next始 阅读全文