http://acm.hdu.edu.cn/showproblem.php?pid=4507用dp结构体里面存有符合要求的个数cnt，各位数和的sum1，符合要求的数的平方和sum2三个值。在维护sum2时需要用到sum1和cnt两个值。数位dp 1 #include 2 #include 3 .....
分类：
其他好文 时间：
2014-10-23 01:25:48
阅读次数：
244
对一个算法的分析，很多时候我们更关心算法运行的时间复杂度。算法的时间复杂度中，我们关心算法运行的时间上界。即大O阶分析方法。
时间复杂度的分类：
1、没有循环递归的基本都是常数阶。
2、有一层循环的就是线性阶。
for(int i=0;i
//dosth
}
3、对数阶：一般类似如下：
while(i
i=i*2;
}
会循环log2N次。所以是对数阶。
4、平方阶...
分类：
编程语言 时间：
2014-10-22 22:07:40
阅读次数：
251
题意：给定你一条直线，直线上面有n个点，你可以移动k个点，求所有点到重心距离的平方和最小值为多少。解题思路：这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解，那我们很容易想到枚举这一段的端点，但是如果枚举端点，时间复杂度会高达n^2,所以我们要知道区间之间的关系，假设 lsu...
分类：
其他好文 时间：
2014-10-22 20:07:49
阅读次数：
258
功率谱密度（PSD），它定义了信号或者时间序列的功率如何随频率分布。这里功率可能是实际物理上的功率，或者更经常便于表示抽象的信号被定义为信号数值的平方，也就是当信号的负载为1欧姆(ohm)时的实际功率。维纳-辛钦定理：宽平稳随机过程的功率谱密度是其自相关函数的傅立叶变换。对于连续随机过程，其功率谱密...
分类：
其他好文 时间：
2014-10-22 20:02:05
阅读次数：
791
离均差平方和(SS-sumofsquaresofdeviationfrommean)是统计学中度量离散趋势的重要指标之一，SS越大说明总体的变异程度越大，说明数据离散程度越大。它的计算方式是计算每个观测值与均值的差，将其平方后相加。可以看出，离均差平方和与方差之间的关系，只要对离均差平方和再除..
分类：
其他好文 时间：
2014-10-22 18:34:16
阅读次数：
1201
我来科普。。。。
中国国际社会公共安全产品博览会Security
China（简称“安博会”）是由中华人民共和国公安部、科技部批准，中国安全防范产品行业协会主办并承办的安防专业展会。
自1994年以来，安博会每两年在北京举办一届，至今已经成功举办了11届，逐步发展成为具有国际水准的品牌展会，尤其是上届2012年安博会，规模创历史之最，展览面积达10.68万平方米，参...
分类：
其他好文 时间：
2014-10-22 15:56:06
阅读次数：
209
题意：求平面上的最远点对距离的平方。分析：对于这个数据量枚举肯定是要超时的。首先这两个点一定是在凸包上的，所以可以枚举凸包上的点，因为凸包上的点要比原来的点会少很多，可最坏情况下的时间复杂度也是O(n2).于是就有了旋转卡壳。可以想象有两条平行直线紧紧地夹住这个凸包，那直线上的点就是对踵点对。对踵点...
分类：
其他好文 时间：
2014-10-20 22:43:24
阅读次数：
246
1.问题:想要定义限制条件来改变一个 UI 组件在其父视图的水平和垂直方向布局的方法。2.讨论:使用 visual Format Language 在水平方向的限制条件使用的三个例子 : H:|-100-[_button]-100-| H:|-(=50)]-(=100,=100)-|...
分类：
其他好文 时间：
2014-10-20 18:56:25
阅读次数：
202
统计学习中常用的损失函数有以下几种：(1) 0-1损失函数(0-1 loss function):L(Y,f(X))={1,0,Y≠f(X)Y=f(X)(2) 平方损失函数(quadratic loss function)L(Y,f(X))=(Y?f(X))2(3) 绝对损失函数(absolute ...
分类：
其他好文 时间：
2014-10-20 11:38:04
阅读次数：
170
北京郊区房租面临下调压力 平均单位租金36.2元/平行业动态北青网-北京青年报范辉2014-10-20 04:37我要分享2今年9月北京近郊的平均单位租金为36.2元/平方米北京郊区房租面临下调压力中原地产首席分析师张大伟分析认为，地铁公交价格上涨，对房价影响不大，但对于租赁市场的影响较大，特别是对...
分类：
其他好文 时间：
2014-10-20 09:53:51
阅读次数：
207
