- 博客(6)
- 资源 (8)
- 收藏
- 关注
原创 LeetCode 1349. Maximum Students Taking Exam(状压dp)
题目链接题意:让你给学生安排座位,有’#'号的不能坐,每个学生能看到左右和左上右上四个方向的人的试卷,请你给学生们安排座位使得学生人数最多思路经典的状态压缩dp问题,观察到n和m最大只有8,很明显可以利用二进制来确定第一行的状态,只要第一行定了剩下几行也就定的,最后维护最一行的最大值即可。dp[i][j]dp[i][j]dp[i][j]表示第iii为第jjj个状态时的最大值,状态转移方程...
2020-02-17 16:35:19 408
原创 LeetCode 1352. Product of the Last K Numbers(维护前缀和)
题目链接题意:维护一个列表,两个操作add和getnum(k),让你输出每次列表最后的k个数的和思路:操作很多,大概有4w个operation且k最大为4w,所以暴力查询肯定会T。这是就需要空间换时间,O(N)O(N)O(N)空间维护一个前缀和,显然如果列表中出现0则前面的即可清0,否则继续维护,最后O(1)O(1)O(1)查询输出结果即可!class ProductOfNumbers...
2020-02-17 16:14:25 488
原创 梯度下降中的特征值缩放/均值归一化以及学习率的选择
特征缩放(feature scaling)其中,特征缩放(feature scaling)大致的思路是这样的:梯度下降算法中,在有多个特征的情况下,如果你能确保这些不同的特征都处在一个相近的范围,这样梯度下降法就能更快地收敛。举个例子来说明:x1=size(0−2000)feet2x1=size(0−2000)feet2x2=卧室的数量(1−5)x2=卧室的数量(1−5)假如你有一个具有两个特征...
2020-02-17 16:04:25 251
原创 梯度下降原理及代码实现,以及正规方程解法+二者的比较
梯度下降法是机器学习算法更新模型参数的常用的方法之一。相关概念 梯度 : 表示某一函数在一点处变化率最快的方向向量(可理解为这点的导数/偏导数) 样本 : 实际观测到的数据集,包括输入和输出(本文的样本数量用 m 表述,元素下标 i 表示) 特征 : 样本的输入(本文的特征数量用 n 表示,元素下标 j 表示) 假设函数 : 用来拟合样本的函数,记为 hθ(X)(θ为参数向量,X为特征...
2020-02-17 16:03:58 198
原创 一看就会的多分类支持向量机(Multi-SVM)与softmax分类(附代码详解)
本文学习自该大V概述: 由于KNN算法的局限性,我们需要实现更强大的方法来实现图像分类,一般情况下该方法包含两个函数,一是评分函数(score function),它是原始图像到每个分类的分值映射,二是损失函数(loss function),它是用来量化预测分类标签的得分与真实标签的一致性的。该方法可以转化为一个最优化问题,在最优化过程中,将通过更新评分函数的参数来最小化损失函数的值...
2020-02-17 16:03:06 694
原创 深度学习之图像分类-----------K最邻近算法(KNN)
邻近算法,或者说是K最邻近算法,是一个相对简单的多分类算法,其基本工作原理为: 首先我们存在一个训练集,训练集中的每个图片都存在标签(已知图片属于哪一类).对于我们输入的没有标签的数据,我们将新数据中的每个特征与样本集合中的数据的对应特征进行比较,计算出二者之间的距离,然后记录下与新数据距离最近的K个样本,最后选择K个数据当中类别最多的那一类作为新数据的类别。下面通过一个简单的例子说...
2020-02-17 16:01:47 364
中国科学院大学深度学习课程实验作业——电影评论情感分类(代码+实验报告)
2021-03-17
保研/考研准备资料大礼包(经验汇总+个人陈述+个人简历+联系老师+面试+自我介绍+申请表+提交材料+推荐信)
2021-01-21
中国科学院大学深度学习课程实验作业——猫狗分类(代码+实验报告)
2021-01-14
中国科学院大学深度学习课程实验作业——电影评论情感分类(代码+实验报告)
2021-01-14
中国科学院大学深度学习课程实验作业——手写数字识别(代码+实验报告)
2021-01-14
中国科学院大学深度学习课程实验作业——自动写诗(代码+实验报告)
2021-01-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人