- 博客(13)
- 收藏
- 关注
原创 PTA A1029Median算法笔记的方法过不了最后一个测试点“内存超限”--解决办法
算法笔记解题方法#include <iostream>using namespace std;#define maxn 1000010#define INF 0x7fffffffint a[maxn], b[maxn];int n, m;int main() { //freopen("D:/in.txt", "r", stdin); scanf("%...
2019-05-28 08:57:57 2489 2
转载 lower_bound()和upper_bound()
前提:一个非降序列!!!!!!函数作用iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值 >= key的第一个元素。iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值 > key的第一个元素。函数lower_bound()在first和l...
2019-05-27 15:18:39 176
原创 cin/cin.get()/cin.getline()/getline()/gets()/getchar()用法
1.cin>>1)最常见的是获取输入的一个字符或数字,如int a,b;cin>>a>>b;注意:cin>>会自动过滤掉不可见字符(如空格 回车 tab等)。若不想过滤掉空白字符,可以用noskipws流进行控制。2)获取输入的字符串,可以用数组或string类型。如char a[20];cin>>a;cout<...
2019-05-07 21:29:42 256
原创 Dijkstra模板
求最短距离//1. 伪代码Dijkstra(G, d[], s) { 初始化; for (循环n次) { u = 使d[u]最小的还未被访问的顶点的标号; 记u已被访问; for (从u出发能到达的所有顶点v) { if (v未被访问 && 以u为中介点使s到顶点v的最短距离d[v]更优...
2019-04-30 20:26:09 139
原创 吴恩达 【机器学习】第八章 正则化
吴恩达 【机器学习】第八章 正则化(Regularization)正则化是为了解决过拟合问题的8.1 过拟合问题(overfitting)underfit:欠拟合;overfit:过拟合过拟合:以多项式理解, xxx的次数越高,拟合的越好(能非常好地适应我们的训练集),但相应的预测的能力(在新输入变量进行预测时)就可能变差。解决办法:丢弃一些不能帮助我们正确预测的特征。可以是手...
2019-04-14 17:59:08 179
原创 吴恩达 【机器学习】第七章 Logistic回归
吴恩达 【机器学习】第七章 逻辑回归Logistic Regression7.1 分类Classification预测离散的变量举例证明线性回归不能很好地处理分类问题逻辑回归(Logistic Regression)是解决分类(Classification)问题的一种算法7.2 假设函数逻辑回归,该模型的输出变量范围始终在0和1之间。逻辑回归模型的假设是:hθ(x)=g(θT...
2019-04-11 21:45:43 164
原创 吴恩达 【机器学习】第五章 多变量线性回归
吴恩达 【机器学习】第五章 多变量线性回归5.1 多变量假设函数可以写为一个行向量与一个列向量的内积多元线性回归(Multivariate Linear Regression):有 多个 特征 用来预测 值y5.2 多元梯度下降(Gradient descent for multiple variables)5.3 特征缩放(Feasure Scaling):为了使梯度下降得...
2019-04-08 21:07:05 261
原创 吴恩达 【机器学习】第二章 单变量线性回归
1. 模型描述模型变量mmm 代表训练集中实例的数量xxx 代表特征/输入变量yyy 代表目标变量/输出变量(x,y)\left( x,y \right)(x,y) 代表训练集中的实例(x(i),y(i))({{x}^{(i)}},{{y}^{(i)}})(x(i),y(i)) 代表第iii个观察实例hhh 代表学习算法的解决方案或函数也称为假设函数(hypothesis)h...
2019-04-04 00:40:49 174
原创 吴恩达 【机器学习】第一章绪论 初识机器学习
吴恩达 【机器学习】第一章绪论 初识机器学习1.欢迎参加机器学习课程2.什么是机器学习定义Tom Mitchell:一个程序被认为能从经验E中学习,解决任务T,达到性能度量值P,当且仅当,有了经验E后,经过性能度量值P评判,程序在处理任务T时的性能有所提升。例子机器学习分类...
2019-04-02 22:09:21 184
原创 软件测试 实验二
环境的配置:1. 安装Firefox and SeleniumIDE下载Firefox 在Firefox的add-ons里下载SeleniumIDE2. 安装Selenium下载selenium-java-3.9.0,将该文件下的jar包导入到Java项目中并build path3. 使用SeleniumIDE录制和导出脚本:新建一个test 设置base...
2019-04-02 20:33:40 482
原创 【算法笔记】第6章 C++标准模板库(STL)介绍
【算法笔记】第6章 C++标准模板库(STL)介绍6.1 vector1. 定义vector<int> name;vector<vector<int> > array;vector<int> array[size];2. 容器内元素的访问v[index] vector<int>::iterator it; *it...
2019-04-02 13:40:28 167
转载 【算法笔记】第5章 数学问题 欧几里得算法与扩展欧几里得算法
【算法笔记】入门篇 第五章 数学问题 欧几里得算法与扩展欧几里得算法欧几里得算法整数定理与推论欧几里得算法证明扩展欧几里得算法例子非递归代码扩展欧几里得算法;方程 ax + by = gcd(a, b) 的求解方程 ax + by = c 的求解同余式 ax ≡ c(mod m) 的求解"什么是同余式?"结论:逆元的求解 以及(b / a)%m 计算"什么是逆元(乘法逆元)?"逆元的作用:费马小定...
2019-03-31 19:49:11 602
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人