题意：给出城市（0,0），给出n个坐标，起始人数s,每个坐标k个人， 每个坐标可以覆盖到半径为r的区域，r=sqrt(x*x+y*y)的区域，问最小的半径是多少，使得城市的总人数大于等于1000000最开始是排序，贪心来做的，发现sqrt的精度老达不到要求，于是翻了代码于是发现用map就可以解决了m...
分类：
其他好文 时间：
2015-04-16 23:10:31
阅读次数：
164
给定从左到右多个矩形，已知这此矩形的宽度都为1，长度不完全相等。这些矩形相连排成一排，求在这些矩形包括的范围内能得到的面积最大的矩形，打印出该面积。所求矩形可以横跨多个矩形，但不能超出原有矩形所确定的范围。l[i]表示大于等于h[i]的最左边的位置，r[i]表示大于等于h[i]的最右边的位置，这样可以预处理出l[],r[]，然后ans = max(ans, r[i] - l[i] + 1) * h[...
分类：
其他好文 时间：
2015-04-16 21:59:32
阅读次数：
187
正定矩阵式自共轭矩阵的一种。正定矩阵类似复数中的正实数。定义：对于对称矩阵M，当且仅当存在任意向量x，都有若上式大于等于零，则称M为半正定矩阵。正定矩阵记为M>0。也被称为正定二次型正定矩阵的判定1、所有特征值为正数（根据谱定理，若条件成立，必然可以找到对角矩阵呢D和正定矩阵P，使M=P^-1DP）...
分类：
其他好文 时间：
2015-04-16 19:23:08
阅读次数：
175
atitit.验证码识别step4--------图形二值化 灰度化
1. 常见二值化的方法原理总结 1
1.1. 方法一：该方法非常简单，对RGB彩色图像灰度化以后，扫描图像的每个像素值，值小于127的将像素值设为0(黑色)，值大于等于127的像素值设为255(白色)。
1
1.2. 方法二：最常见的二值处理方法是计算像素的平均值K，
2
1.3. 方法三：使用直方图方法来寻找...
分类：
其他好文 时间：
2015-04-16 14:19:25
阅读次数：
225
题意：一共要吃n顿饭 公款m元 如果公款大于等于饭局所需费用 就全用公款 如果小于就自费 求最后能用的公款为多少思路： dfs(i - 1, val + dp[i]); dfs(i - 1, val);#include #include #include #include using namesp....
分类：
其他好文 时间：
2015-04-15 21:13:27
阅读次数：
116
比较 name
description $eq
等于
$gt
大于
$gte
大于等于
$lt
小于
$lte
小于等于
$ne
不等于
$in
在条件中
$nin
不在条件中 逻辑 name
description $or
或者
$and
且
$not
非
$nor
既不也不,nor:[{na...
分类：
其他好文 时间：
2015-04-15 14:54:55
阅读次数：
152
公司有一个Spark on Yarn集群，基于CM5.2.0+CDH5.2.0搭建，Spark的版本是1.1.0.为了使用Spark1.2.0的一些特性，决定将集群版本升级到CM5.3.3+CDH5.3.3。之所以升级CM，是因为CM的版本号必须大于等于CDH的版本号。下面分成两个步骤介绍升级过程：CM升级和CDH升级。
1 CM升级过程介绍
1.1 admin用户登陆http://1...
分类：
其他好文 时间：
2015-04-15 13:38:14
阅读次数：
279
Splay 离散化+Splay维护序列…… 好吧主要说一下我做这道题遇到的几个错误点： 1.离散化 2.由于找到的这个数的位置一定是大于等于 i 的，所以其实在把它splay到根以后，i 结点只能splay到它的左儿子，而不是右儿子……而且相应的，代表这个区间的应该是c[c[root][0]...
分类：
编程语言 时间：
2015-04-14 00:19:07
阅读次数：
218
fft在分析频谱分析的时候，会有下面四个方面的误差：（1）频谱混叠： 奈奎斯特定理已被众所周知了，所以几乎所有人的都知道为了不让频谱混叠，理论上采样频谱大于 等于信号的最高频率。那和时域上联系起来的关系是什么呢？采样周期的倒数是频谱分辨率，最高频率的倒数是采样周期。设定采样点数为N，采样频率fs，最...
分类：
其他好文 时间：
2015-04-11 23:58:13
阅读次数：
518
yougth和他的朋友们
时间限制：10000 ms | 内存限制：65535 KB
难度：3
描述yougth的朋友们各自有一个魔法值x，现在yougth想从这些朋友中挑出一些，使得这些朋友的魔法值的异或和大于等于m。这样的组合共有多少种？
输入多组数据
每组数据首先两个数n和m，表示朋友的个数和要大于等于的值，（(1 ≤ n ≤ 40, 0 ≤ m ≤...
分类：
编程语言 时间：
2015-04-11 11:49:28
阅读次数：
203
