题意：给定n个点m条边的无向图。以下m行给出边和边权以下Q个询问。Q行每行给出一条边（一定是m条边中的一条）表示改动边权。（数据保证改动后的边权比原先的边权大）问：改动后的最小生成树的权值是多少。每一个询问互相独立（即每次询问都是对于原图改动）保证没有重边。求：全部改动后的最小生成树权值的平均值。思...
分类：
其他好文 时间：
2015-03-20 12:27:16
阅读次数：
120
----聚合函数 --做计算 做统计 对null过滤：null是指不知道什么值，所以无法做计算--sum(参数):统计和--avg(参数):求平均值--max(参数):最大值--min(参数):最小值--count(参数):获取满足条件的记录数--1.获取学员总人数select COUNT(Emai...
分类：
编程语言 时间：
2015-03-19 23:44:24
阅读次数：
299
今天在一道题上发现一个坑。输入三个字符，按以下规则求其平均值。（1）如果是数字0~9，那么直接参与求值；（2）如果是其他字符，则其ASCII码参与求值。输入输入数据有多组。第一行是数据的组数T，接下来由T行，每行有3个字符，没有其他任何多余字符。输出对于每组输入，根据规则输出平均值。保留2位小数。样...
分类：
其他好文 时间：
2015-03-19 00:41:47
阅读次数：
617
js像其他动态语言一样是可以写高阶函数的，所谓高阶函数是可以操作函数的函数。因为在js中函数是一个彻彻底底的对象，属于第一类公民，这提供了函数式编程的先决条件。
下面给出一个例子代码，出自一本js教程，功能是计算数组元素的平均值和标准差，先列出非函数式编程的一种写法：var data = [1,1,3,5,5];
var total = 0;
for(var i = 0;i < data.leng...
分类：
编程语言 时间：
2015-03-18 18:16:20
阅读次数：
163
如何快速求取一段区间的平均值 用前缀的思想来看 非常简单
但是 本题题意要求的是 大于等于一段长度的区间的平均值的最大值 而且给出的数据范围很大 O(n*L)的直白比较算法 用于解决此问题不合适
这种情况下 可以考虑用斜率来表示平均值 然后通过对斜率的讨论和比较斜率来找出最大平均值
我感觉是维护一个从当前点往前的最大斜率——去除上凸点（它和当前点的连线肯定不能是最大斜率）
code
#i...
分类：
其他好文 时间：
2015-03-18 18:10:59
阅读次数：
123
转自：http://weibo.com/p/1001603816330729006673翻译网上的哈，我觉得有很大一部分从没看到过，所以就翻译了下，如有不对的地方，欢迎指正：1：准备数据：务必保证有大量、高质量并且带有干净标签的数据，没有如此的数据，学习是不可能的2：预处理：这个不多说，就是0均值和...
分类：
其他好文 时间：
2015-03-18 10:31:03
阅读次数：
155
位运算能节约内存和使用程序性能更好：
用位运算实现两个 整型数的交换void exchange(int a, int b)
{
a ^= b;
b ^= a;
a ^= b;
}
用位运算实现取两个整数的(a+b)/2的向下取整值（或求均值）int average(int a, int b)
{
return (a&b) + ((a^b)>>1);
}
判断一个整数是否是2^N次...
分类：
其他好文 时间：
2015-03-17 23:45:02
阅读次数：
153
给定一一个n个点m条边的加权有向图， 平均值最小的回路。二分答案，对于每个二分的mid 做一次Bellman-Fprd , 假设有k条边组成的回路。 回路上各条边的权值为 w1 , w2 ..wk ，那么平均值小于mid意味着w1+w2+w3..+wk 2 #include 3 #includ...
分类：
其他好文 时间：
2015-03-17 23:05:16
阅读次数：
130
调和（级）数可以指跟约数和有关的整数欧尔调和数。在数学上，第n个调和数是首n个正整数的倒数和，即它也等于这些自然数的调和平均值的倒数的倍。它可以推广到正整数的倒数的幂之和，即。调和数的性质根据定义，调和数满足递推关系它也满足恒等式计算对于第n项调和数，有以下公式设:，由此得到对于调和数，当n不是太大...
分类：
其他好文 时间：
2015-03-15 19:40:15
阅读次数：
148
