时间复杂度 时间复杂度描述了当输入规模变大时，程序运行时间的变化程度，通常使用$O$来表示。比如单层循环的时间复杂度为$O(n)$，也就是说程序运行的时间随着输入规模的增大线性增长，两层循环的时间复杂度为O$(n^2)$，快速排序的时间复杂度为$O(nlogn)$，使用穷举法解决旅行商问题的时间复杂 ...
分类：
其他好文 时间：
2018-12-23 22:05:38
阅读次数：
458
题意： 给你N个串对，M个询问串，对每个询问串求是多少串对的子串（在串对的某一个中作为子串），以及每个串对最终是包含了多少询问串 方法众多。。 可谓字符串家族八仙过海各显神通。 复杂度不尽相同，O(nlogn),O(nsqrt(n)),O(玄学)（也就是暴力） （数据比较水，所以一些暴力就过去了） ...
分类：
其他好文 时间：
2018-12-23 18:37:49
阅读次数：
197
很多时候搜索可以和排序结合起来使用以提高效率，看个例子 两个集合 A = {5，2， 4， 7} B = {5，3，2，1，6，9，7，4} 判断A是否是B的子集 一般的暴力解法直接用双层循环一个元素一个元素比较，复杂度为n平方 可以先排序再判断，排序复杂度为nlogn，再进行比较，如何比较 A : ...
分类：
编程语言 时间：
2018-12-22 11:44:33
阅读次数：
173
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2816 [算法] 对每种颜色的边建一棵LCT ， 维护联通性即可 时间复杂度 : O(C * NlogN ^ 2) [代码] ...
分类：
其他好文 时间：
2018-12-22 01:38:43
阅读次数：
127
谨代表本蒟蒻个人观点，若有错误请大佬指正。 如果你是初学者，请到大佬的博客中观摩，这里是蒟蒻口胡 树和序列都可以认为是某种顺序结构，其中树形结构可以描述一种二位上改变的关系，同样可以表示一种顺序的逻辑。 所以说这和点分治有什么关系QAQ 其实没什么关系。 分治结构基于区间答案可快速合并和区间子问题的 ...
分类：
其他好文 时间：
2018-12-22 01:19:47
阅读次数：
200
$\color{ 0066ff}{题目描述}$ 读入一个长度为 n的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。 $\color{ 0066ff}{输入格式}$ 一行一个长度为 n 的仅包 ...
分类：
编程语言 时间：
2018-12-21 21:19:19
阅读次数：
210
一、算法时间复杂度的O(n)和log2n的区别 例如一个print(1) 的时间复杂度 为O(1),那多个print串行呢 结果仍然为O(1) 一个for循环呢 时间复杂度 为O(n) 这个N取决于传入的参数 那logn是如何取呢, 需要 一次循环减半. 就为nlog2n 循环减半的过程 O(log ...
分类：
编程语言 时间：
2018-12-20 14:16:40
阅读次数：
155
题意： 区间+k，查询=c的个数（c一开始给定） 1.当k为正数 2.不保证k为正数 题解： 两个的复杂度是不一样的 1的话显然每个数只会成为1次c 我们记录区间比c小的最大值就可以了 每次进入一个区间当且仅当这个区间有+k>c的数 复杂度$nlogn$ 2的话我们考虑分块 里面开个数组维护一下从小 ...
分类：
其他好文 时间：
2018-12-19 15:57:22
阅读次数：
168
#include #define fi first #define se second #define pii pair using namespace std; const int maxn=2e2+10; const int inf = 0x3f3f3f3f; vector vs[maxn]; ... ...
分类：
其他好文 时间：
2018-12-16 19:59:20
阅读次数：
120
题 Zero Sum Subarray | Data Structure and Algorithm 的变形题，由于要求的子串和不一定，故哈希表的方法不再适用，使用解法4 - 排序即可在 O(nlogn) 内解决。具体步骤如下： C++： 源码分析 为避免对单个子串和是否为最小情形的单独考虑，我们可 ...
分类：
其他好文 时间：
2018-12-15 14:58:12
阅读次数：
163
