这题本质上就是经典的朴素Dijkstra算法 使用 G[MAXN][MAXN]邻接矩阵表示图 vis[MAXN]表示点是否被标记 dis[MAXN]表示源点到点i的最短距离 pre[MAXN]表示点i的前向点 根据Dijkstra算法，进行迭代即可。 ...

这是数据结构栈的经典题目 思路如下： 判断输入字符串的每一个字符 如果为左括号，则无脑入栈 如果为右括号，则从栈尾取出最近一次入栈的左括号，看是否匹配 若匹配，则继续下一次迭代，且该左括号出栈 若不匹配，直接返回false ...

思路 最后一辆小车需要匀速走完全程，速度需要最快，则时间最短，即在终点与前一辆车相遇，则所求答案为d/t t是前面所有车中最后一辆车到达终点的时间，怎么求呢？ 一看开始想到，前面的车碰到其他车时，会减速，所以我们要通过代码把前面所有车的运行状况模拟出来，包括匀速行驶...

解题思路其实很简单 计算每一个未被照亮的连续的距离长度 计算该距离需要的灯的个数（即 未被照亮的连续的距离长度/单个灯照亮长度 ，向上取整） 累加即可   坑 题目本意：灯的位置为3，k为2，则照亮的地方有点1，2，3，4，5（即2k+...

看到这种题目 “给定q个查询...”能够很明显的定位到用前缀合解决。因为虽然算法本身时间复杂度还过得去，但是每次查询都要经过一次计算，查询次数一多，非常容易超时。所以一定是先算再存再查，提高效率。   解题思路 判断两个子串中每个...

思路很简单：先乘再排序就行了 注意点：在排序时，因为需要求出第k大的数，所以需要去重 两个去重方法 map自动去重 key和value都设置成number，map本身会自动按照key值排序，使用迭代器按顺序访问即可 vector手动去重 ...

这题思路很简单 输入num，得到本身的数值 获取num的长度len 按照结构体存储，根据规则自定义排序就行了 两个注意点： 读入回车后结束输入的循环 while (cin >> num) { if...

先看位运算常用操作 1.  ^ 异或  x ^ 0s = x  x ^ 1s = ~x  x ^ x = 0  2. & 位与  x & 0s = 0；  x & 1s = x;  x & x...

若仅仅只看题解跳转part2 part1背包问题 01背包 01背包问题在网上也有很多解了。这里只说一些比较重要的，能够快速回忆关键点 n为物品数，s为总容量 dp[i][j]表示在遍历到第i个物品时，剩余容量为j时的背包的最大价值（很多人描...

算法思路 使用1234和4321举例 第一个循环 通过取位数的算法，取出1234中的1，和4321中的4 将提取出的int数转化为char 对于1234中的1，采用字符串尾插法：s=s+new_char; 对于4321中的4，采用字符串前插法：s...

先回顾一下二叉树遍历 前序遍历：深搜 中序遍历：每次从最左子树的最左下开始，顺序为左-中-右 后续遍历：每次从最左子树的最左下开始，顺序为左-右-中 层次遍历：广搜 例子 ...

首先需要明确哈弗曼树的几个概念： 权：节点的值；出现的概率的大小 节点路径长度：从0开始，根节点长度为0，根节点的子节点路径长度为1，以此类推 树的路径长度：所有叶节点路径长度之和 节点带权路径长度：该节点路径长度*该节点权 ...

这题是非常经典的快速幂算法！  推荐一篇快速幂学习的博客，讲的非常循序渐进且详细：快速幂学习   以下是一些自己的理解，可以帮助快速入门 无模版本 快速幂算法，核心思想就是二分思想（所以复杂度为O(logN)），把幂逐步减半，减少计算时间。 ...

这题归于动态规划，但是我之前怎么看都觉得是贪心 今天想通了，可以从两种不同的角度来看： 设dp[i]是以下标为i的元素为结尾的序列 的最大合值 dp角度： 遍历到第i个元素时，两种选择：要么选择第i个元素（dp[i-1]+list[i]），要么不选（之前的序...

非常经典的动态规划模板题 i颗糖的吃法=（这次吃1颗的吃法）+（这次吃2颗的吃法） 状态转移方程为：dp[i] = dp[i - 1] + dp[i - 2]; 类似的题目还有： 斐波...

此题为一个经典的简单模板BFS 确定思路过程如下： 迷宫问题--->使用搜索算法 存在多个终点时，要去输出最短的一条路--->使用BFS 相比于最纯粹的BFS，这题考察的点在于： 如何使用一个dis[x][y]二维数组去记录走到点（x，y...

这题首先有两个坑： 当成绩一样时，需要先输入的成绩排在前面。 方法一：student结构体加入index字段，用来标识输入顺序（如下述代码）。 方法二：用stable_sort代替sort，stable_sort在比较的两个值一致时不交换其下标位置 ...