题意：给一个凸包，含有N个点，求删除每个点后再求凸包，凸包上的点的平均值。以p/q的最简形式输出，起初q=N。题目要求凸包不允许有两条相邻边平行。
链接：http://codeforces.com/gym/100492 A题解法：咋一看没啥思路，可能会想到枚举删除每个点，其左边的点到右边的点再求一次凸包 这样的方法，虽然复杂度依然是O(N)的，但是这样编码起来极其困难，而且容易写挂。多想一想，发现...
分类：
编程语言 时间：
2015-07-25 16:52:59
阅读次数：
404
转载自CSDN:http://bbs.csdn.net/topics/380149909帮你算算:日均10万,集中在8小时,平均一小时1.25万.平均每秒处理3个请求.假如负载最高时是平均值的4倍,也就是每秒处理12个请求.如果你的请求处理需要1秒种,那也就是一台12CPU的机器1秒钟能处理完.因为...
分类：
Web程序 时间：
2015-07-25 10:38:59
阅读次数：
104
一个Windows操作系统能够使用的pythonIDE
winPython下载地址：WinPython_2.7
传统的F-measure或平衡的F-score (F1 score)是精度和召回的调和平均值：F1=2precision?recallprecision+recallF_1 = 2\dfrac{precision * recall}{precision + recall}1.Cross...
分类：
其他好文 时间：
2015-07-24 22:38:04
阅读次数：
259
二分答案m, 然后全部边权减掉m, 假如存在负圈, 那么说明有平均值更小的圈存在. 负圈用dfs判断.---------------------------------------------------------------------------#include#define rep(i, n...
分类：
其他好文 时间：
2015-07-24 17:53:12
阅读次数：
160
k均值（kmeans）聚类是一种最为简单的聚类方法，直接根据数据点之间的距离（欧氏距离，几何距离等等）来划分数据是属于哪一类的，当所有数据点所属的类别不在变化的时候，聚类也就完成了。详细原理可索引下面一个博客：聚类分析笔记-K均值matlab算法（一）关于kmeans再谈几点认识：
重要的一点：聚类数目的问题。有的聚类、分类问题已经限制好了要聚类成几类，也就是聚类数目一定，那么这种聚类通常简单些，直...
分类：
编程语言 时间：
2015-07-24 14:29:21
阅读次数：
324
最大似然估计：最大似然估计提供了一种给定观察数据来评估模型参数的方法，即：“模型已定，参数未知”。简单而言，假设我们要统计全国人口的身高，首先假设这个身高服从服从正态分布，但是该分布的均值与方差未知。我们没有人力与物力去统计全国每个人的身高，但是可以通过采样，获取部分人的身高，然后通过最大似然估计来...
分类：
其他好文 时间：
2015-07-23 21:43:27
阅读次数：
187
一、基本视图：1）第一行：名称说明15：17：58当前时间up93days，5：19系统运行了93天，5小时19分钟，无重启1user当前只有一个用户连接loadaverage:0.00,0.00,0.00系统负载，即任务队列的平均长度。三个数值分别为1分钟、5分钟、15分钟前到现在的平均值。2）第二，三行：名称说..
分类：
其他好文 时间：
2015-07-23 00:59:07
阅读次数：
271
距离上一篇时间隔得蛮久了，这篇继续查询，简单总结一下聚合函数、分组的知识。一、聚合函数（组函数/多行函数）何谓多行函数，顾名思义就是函数作用于多行数据得出一个输出结果，什么意思呢？看图：那么常用的有哪些这样的函数呢？AVG（平均值）SUM（合计）COUNT（计数）MAX（最大值）MIN（最小值）ST...
分类：
数据库 时间：
2015-07-22 17:55:18
阅读次数：
223
分组函数：作用于一组值，并对一组数据返回一个值；分组函数的使用：常用的分组函数：Avg（求平均值）,sum（求总和）,min（求最小值）,max（求最大值）,count（求总个数）,wm_concat(行转列)例：selectcount(distinctdeptno)fromemp;行转列：selectdeptno部门号,wm_concat(enam..
分类：
数据库 时间：
2015-07-21 18:59:01
阅读次数：
241
关于数理统计基础知识的一点补漏一、数学期望数学期望也称为均值、期望，在物理学中称为期待值。在概率论和统计学中，一个离散型随机变量的期望值是实验中每次可能结果的概率乘以其结果的总和。定义：离散型随机变量的一切可能取值与其对应的概率p的乘积之和称为数学期望。需要注意的是，期望值并不一定等于常识中“期望”...
分类：
其他好文 时间：
2015-07-21 16:41:23
阅读次数：
134
