Sparse Tabel名为稀疏表，又称为ST表，可以在O(1)的时间复杂度下完成查询区间最值，相比线段树和树状数
组，效率提升了不少.ST表本质上是一个很经典的dp，通过预处理完成O(1)的查询.既然是个dp，那我们来看下dp的
定义吧(下面以查询区间最大值为例).
dp[i][j]:表示以i为起点，长度为2^j的区间最值
那么我们很容易得出状态转移方程:...
分类：
其他好文 时间：
2015-02-03 13:25:50
阅读次数：
188
Meteor Shower
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9677
Accepted: 2718
Description
Bessie hears that an extraordinary meteor shower is comin...
分类：
其他好文 时间：
2015-02-02 21:31:32
阅读次数：
167
一、标准化，均值去除和按方差比例缩放 数据集的标准化：当个体特征太过或明显不遵从高斯正态分布时，标准化表现的效果较差。实际操作中，经常忽略特征数据的分布形状，移除每个特征均值，划分离散特征的标准差，从而等级化，进而实现数据中心化。 scale 1 >>> from sklearn import .....
分类：
其他好文 时间：
2015-02-02 19:49:43
阅读次数：
345
其实在用VC编程的时候就会遇到很多宏定义，尤其是类似LONG，LPCTSTR等等之类的，它们属于微软的自定义类型，但其本质上还是属于C/C++里面的那几个标准类型。那用宏定义到底有什么好处呢？
先来看一下宏的定义：用#define命令将一个指定的标识符（即宏名）来代表一个字符串。它的一般型式为：
#define 表示符 字符串
#define命令属于“预处理命令”中的一种。它是由C...
分类：
其他好文 时间：
2015-02-02 10:50:04
阅读次数：
139
本来是拿来复习一下map的，没想搞了半天，一直wa，最后发现预处理没有处理到所有的点就是个最短路Sample Input6xiasha westlakexiasha station 60xiasha ShoppingCenterofHangZhou 30station westlake 20Shop...
分类：
其他好文 时间：
2015-02-01 17:39:10
阅读次数：
179
简介
在csdn上发现了一个http://blog.csdn.net/maotoula/article/details/7680716 ，上面有分析对于一个车牌的识别过程。于是跟着这个流程分析，自己利用opencv
来代码实现了一遍。
[编辑]图像预处理
首先拿到如下的车牌照片:
接着对它进行一些预处理，这里做的是简单的将它灰阶二值化:
uchar* p...
分类：
其他好文 时间：
2015-02-01 16:11:49
阅读次数：
257
A：水题，根据题目预处理一下输出即可
B：先把最大和最小找出来，可以让最小全是1，然后最大比最小多出的部分就放1,2,3,4,5...所以如果MAX - MIN > k就是NO，不然就根据这个构造出答案
C：贪心的策略，每次要让数字尽量小，那么就和上一个数字比较，如果需要的和比上一个小，就先找到一个新数字，使得和小于所需数字，并且该数字是大于上一个数字的最小值，找的方法就是从末尾不断放0进位。...
分类：
其他好文 时间：
2015-02-01 00:42:13
阅读次数：
200
表格
表格是Bootstrap的一个基础组件之一，Bootstrap为表格提供了1种基础样式和4种附加样式以及1个支持响应式的表格。在使用Bootstrap的表格过程中，只需要添加对应的类名就可以得到不同的表格风格，在接下来的内容中，我们会详细介绍Bootstrap的表格使用。
同样的，如果你对CSS预处理器熟悉，你可以使用Bootstrap提供的预处理版本：
? LE...
分类：
其他好文 时间：
2015-01-31 17:54:17
阅读次数：
395
数据预处理章节，整理于《数据挖掘·概念与技术》第三章，如有错误，请指正，谢谢~1、概述 数据清理可以去除数据中的噪声，纠正不一致。数据集成将数据由多个数据源合并成一个一致的数据进行存储，如数据仓库。数据规约可以通过如聚集，删除冗余特征或聚类降低数据的规模。数据变换（如规约化）可以把数据压缩到较小的....
分类：
其他好文 时间：
2015-01-31 15:59:47
阅读次数：
238
题意：给定m，l，一个字符串str。
我们定义一个子串为"recoverable”串 当
1、长度为 M*L
2、把这个好串分成M段，每段长度为L，且每段各不相同。
求“recoverable”串的个数，串相同位置不同也算不同。
思路：预处理数组hash，hash[i]表示从i位置到尾的字符串hash值。这里数组为unsigned long long型，因为可以自动取模。然后枚举
...
分类：
其他好文 时间：
2015-01-30 22:48:49
阅读次数：
301
