这节课讲的是线性回归。与其他课程的线性回归相比，这门课要更加理论。通过说明线性回归误差是二分类误差的上界，来证明线性回归可以用于二元分类。参考：http://www.douban.com/note/323611077/
分类：
其他好文 时间：
2015-06-25 19:21:09
阅读次数：
160
Random random = new Random();random.Next()--------------返回非负的一个随机数。random.Next(int maxValue)----------返回一个小于所指定最大值的非负随机数。 maxValue：要生成的随机数的上界（随机数不能取该上...
分类：
其他好文 时间：
2015-06-17 11:22:31
阅读次数：
82
题解：
如题。先算出那个分数值，然后看有哪些人还与源点相连。
最小割建图：原图每个点对应一个点，原图每条边对应一个点。每条边对应点向两端点对应点连边，注意要单向边。
这道题卡精度：
所以一些细节问题扒代码吧Qwq
eps：1e-5
因为是double网络流，所以二分上界别太大，边数就好。
代码：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-10 10:28:04
阅读次数：
161
关于差分约束系统，今天又回顾了一下，发现了新的知识。如果要求的是最大值，也就是确定上界，那么就用最短路来求解，例如X-Y=3&&X-Y>=8，那么X-Y的最小值不可能是3，最小也会是8，所以确定最小值用的是最长路。关于有向边和权值的确定：不管是求最短路（上界，最大值）还是最长路（下界，最小值），先把...
分类：
其他好文 时间：
2015-06-09 21:47:13
阅读次数：
83
这里所实现的快速排序是参考《算法导论》上的伪代码，虽然之前对着伪代码敲过一遍，可是现在抛开伪代码，自己敲还是有些费劲。!!特别需要注意的是算法导论中的快排方法，和课上讲的不太一样，课上讲的主要是利用首尾两个下标来实现， 而算法导论中，主要是 从前到后，依次判断，将小于privot 的值全部移到 i 的前面去。这里 i 是指 小于 privot值的下标上界。源代码如下：// ========...
分类：
编程语言 时间：
2015-06-06 19:40:53
阅读次数：
150
题意：给出n天的花费，需要将这n天的花费分成m组，使得每份的和尽量小，求出这个最小的和看题目看了好久不懂题意，最后还是看了题解二分答案，上界为这n天花费的总和，下界为这n天里面花费最多的那一天如果mid>=m,说明mid偏小，l=mid+1,如果mid 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-05-31 19:58:59
阅读次数：
123
/*ID: awsd1231PROG: ariprogLANG: C++*/#include#include#include#includeusing namespace std;int n, m;//等差数列长度，双平方数上界struct T { int a, b;}ans[10005];bool...
分类：
其他好文 时间：
2015-05-31 13:48:22
阅读次数：
101
题意：给你一个区间，求这个区间内所有满足不含数字2，不含连续数字62的数字的个数。（本题核心思想见代码注解）
题并非水，然而大部分人还是水过的，对1到10,000,000内数字转化为字符串打表处理即可水过。然而做这个题主要是为了掌握数位DP。
数位DP常见知识点：
求区间[l, r]之间的数常常转化为求区间[0 ,r] - [0, l]之间的数，因为l，r上界下界并不好做。
数位DP的核心就是无后效...
分类：
其他好文 时间：
2015-05-31 09:21:55
阅读次数：
134
题解：整个数组是非降序的，所有相等元素都会聚集在一起。开一个num数组，用num[i]来记录第i段相等的元素有多少个（也就是说相当于RMQ中的元素值了），num数组的长度就是原数列不同元素的个数（段数）,l数组记录i段元素的上界，r数组记录i段元素的下界，用一个mark数组记录i位置的元素属于第几段...
分类：
其他好文 时间：
2015-05-27 15:14:10
阅读次数：
166
进度条控件的应用
进度条的主要方法和事件
SetRange方法：该方法用于设置进度条范围。
void SetRange(short nLower,short nUpper);进度的下界和上界范围。
GetPos方法：用于获取进度条当前位置。
SetStep方法：用于设置进度条每步的增量。
StepIt方法：用于每一步的增量来增加进度条的当前位置。
详细的介绍见MFC++程序开发参...
分类：
编程语言 时间：
2015-05-27 10:06:55
阅读次数：
212
