- 博客(24)
- 收藏
- 关注
RSS订阅原创 数据结构第9章 检索
首先，必须强调一下，这还是我在数据结构专栏写的第一篇博客，之前虽然写了机器学习的博客，但都不怎么样，所以希望这篇博客能够比较优质吧...检索算法效率的衡量衡量检索算法效率的标准是平均查找长度(Average Search Length,ASL）也就是为确定某一个结点在数据集合中的位置，给定值与集合中的结点关键字所需进行的比较次数 线性表的检索1.顺序检索顺序检索是一种最...
2022-05-10 20:42:19
572
4
原创 吴恩达机器学习笔记(四)
多变量线性回归前面在上一篇笔记中，讨论了单变量/特征的回归模型，这一篇我们将重点将多变量（多维特征）线性回归问题吴恩达机器学习笔记（二）_有主的程旭猫的博客-优快云博客单变量线性回归以房屋交易问题为例：给定的数据集是这样的𝑚 代表训练集中实例的数量 𝑥 代表特征/输入变量 𝑦 代表目标变量/输出变量 (𝑥, 𝑦) 代表训练集中的实例 (𝑥(𝑖), 𝑦(𝑖)) 代表第𝑖 个观察实例 h代表学习算法的解决方案或者函数，也成为了称为假设(hypothesis)那么对于房屋的交易价格作为输出变量y，x代表
2022-05-10 19:10:31
290
原创 吴恩达机器学习笔记（三）
梯度下降的线性回归梯度下降算法和线性回归算法比较如图：对于线性问题运用梯度下降算法，关键就在于代价函数的导数这个算法有时也被成为批量梯度下降算法，这里的批量指在每一步我们更新的𝜃都用到所有的训练样本，当然有时对于其他类型的梯度下降罚，不是这种“批量”型的，不需要考虑整个训练集，而是只关注其中一些子集，这个我们以后会学到。正规方程可以在不需要多步梯度下降的情况下，也能解出代价函数𝐽的最小值，这是另一种称为正规方程(normal equations)的方法。实际上在数据量较大的.
2022-05-10 17:07:27
215
原创 吴恩达机器学习笔记（二）
单变量线性回归以房屋交易问题为例：给定的数据集是这样的𝑚 代表训练集中实例的数量 𝑥 代表特征/输入变量 𝑦 代表目标变量/输出变量 (𝑥, 𝑦) 代表训练集中的实例 (𝑥(𝑖), 𝑦(𝑖)) 代表第𝑖 个观察实例 h代表学习算法的解决方案或者函数，也成为了称为假设(hypothesis)那么对于房屋的交易价格作为输出变量y，x代表输入变量h函数有一种可能表达式：ℎ𝜃(𝑥) = 𝜃_0 + 𝜃_1𝑥，因为输入变量x只有一个，我们称之为单变量线性回归问题。.
2022-05-10 16:46:19
225
原创 吴恩达机器学习笔记（一）
监督学习：给学习算法一个数据集，这个数据集 由“正确答案”组成。其基本思想是，我们数据集中的每个样本都有相应的“正确答案”。再根据这些样本作出预测典型的监督学习：1.线性回归问题： 预测房价2.逻辑回归问题： 乳腺癌良性和恶性的判断无监督学习：无监督学习中给定的数据集没有任何的标签，已知数据集却不知道如何来处理，也不知道每个数据点是什么。典型的无监督学习：1.聚类算法：谷歌新闻的分组，基因问题的处理...
2022-05-10 16:10:33
308
翻译 寒假翻译训练17 2.9
Maximum Product of Sequence | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH12序列最大乘积描述：找到一个有M个元素的正数序列的最大乘积，并且他们的和是N输入：两个正整数M(M<=10)和N(N<=100)。输出：一行包括M个整数。...
2022-02-09 21:52:21
150
翻译 寒假翻译训练16 2.8(补）
Goldbach Conjecture | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH11哥德巴赫猜想描述：给定素数A和素数B的和，找到A和B。输入：一个正整数表示sum（<=1000)。输出：两个整数A和B
2022-02-09 21:47:36
125
翻译 寒假翻译训练15 2.7（补）
Chickens and Rabbits | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH10鸡和兔描述：在院子里有C只鸡和R只兔。每一个鸡都有一个完整的头和两只完整的脚。每一个兔子都有完整的一个头和四肢。这里一共有27个头和86只腿在院子里，计算鸡兔的数量。输入：N/A输出：两个整数C和R...
2022-02-09 21:44:22
135
翻译 寒假翻译训练14 2.6（补）
Least Common Multiple | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH09最小公倍数描述：给定A和B。找到最小正整数M同时是A和B的倍速输入：两个正整数A和B（A,B<=10000)输出：一个整数M.
2022-02-09 21:39:39
150
翻译 寒假翻译训练13 1.29
Greatest Common Divisor | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH08最大公约数给你一个A和B，找到最大的数D同时是A和B的因数。输入：两个正整数A和B（A,B<=10000).输出：一个整数D。
2022-01-29 21:09:41
138
翻译 寒假训练12(补）1.28
Shortest Path | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH07最短路径描述：这里有一份图表有N个网格。给定节点之间每条边的长度。找到最短路径从S到E。输入：第一行：三个正整数N(N<=100),S(S<=N),E(E<=N)。接下来的N行，第i行包含N个非负整数(<=100)，代表着从第i个节点到任何一个节点的边缘长度。输出：一行包含几个整数，代表从S到E的的最短路径中节点的索引。
2022-01-29 21:06:22
81
翻译 寒假翻译训练11（补）1.27
N Queens | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH06N皇后描述：决定N皇后应该放置的地方.列数应该要比1更大并且小于N列.每个皇后的列数应该是不一样的.每一列加上其索引也应该彼此不同.每一列减去他的索引也应该彼此不同。输入：一个正整数数字N.(N<=200)输出：一个N*N的0/1矩阵A={a[i][j]}，a[i][j]=1代表着这里有一个皇后在方格(i,j)，等于0则表示没有....
2022-01-29 20:46:02
89
翻译 寒假翻译训练10（补）1.26
0/1 Knapsack | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH040/1小背包描述：给你n个物品的重量和价值，放其中的一部分进一个承重为C的小背包并且价值最高。放进背包的总重量不能超过C.输入：第一行：两个正数N(N<=100),C(C<=1000).第二行N个正整数W[i](w[i]<=1000),代表着第i个物品的重量第三行：N个正整数v[i](v[i]<=1000)，代表着第i个物
2022-01-29 20:37:48
135
翻译 寒假翻译训练9 1.25
Grocery Problem | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH05杂货店问题描述：找到4个货品的价格之和是711，之积是711000000.货物的价格是上升的输入：N/A输出：一行包含4个整数，代表着这几个物品...
2022-01-25 22:52:14
97
翻译 寒假翻译训练8（补）1.24
Magic Sequence | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH03神奇的序列描述：找到一个有n个数字的序列，每一数字等于序列中（其索引减1）的计数输入：一个整数n(n<=10)输出：n行，第i行包含一个整数代表在序列第i的数字...
2022-01-25 22:42:44
162
原创 寒假翻译训练7（补）1.23
最大之和Maximum sum | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJCH02061481描述：给n个整数：A={a1,a2,...,an},我们定义一个函数d(A）如下：你的任务是去计算d(A).输入：输入包含T组样例，测试样例的数量在输入的第一行。每个测试样例包含两行，第一行是一个整数n（2<=n<=50000)第二行包括n个整数:a1,a2,...,an。（|ai|<=10000).这里有一个空
2022-01-25 22:32:40
164
翻译 寒假翻译训练6 1.22
Cake Baking | JXNUOJNOJ is yet another Online Judge providing you functions like problem solving, discussing, solutions, groups, contests and ranking system.https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH02蛋糕烤房描述：一个香蕉蛋糕用了250袋面粉，两个小脚，75克糖和100克黄油，而一个巧克力蛋
2022-01-22 20:45:44
254
翻译 寒假翻译训练5 (补）1.21
nullNOJ is yet another Online Judge providing you functions like problem solving, discussing, solutions, groups, contests and ranking system.https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH01地图的上色描述：给定一张有N个节点的图表。这里有三种颜色可以被用来给节点上色，决定每一个节点的颜色为了让每条边的节点颜色不能
2022-01-22 20:38:43
86
翻译 寒假翻译训练4 1.20
A + B Problem | JXNUOJNOJ is yet another Online Judge providing you functions like problem solving, discussing, solutions, groups, contests and ranking system.https://acs.jxnu.edu.cn/problem/HDU1000A+B问题描述：每一行包括两个整数A和B，一直到文件的末尾输出：对于每一个样例输出一行A+B..
2022-01-21 01:03:26
184
翻译 寒假翻译训练3 1.19
Big Event in HDU | JXNUOJNOJ is yet another Online Judge providing you functions like problem solving, discussing, solutions, groups, contests and ranking system.https://acs.jxnu.edu.cn/problem/HDU1171HDU的大事件描述：现在，我们都知道了计算机学院是HDU的最大一部分。但是，也许你并不知道计算...
2022-01-19 21:04:28
143
翻译 寒假翻译训练2 1.18
God's Birthday | JXNUOJNOJ is yet another Online Judge providing you functions like problem solving, discussing, solutions, groups, contests and ranking system.https://acs.jxnu.edu.cn/problem/HDU2219神的生日描述：你知道神的生日吗？愚蠢的Wiskey和Michelle说他们不知道。现在...
2022-01-18 20:01:16
151
翻译 寒假翻译训练1 1.17
Bomb Game | JXNUOJNOJ is yet another Online Judge providing you functions like problem solving, discussing, solutions, groups, contests and ranking system.https://acs.jxnu.edu.cn/problem/NOIOPJCH02011661炸弹游戏描述：Bosko和Susko正在一个行数为A，列数为B的矩形盘上玩一个...
2022-01-17 19:35:13
108
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人