文章目录题目题目解析解题代码总结题目题目链接题目解析注意此题为计算几何类型的题目，我认为这类问题最重要的就是把这个几何图形用好用的方法去表示出来。三个重点：点的表示：我们通过上下两点确定正方形的原则来表示，且点的存储方式一点不能用pair，这样效率及其低下，且难以有一定的自由度取操作 x，y 轴，我们采用哈希表套哈希表的方式取存储！点的记录：通过嵌套哈希表完成点的次数记录，比如：unordered

1.贴题目：2.审题与思考：审题：找出一串小写字符串中 出现频率最高的字母，如果有相同次数的，则按字母排序顺序输出靠前那个！拆解：首先获取每个字母出现的次数，然后比较谁出现次数最多，如果出现相同次数可以直接比较字母的ascii码。3.代码实现：(注释已经够清晰了，自己跟着思考即可)#include "stdio.h"#include "string.h"int main(){//定义简单的哈希表并

文章目录题目题目详解解题代码题目题目连接题目详解上面的手写已经很详细了，我这里做个总结：这是一个最小环问题。此法限制条件：每个点的出度必须为1（方便计算环里面的结点个数）具体做法：用并查集思路做每条边的连接。//TODO 并查集的查找动作，查找的同时记一波数int find(int i,int& cnt){cnt++;if(i==f[i])return i;return find(f[i]

文章目录题目解题基础知识：并查集+最小生成树此题最大的两个坑点一、需要分类讨论为两种情况：建设码头 和 不建设码头二、只要权值为负数便可以继续形成环解题代码(仅供参考，重要是掌握最小生成树)题目oj平台解题基础知识：并查集+最小生成树读完题目，它的题意首先我们要清楚，就是需要以最少的预算用水路或者陆路的方式将所有城市连在一起，我们把建设道路的成本看作是两个结点之间的权值，则把所有点连在一起的最小成

文章目录题目题目解析解题代码题目题目解析读完这道题，我们很快能想起dp求最大路径和，然而这是要同时找到两条路径，还不带重样的，这怎么办呢？我们很快想到：同时维护两个位置的dp，每个位置的dp代表起点到达该位置的最大路径和。图解：题目也确实就是这样解开的，那么问题又出现了，如何保证这两条路径不是同一个路径呢？我们需要维护一个四维数组，该数组记录起点到达两个位置的最佳答案，在进行更新时我们不更新除到达

位运算迭代位运算的相关知识：n&1用于判断最低位是否是1n>>1不断判断下一个位class Solution {public://用位运算方式迭代处理就不需要判断n为偶数还是奇数double myPow(double x, int n) {if(x==0)return 0;//小坑。。。if(n==INT_MIN){return x==1||x=

文章目录题目解法分析根据解题分析的规律递归分治题目解法分析l推荐结合eetcode详解视频观看根据解题分析的规律递归分治我们用前序遍历的数组序列不断的进行递归分治既然是递归分治，所以我们需要确定每一个分治情况下的范围，所以正好可以根据中序遍历得到范围。class Solution {public:unordered_map<int,int>table;TreeNode* buildTr

文章目录题目：题目分析：解题代码：题目：题目分析：读完题目，发现是完全没改任何变式的01背包问题。比如题中有草药价值和采草药所需的时间。以及整个过程中采草药所限制的总时长。转化为背包问题解读就是，有物体重量以及物体价值两个属性。还有背包最大的限制载重。接下来就是01背包问题的模板套路了：将背包重量分解成1~M各个重量的背包，以便后续进行dp(用于保存各个重量情况的dp从而方便得出关系，比如当我们装

我们把这几个命令归类为几种能力，一个是解压缩能力一个是打拆包能力。我这里打包的意思是不使用压缩算法对文件进行压缩，只是简单的把多个文件归档为一个文件。而拆包则是它的逆过程。压缩则是大家熟知的将文件以某种压缩算法对内容进行缩减，解压则是它的逆过程。zip命令用于将文件压缩为格式的文件，之所以将他定义为可打包拆包是因为他可以支持多文件的压缩，而其他的和只能对单文件进行压缩，也就是说如果要压缩多文件，需

文章目录ST表简介动态规划的预处理(以2为倍数增加长度)区间查询的方法例题一：ST表模板题例题二：ST表变式例题例题三：ST表的思想解决多数求gcdST表简介ST表（Sparse Table，稀疏表）是一种简单的数据结构，主要用来解决RMQ（Range Maximum/Minimum Query，区间最大/最小值查询）问题。它主要应用倍增的思想，可以实现 O(nlogn) 预处理、O(1) 查询。