莫队算法分那么几类： 普通序列 带修改 树上 回滚 支持在线 其实上述的类型还可以组合起来（~~非常的毒瘤~~）。 个人理解莫队算法的精髓在于如何利用暴力将答案再合理的时间和空间内跑出来。说白了： $$莫队算法=一种很牛逼的自定义排序+分块处理+暴力$$ 首先要理解自定义排序，这个排序之后整个序列可 ...
分类：
编程语言 时间：
2020-03-26 19:35:44
阅读次数：
73
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的 ...
分类：
其他好文 时间：
2020-03-26 19:27:26
阅读次数：
105
首先有一个暴力的做法，将任意两个点判断，可以得到与之相关的1或3只变色龙：1只是两只变色龙相互喜欢，那么剩下那只就是颜色相同；3只从3只选2只并和自己判断一次，结果为1的那次剩下的那个就是他喜欢的，然后将所有喜欢关系删掉后剩下的就是颜色相同但这样一开始需要$o(n^2)$次的判断，考虑优化，如果将点 ...
分类：
其他好文 时间：
2020-03-26 16:27:40
阅读次数：
77
由暴力匹配引入KMP算法 > 暴力匹配算法 问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置。 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如果失 ...
分类：
编程语言 时间：
2020-03-25 23:48:43
阅读次数：
147
如果这道题没有一个限制，那么就是一道树状数组+dfs序的裸题 第一个请求或许会带来困惑，导致想要动态建树，如果真的动态修改树，那么dfs序必定会改变，很难维护，并且数据很大，暴力应该会T 所以不妨先把全部的节点建好，这样只需要求一次dfs序，而对于第一种操作 我们只需要再那个位置减去在他之前的dfs ...
分类：
编程语言 时间：
2020-03-25 23:45:29
阅读次数：
130
某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6 Output输出N个整数，第i行的数字表示第i个 ...
分类：
其他好文 时间：
2020-03-25 23:22:04
阅读次数：
89
题目 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一：暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度：O(n^2) 思路二：滑动窗口 将哈希表作为滑动窗口 ...
分类：
其他好文 时间：
2020-03-25 21:30:49
阅读次数：
56
private void ReflectionClass() throws Exception{ User user = new User(); //得到类 Class clazz = user.getClass(); Class clazz1 = Class.forName("java.lang. ...
分类：
编程语言 时间：
2020-03-25 17:34:42
阅读次数：
75
将 $i$ 向 $p[i]$ 连边，则在每个长度为 $l$ 的环里，我们可以花费 $\mathcal{O}(l^2)$ 的时间去暴力枚举答案 而答案 $k$ 合法等价于答案 $(k,l)$ 合法 于是我们只需要枚举 $l$ 的每个因数即可，复杂度 $\mathcal{O}(n \sqrt n)$ ...
分类：
其他好文 时间：
2020-03-24 12:27:11
阅读次数：
78
