尼玛,数组偶数个数的时候取中位数是取中间两者中的前者,还tmd一直再算平均,卧槽#include #include #include #include using namespace std;int min(int a, int b) { return a a(na); for ...
分类:
其他好文 时间:
2015-03-10 17:01:03
阅读次数:
123
题目链接:BZOJ - 1112题目分析枚举每一个长度为k的连续区间,求出这个区间的最优答案,更新全局答案。可以发现,这个区间的所有柱子最终都变成这k个数的中位数时最优,那么我们就需要查询这个区间的中位数了。找到中位数之后,我们还应该求出这个区间内小于中位数的数的和,大于中位数的数的和,从而求出操作...
分类:
其他好文 时间:
2015-03-09 22:19:28
阅读次数:
181
题意:给你m个数,然后你选择一个数替换成别的数,使得.最小。注意选择的那个数在这m个数与它相同的数都必须替换同样的数。思路:用vector记录每一个数与它相邻的数,如果相同不必记录,然后遍历替换成与它相邻的多个数的中位数之后的所有数的和取最小就可以。。 1 #include 2 #include ....
分类:
其他好文 时间:
2015-03-06 21:57:34
阅读次数:
169
在互联网盛行的今天,越来越多的在线用户希望得到安全可靠并且快速的访问体验。针对Web网页过于膨胀以及第三脚本蚕食流量等问题,Radware向网站运营人员提出以下改进建议,帮助他们为用户提供最快最优质的访问体验。1. 管理“页面膨胀”页面大小与性能有着密切的关系。据调查显示,100强电商页面大小中位数...
分类:
Web程序 时间:
2015-02-25 12:53:19
阅读次数:
165
传送门:BestCoder Sequence题意:给一个序列,里面是1~N的排列,给出m,问以m为中位数的奇数长度的序列个数。分析:先找出m的位置,再记录左边比m大的状态,记录右边比m大的状态,使得左右两边状态平衡(和为0)就是满足的序列。举例:7 41 5 4 2 6 3 7ans=8m的位置po...
分类:
其他好文 时间:
2015-02-19 00:15:58
阅读次数:
163
中位数Median的性质:对于数字A[], 给一个值 T,求 Σ |A[i] - T|,当T = Median时,结果最小。数组中所有数和Median的差的绝对值之和最小。应用:TopCoder SRM 645DIV2-500平均数AVG的性质:数组中所有数和AVG的差的平方和最小。
分类:
其他好文 时间:
2015-02-16 07:52:43
阅读次数:
171
打个草稿介绍:pt-query-digest可用于mysql的慢查询的日志分析,分析统计出每种慢查询的基本信息,如响应时间、最大执行时间、最小执行时间、执行时间的中位数等。(当然不只是这个功能)安装注意点:1 只支持linux平台 2 可能需要一些依赖包的支持,所以最好联网安装,通过自...
分类:
其他好文 时间:
2015-02-12 21:22:43
阅读次数:
223
uva 10057 A mid-summer night’s dream
This is year 2200AD. Science has progressed a lot in two hundred years. Two hundred years is mentioned here because this problem is being sent back to 2000AD ...
分类:
其他好文 时间:
2015-02-12 09:22:42
阅读次数:
202