前置知识 二叉树 正篇 首先先来一个问题：给出一个长度为n的序列和m个操作，操作分别是: 1. 单点修改 2. 单点查询 3. 区间加减 4. 区间查询和 "模板题出处" 最简单的做法就是在数组上暴力for, 这样的话单点修改和查询的时间复杂度是$O(1)$, 区间加减和区间查询的复杂度是$O(n) ...
分类：
其他好文 时间：
2020-04-09 00:48:47
阅读次数：
63
[TOC] 两数之和 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的 数组下标 。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 暴力法 不用任何高难度算法，两遍循环暴力解法。当然，这种解法的效率很低 ...
分类：
其他好文 时间：
2020-04-09 00:35:33
阅读次数：
81
题目 "题目" 题目大意： 给出正整数$n,k$，求$\Sigma_{i=1}^{n}{k \bmod i}$ 代码 乍一看只能暴力，其实稍微修改下就变成了数论分块。 $\Sigma_{i=1}^{n}{k \bmod i}=\Sigma_{i=1}^{n}{\lfloor{\frac{k}{i}} ...
分类：
其他好文 时间：
2020-04-07 09:19:29
阅读次数：
58
题目描述 ：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 题目分析 留意最长子串和子序列不是一个概念。例如对“pwwkew”来说，最长子串是“wke”，“pwke”是其中一个子序列。 在不考虑时间的情况下，直接暴力法对所有的子串进行检查。复杂度是$O(N^3)$，会 ...
分类：
编程语言 时间：
2020-04-06 23:35:30
阅读次数：
68
题目再次链接 题意： 已知01序列a，求通过对长度为k的序列取反能使序列全部变为1的k的最大值，及此时的最少取反次数。 分析： 首先，先想一想怎么暴力吧。这样想：要保证最小，那么必然不会对同一个区间反转两次，而在k一定时，则不会以同一个数为起点反转两次，于是我们有如果第一个数是0，则反转，是1，则不 ...
分类：
其他好文 时间：
2020-04-06 09:59:23
阅读次数：
68
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 暴力匹配算法 假设现在我们面临这样一个 ...
分类：
编程语言 时间：
2020-04-05 22:07:42
阅读次数：
60
清扫银河 如果只进行 1 操作，不难证明存在操作序列的充要条件是将所有 1 边拿出来，所有点的度数为偶数，构造方案使用欧拉回路。 因为不存在重边，所以进行 1 操作时每个环环长一定大于 2，因此如果存在一个只有 1 操作的合法操作序列，这个序列的最短长度不大于 $\lfloor \frac{m}{3 ...
分类：
其他好文 时间：
2020-04-05 13:26:56
阅读次数：
217
LeetCode 第 183 场周赛 5376. 非递增顺序的最小子序列 降序排列后，往 中添加元素，直到其和超过所有元素和的一半。 5377. 将二进制表示减到 1 的步骤数 注意有500位，暴力模拟即可。 5379. 石子游戏 III 表示从 i 开始先手的最优情况， 是先手的值， 是后手的值。 ...
分类：
其他好文 时间：
2020-04-05 13:18:43
阅读次数：
52
贪心算法 算法描述 什么是贪心算法呢？贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法需要满足更多的条件（贪心选择性质），但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间，如果能使用动态规划消除重叠子问题，就可以降到多项式级别的时间，如果满足贪心选择性质，那 ...
分类：
编程语言 时间：
2020-04-05 00:45:41
阅读次数：
78
题目传送门 这是一道很好的练习强联通的题目。 首先，从题中可以看到，题目的要求就是要我们求出从起点到终点是否可以经过flag = 1 的边。 由于是无向图，且要求很多，直接暴力dfs会很凌乱。 那么，我们就想到一个思路：能不能尽量把这张图缩小，标记转为点，最好成为一条一条链呢？ tarjan的缩点！ ...
分类：
其他好文 时间：
2020-04-04 22:41:10
阅读次数：
102
