int类型的取值范围:-2147483648 - 2147483647,上界是2*109,超出会循环(变负号); 浮点数比大小: (int)a=1 (实际上)a=1.00001 b=1 b=0.99999 然而比大小时的精度不需要那么高,也就是说可以忽略极小的误差。这是我们需要设置eps(ε)。一般 ...
分类:
其他好文 时间:
2017-07-15 22:59:04
阅读次数:
287
题目链接:ZOJ 2706 Thermal Death of the Universe (线段树) 题意:n个数。m个操作。 每一个操作(a,b)表示(a,b)全部值更新为这个区间的平均数:1.当前的数列总和小于等于原数列总和。取平均值的上界,反之。取下界。 注意有负数的情况。 AC代码: #inc ...
分类:
其他好文 时间:
2017-07-15 16:54:01
阅读次数:
151
HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶里。桶的数量通常要比map中的记录的数量要稍大。这样 每一个桶包含的值会比較少(最好是一个)。当通过key进行查找时,我们能够在常数时间内迅速定位到某个桶(使用hashCode()对桶的数量进行取模) 以及要找的 ...
分类:
其他好文 时间:
2017-07-13 16:02:29
阅读次数:
144
题目描述 首长NOI惨跪,于是去念文化课了。现在,他面对一道化学题。这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼,我相信你们也没有兴趣听。由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值。他们手中有一种非常神奇的化合物,它的分子由N个原子组 ...
分类:
其他好文 时间:
2017-07-07 21:25:37
阅读次数:
95
--查询索引信息 xxx_indexes--包含索引的基本描述信息和统计信息 xxx_ind_columns--包含索引列的描述信息 xxx_ind_expressions--包含函数索引的描述信息 xxx_ind_statistics--包含索引的优化统计信息 index_stats--包含索引存... ...
分类:
数据库 时间:
2017-07-07 17:36:57
阅读次数:
194
网络流建图。 从S向每个点连边,从每个点向T连边。 每条树边反向连一条下界为1,上界inf的边。 跑最小流。 注意加当前弧优化。 ...
分类:
Web程序 时间:
2017-07-06 22:48:19
阅读次数:
165
题目描述 小园丁 Mr. S 负责看管一片田野,田野可以看作一个二维平面。田野上有 nn 棵许愿树,编号 1,2,3,…,n1,2,3,…,n,每棵树可以看作平面上的一个点,其中第 ii 棵树 (1≤i≤n1≤i≤n) 位于坐标 (xi,yi)(xi,yi)。任意两棵树的坐标均不相同。 老司机 Mr ...
分类:
其他好文 时间:
2017-07-06 21:00:30
阅读次数:
241
题目传送门 这道题其实就是找一波上界比较麻烦 用一波 背包可以推出上界mx 所以新加入的物品价值一旦大于mx+1,显然就会出现断层,所以可以以maxm+1为枚举上界,然后这样进行下一层的dfs。 这样就愉快的解决问题了 23333 #include<cstdio> #include<cstring> ...
分类:
其他好文 时间:
2017-07-03 23:54:25
阅读次数:
277
统计学习方法概论: (一),统计学习 1,统计学习的特点 2,统计学习的对象 3,统计学习的目的 4,统计学习的方法 (二),监督学习重要概念 1,输入空间,特征向量空间,输出空间 (三),统计学习三要素 1,模型 决策函数模型: 条件概率模型: 2,策略 2.1 损失函数: 2.2 经验风险最小化 ...
分类:
其他好文 时间:
2017-06-30 23:53:33
阅读次数:
216
机器学习目标:(二分类) 经验风险: 过度拟合: 经验风险最小化: 结构风险最小化: 正则: 特点: 误差错误估计错误: 误差上界分析: R(g)的经验风险上界: 对错误分类的误差F定义(值域[0或1]): F和R的关系: 关于F的Hoe不等式: 意义: 统一上界: 与Hoe的差异: 增长函数: V ...
分类:
其他好文 时间:
2017-06-28 21:49:50
阅读次数:
594