摘要： 分类模型和回归模型本质一样，分类模型可将回归模型的输出离散化（下面例子1. 2. 4. 5.），回归模型也可将分类模型的输出连续化（下面例子3.） 举几个例子: 1. Logistic Regression 和 Linear Regression： Linear Regression： 输出一个标量 阅读全文

摘要： 概述 最小二乘法在某种程度上无异于机器学习中基础中的基础，且具有相当重要的地位。 optimize模块中提供了很多数值优化算法，其中，最小二乘法可以说是最经典的数值优化技术了， 通过最小化误差的平方来寻找最符合数据的曲线。在optimize模块中，使用leastsq（）函数可以很快速地使用最小二乘法 阅读全文

摘要： 将树分割成多条链，然后用线段树等来维护这些链。 树链剖分的分割标准：连接一个节点的子树中的 “ 重儿子 ” // 也就是结点最多的儿子，依次连下去。 实现 定义： 重儿子：子树节点的儿子 轻儿子：除了重儿子以外的儿子 重边：父节点与重儿子组成的边 轻边：除重边以外的边 重链：重边连接而成的链 轻链： 阅读全文

摘要： 总结： 注意几点： 二维向量的操作可以直接使用STL中的complex 问题中的数值往往是浮点数，此时应该注意误差的问题，不考虑误差会WA掉的，这是非常重要的一点 计算几何基础 POJ 1127 Jack Straws 题意：判断给定的若干组线段是否有交点 #include<cstdio> #inc 阅读全文

摘要： complex是一个类模板，实现了复数； 它有两个private成员变量，一个实部，一个虚部，它们的类型都是_Tp。complex类中还包括或涉及这些部分： typedef _Tp value_type 构造函数 real函数返回实部，imag函数返回虚部 重载了一些数学函数，如abs，log，sq 阅读全文

摘要： double add(double a, double b) { if (abs(a + b) < 1e-10*(abs(a) + abs(b))) return 0; else return a + b; } struct P { double x; double y; P() {} P(doub 阅读全文

摘要： 1、POJ 3713 Transferring Sylla 题意：判断一个无向图是否三连通？ 思路：枚举每个点，删去后用Tarjan判断图中是否存在割点，如果存在则该图不满足三连通性。 // #include<bits/stdc++.h> #include <cstdio> #include <io 阅读全文

摘要： 论文传送门 const int maxn = 550; const int inf = 1000000000; int n, r; int edge[maxn][maxn], dist[maxn]; bool vis[maxn], bin[maxn]; void init() { memset(ed 阅读全文

摘要： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> ​ using namespace std; ​ const int SIZE = 100010; int head[ 阅读全文

摘要： 题意：模拟图书馆图书的借用状态。书有三种状态：1在图书馆的书架上，2被接走了，3刚还回来还没有放到书架上。每次有三种操作：1借书，2还书，3把换回来的书放回书架。 思路：思路简单，主要就是map，set的运用比较复杂，还是折腾了挺久 #include<bits/stdc++.h> struct Bo 阅读全文