高速排序在最坏情况下的时间复杂度为O(n^2)，尽管在最坏情况下执行时间比較差，可是高速排序一般是用于排序的最佳选择。由于其平均性能相当好，期望的执行时间为O(nlgn)，且在O(nlgn)的记号中隐含的常数因子非常小。 高速排序和合并排序有相似之处，都是须要划分序列，在合并排序中。划分的过程非常e ...
分类：
编程语言 时间：
2017-07-29 18:13:53
阅读次数：
168
一看就知道 可以LCA判断做 也可以树链剖分拿头暴力 然而快速读入和线段树维护区间会T70 于是只能LCA？ 线段树的常数不小 于是需要另外一种办法来进行区间加减和查询区间和 就是使用树状数组 这个题的代码 其中的树状数组 拿两个数组来分别维护 具体代码 树状数组天下无敌TAT 于是又上网学习了新姿 ...
分类：
编程语言 时间：
2017-07-29 14:09:48
阅读次数：
188
电源和地层大块平面间构成了谐振腔。快速数字信号经过时。宛如快艇在湖面掀起一阵波浪，电源地之间电压起了波动。既然是谐振（机械上叫共振），就要固有频率。这个固有频率是与电源和地平面的形状、中间的介质參数（介电常数、损耗、厚度）有关系的。一旦这些參数定下来，固有频率就定下来了，宛如铜锣一旦造好，它能发出的 ...
分类：
其他好文 时间：
2017-07-27 20:22:15
阅读次数：
132
在程序运行过程中，总会遇到各种各样的错误。有的错误是程序编写有问题造成的，比如本来应该输出整数，输出了字符串，这种错误我们称为bug，bug是必须修复的。有的错误是用户输入造成的，比如让用户输入email地址，结果得到一个空字符串，这种错误可以通过检查用户输入来做相应的处理。还有一类错误是无法在程序 ...
分类：
其他好文 时间：
2017-07-27 11:34:41
阅读次数：
142
题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下 ...
分类：
其他好文 时间：
2017-07-26 22:14:37
阅读次数：
150
说完了树回归，再简单的提下模型树，因为树回归每个节点是一些特征和特征值，选取的原则是根据特征方差最小。如果把叶子节点换成分段线性函数，那么就变成了模型树，如（图六）所示： （图六） （图六）中明显是两个直线组成，以X坐标（0.0-0.3）和（0.3-1.0）分成的两个线段。如果我们用两个叶子节点保存 ...
分类：
其他好文 时间：
2017-07-26 22:07:23
阅读次数：
126
列表生成式：[f(x) for i in range(k)]>>>其中k是常数,f(x)是一个关于i的常数 使用函数实现一个生成器： def fib(max): n,a,b = 0,0,1 while n<max: yield b #关键 yield具有保持值，并通过生成器的__next__()方法 ...
分类：
编程语言 时间：
2017-07-25 13:29:35
阅读次数：
138
平面上n个点，点之间沿直线走，规划一条路线，每次只能往左半平面的点走，走过最多的点。 显然所有的点都能走过。 n^2的暴力显然是每次找左边与其所形成夹角最小的点，但这样过不了（卡常数？）。 或者每轮不断求凸包。有个非常巧妙的地方是将每一轮输出后剩下的最后一个点加到下一轮的点里面一起求凸包，这样只要按 ...
分类：
其他好文 时间：
2017-07-24 21:28:20
阅读次数：
199
稀疏数组就是包含从0开始的不连续索引的数组。通常，数组的length属性值代表数组中元素的个数。如果数组是稀疏的，length属性值大于元素的个数。可以用Array（）构造函数或简单地指定数组的索引值大于当前数组长度来创建稀疏数组。 a = new Array(5); //数组没有元素，但是a.le ...
分类：
编程语言 时间：
2017-07-24 16:19:10
阅读次数：
139
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1058 题解 方法一：离线+离散化+线段树. 这个方式的常数太大，会T。我在洛谷跑最后两个点TLE了，在BZOJRE了。 具体说一下怎么做吧。首先把所有数离散化，把出现过的绝对值离散化。这样我们就 ...
分类：
其他好文 时间：
2017-07-23 22:54:10
阅读次数：
233
