- 博客(93)
- 收藏
- 关注
原创 jupyter notebook中使用matplotlib的相关问题
在jupyter notebook的交互环境下使用matplotlib绘图总是会出现一些难以预料的问题
2022-06-21 18:14:06
1504
2
原创 为什么神经网络需要非线性激活函数
生物神经网络启发了人工神经网络的发展,在了解为什么神经网络需要非线性激活函数之前,理解生物神经网络的工作原理对我们是有帮助的。一个典型的生物神经元的物理结构包括细胞体、树突、轴突。树突具有接受刺激并将冲动传入细胞体的功能,细胞体具有联络和整合输入信息并传出信息的作用,轴突的主要功能是将神经冲动由细胞体传至其他神经元。神经元通过树突接收来自其他神经元的信号,来自树突的信号在细胞体中积累,如果...
2019-12-09 17:07:52
3185
原创 二元分类(Binary Classfication)与logistic回归
目录二元分类Logistic回归成本函数梯度下降logistic回归中的梯度下降向量化python代码二元分类二元分类是监督学习中分类问题的基本应用。监督学习通俗来讲就是训练集拥有正确的标签,例如你想根据房子的尺寸、卧室数等特征预测房价,那么你的训练集中除了有房子的特征以外,还得有这些房子的实际交易价格。与监督学习相对的是无监督学习,无监督学习中的训练集没...
2019-12-07 11:34:47
12979
2
原创 神经网络的参数为什么不能初始化为全零
训练神经网络时,随机初始化权重非常重要。对于Logistic回归,可以将权重初始化为零,但如果将神经网络的各参数全部初始化为0,再使用梯度下降法,这样将会完全无效。如图所示,这是一个简单的两层神经网络(输入层是第0层),如果将所有的w矩阵和b向量都初始为全0则矩阵 是 是 是 将偏置项b初始化为0实际上是可行的,但把W初始化成全零就成问题了,它的问题在于给神经网络输入任...
2019-11-14 22:59:53
3949
2
原创 Stanford-Andrew Ng《Machine Learning》week5
神经网络参数的反向传播算法1. 代价函数假设有一个与下图类似的神经网络结构,再假设有一个下面这样的训练集,其中有m组训练样本用大写字母L来表示这个神经网络结构的总层数,所以对于上图的神经网络结构,能够得出L= 4。接着用来表示第L层的单元数,也就是第l层的神经元数量,这其中不包括第l层的偏差单元。举个例子,在上图中,输入层 有3个单元, 有5个单元,输出层 (也就是,因为L等于4......
2019-07-30 17:29:18
466
原创 Stanford-Andrew Ng《Machine Learning》week4
神经网络1. 非线性假设神经网络实际上是一个相对古老的算法,但是后来沉寂了一段时间,不过现在,它又成为许多机器学习问题的首选技术。不过我们为什么还需要这个学习算法呢?我们已经有线性回归和logistic回归算法了,为什么还要研究神经网络?为了阐述神经网络算法的目的,我们首先来看几个机器学习问题作为例子,这几个问题的解决都需要学习复杂的非线性假设。假如有一个监督学习分类问题,它的训练集如......
2019-07-28 10:27:43
269
原创 Logistic Regression中的数学推导
首先,Logistic Regression中的代价函数为:特别说明:(下面的所有出现的 log都是以e为底数,所以也可以看做是 ln)接着给出合并后的Cost函数:将y=1和y=0分别代入Cost中进行检验,会发现这个合并后的式子和上面的分段函数是等效的。所以代价函数J(θ)如下:实际上这里的Cost函数和J(θ)是由最大似然估计推出的,下面给出详细推导过程:...
2019-07-12 15:01:52
341
原创 Stanford-Andrew Ng《Machine Learning》week3
1. Logistic Regression1.1 Classification(分类)现在开始讨论要预测的变量y是离散值的情况下的分类问题,为此将使用Logistic回归算法来处理。Logistic回归算法是一个当今最流行、最广泛使用的学习算法之一。下面是分类问题的一些例子,例如垃圾邮件分类。或是网上交易,例如你有一个卖东西的网站,如果想知道某一个交易是否欺诈,例如是否用盗取的信用卡,或......
2019-03-25 21:11:17
424
原创 解决非硬件问题导致的U盘总容量大幅减少
有时候,我们发现自己U盘的总容量明明有10个G、几十个G,却突然变成了几MB,即使是格式化U盘,总容量也仍然非常小。除了U盘本身可能受损等硬件造成的问题,其实还有一种原因会造成这种情况。当你的U盘安装了某些软件后(例如Ubuntu18.04),你的U盘被分成了两个区域,而Windos只能识别第一个区域,所以你会发现无论你怎么格式化,U盘的大小依旧远远低于它的实际总容量。以Win10为例,来...
2019-03-16 17:18:28
856
原创 Vectorization in Machine Learning
对于有些问题,如果使用了合适的向量化方法,代码就会变得简单得多而且有效得多。我们来看一些例子:这是一个常见的线性回归假设函数:如果想要计算h(x),注意右边是一个求和公式。那么可以自己来计算 j= 0到 j = n的和。但换另一种方式来想一想,把h(x)看做是θ的转置乘以x,那么就可以表示成两个向量的内积。假设这里有两个特征向量(也就是n等于2)的话,那么θ就是[θ_0; θ...
2018-11-13 21:01:45
714
原创 Octave 控制语句
首先将v值设为一个10行1列的零向量。现在写一个for循环,让i等于1到10,写出来就是 for i = 1:10 然后设v(i)的值等于2的i次方 循环的最后记得写上end; 这里的空格没有什么关系,加了一些空格只是为了让缩进后的代码看起来结构更清晰,但其实这里的空格没有意义,然后打印结果: 另一种方式是设置indices(索引)等于1到10,这时indices就是一...
2018-11-10 16:05:55
1031
原创 Octave 数据绘制
当开发学习算法时,往往几个简单的图,可以让你更好地理解算法的内容,并且可以完整地检查下算法是否正常运行,是否达到了算法的目的。通常情况下,绘制数据,或学习算法的所有输出也会启发你如何改进你的学习算法。幸运的是,Octave有非常简单的工具来生成大量不同的图。当用学习算法时,发现绘制数据,绘制学习算法等等,对于获得改进算法的主意往往很重要。首先先来快速生成一些数据用来绘图:如果想要绘制正...
2018-11-07 22:31:34
2481
原创 Octave 计算数据
首先,先快速初始化几个变量。设A为1个 3 x 2的矩阵,设B为1个3 x 2的矩阵,并设C为1个2 x 2的矩阵。 现在来计算两个矩阵的乘积,比如计算A X C,只需要键入A*C,那么1个3 x 2的矩阵与1个2 x 2的矩阵,得到的就是一个3 x 2的矩阵。 你也可以对元素进行运算。输入A .* B,这样的话,会将A中的各个元素与B中对应的元素相乘。通常,这个点号,一般...
2018-11-06 21:38:55
1972
原创 Octave 移动数据
首先键入一个矩阵A:这是一个3行2列的矩阵,Octave中的size命令可以返回矩阵的维度。实际上size()所返回的是一个 1 x 2的矩阵,所以可以把A的大小作为一个矩阵来存放,这个矩阵的维度是 1 x2 。由于现在B是一个1 x 2的矩阵,如果用size()去返回B的大小,会得到一个1 x 2的矩阵,矩阵的两个元素包括了矩阵B的维度。...
2018-11-05 21:19:47
571
原创 Octave 基本操作
使用Octave等高级语言时,能够更高效地学习,更快地学会算法,更快地写出算法原型。Octave是一种很好的原始语言(prototyping language),便于你来构造算法原型,快速实现算法,如果要进行大规模的部署,则再花时间用C++或Java这些语言重新实现算法就行了,因为我们知道,开发项目的时间是你的时间,机器学习的时间也是很宝贵的。如果你的学习算法能在Octave上快速实现,首先在Oc...
2018-11-04 20:29:17
6294
原创 二叉树三种遍历方式(递归和非递归)
树形结构是一类重要的非线性数据结构。其中以树和二叉树是最为常用。二叉树有四种遍历顺序:先序遍历(前序遍历),中序遍历,后序遍历,层序遍历。这三种遍历的方式其实是由遍历的根结点的顺序来定义的。先序遍历:先访问根结点,再遍历它的左子树,最后遍历它的右子树。中序遍历:先遍历左子树,然后访问根结点,最后遍历它的右子树。并且在遍历左右子树的时候。仍然是先遍历左子树,然后访问根节点,最后遍历右...
2018-10-24 23:39:20
1687
1
原创 Stanford-Andrew Ng《Machine Learning》week2
多变量线性回归 (Linear Regression with Multiple Variables)1.1 多维特征 (Multiple Features)在之前我们研究过的线性回归中,我们只有一个单一特征量,房屋面积x,我们希望用这个特征量来预测y,房屋的价格。现在假设我们不仅有房屋面积作为预测房屋价格的一个特征或者变量,我们还知道卧室的数量,楼层的数量,以及房屋的......
2018-09-24 23:43:19
379
原创 Stanford-Andrew Ng《Machine Learning》week1
前言:机器学习是目前最激动人心的技术之一,你也许没有意识到自己每天都会多次用到学习算法,每当你使用Google或百度等搜索引擎时,它总是能给出令人满意的结果,原因就是Google或百度等公司使用的学习算法,学会了如何给网页排序。每次你使用Facebook或苹果的相片分类功能,它能识别出你朋友的照片,这也是机器学习。每当你阅读邮件时,你的垃圾邮件过滤器会帮助你过滤掉大量的垃圾邮件,这也是学习算法。......
2018-09-14 22:17:54
548
原创 NOIP 2012 摆花(DP)
题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i 种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆花方案。 输入每组输入数据的第一行包含两个正整数n和m,中间用一个空格隔开。 第...
2018-08-17 09:31:31
964
原创 NOIP 2007 统计数字
题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 输入每组输入数据包含n+1行;第一行是整数n,表示自然数的个数; 第2~n+1行,每行一个自然数。 数据规模: 40%的数据满足:1<=n<=1000; ...
2018-08-17 09:07:23
763
原创 NOIP 2008 排座椅(贪心)
题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i, j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的...
2018-08-14 20:30:17
886
原创 NOIP 2007 纪念品分组(贪心)
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。 输入...
2018-08-14 15:29:16
498
原创 codeforces 158B Taxi(贪心)
题目链接题目大意:有n组小学生想要搭乘出租车,每辆出租车最多能坐4个小学生,每组小学生必须坐同一辆出租车,问至少需要多少辆出租车?分析:要想出租车的数量尽量少,那么肯定要尽量让能够拼车的组拼车,比如说3个人的组就可以找1个人的组拼车,2个人的组可以找2个人的组拼车,那么可以用贪心来解决,具体思路看代码注释。#include<bits/stdc++.h>#define C...
2018-08-14 15:24:33
347
原创 NOIP 2009 分数线划定
题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线,并输出所有进入面试的选...
2018-08-14 14:52:27
773
1
原创 NOIP 2006 开心的金明(DP)
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)...
2018-08-14 14:42:14
814
原创 NOIP 2008 ISBN号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个...
2018-08-13 20:28:55
508
原创 NOIP 2008 传球游戏(DP)
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题:有多少种不同的传...
2018-08-13 20:16:58
466
原创 NOIP 2006 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入每组输入有2行,第1行为1个正整数,表示所生成的随机数的个数...
2018-08-13 20:05:29
305
原创 NOIP 2005 校门外的树
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,...,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端...
2018-08-13 19:58:16
641
原创 NOIP 2015 过河(缩点+DP)
题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,...,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,...
2018-08-13 19:50:31
507
原创 NOIP 2013 计数问题
题目描述试计算在区间1到n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在1到11中,即在1、2、3、4、5、6、7、8、9、10、11中,数字1出现了4次。 输入每组输入数据共1行,包含2个整数n、x,之间用一个空格隔开。 数据规模: 对于100%的数据,1≤n≤1,000,000,0≤x≤9。 输出每组输出共1行,包含一个整数,表示x出现的次数。 ...
2018-08-12 16:17:39
1643
原创 NOIP 2010 数字统计
题目描述:请统计某个给定范围 [L, R]的所有整数中,数字 2 出现的次数。比如给定范围 [2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6 次。 输入:2 个正整数 L 和 R,之间用一个空格隔开。输出:数字 2 ...
2018-08-12 15:19:34
1411
原创 NOIP 2005 采药(DP)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你...
2018-08-12 09:13:03
473
原创 POJ 1840 Eqs(哈希)
题目链接题目大意:给出一个 a1*x1^3+ a2*x2^3+ a3*x3^3+ a4*x4^3+ a5*x5^3 = 0 的方程,读入a1,a2,a3,a4,a5这5个系数,求解这个方程的解的个数。系数 ai∈[-50,50] 自变量xi∈[-50,0)∪(0,50]分析:这题有点类似Hdu1496,但是因为是3个立方相加,所以特别占内存。首先这题肯定不能枚举4个x的值,由方程计算得到...
2018-08-12 09:05:01
218
原创 Hdu 1496 Equations(巧妙哈希)
题目链接题目大意:给你一个方程:a*x1^2+b*x2^2+c*x3^2+d*x4^2=0,输入方程的4个系数,求出它的解的个数,其中系数 ai∈[-50,50] xi∈[-100,0)∪(0,100]。分析:将方程移项可以得到:a*x1^2 + b*x2^2 = -c*x3^2 - d*x4^2 的形式,两层循环1-100枚举左边两个根的所有值,将方程左边的值存入映射数组Hash中,注...
2018-08-11 23:39:48
238
原创 NOIP 2012 质因数分解(数学)
题目描述已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。 输入每组输入数据只有一行,包含一个正整数n。 数据规模: 对于60%的数据,6≤n≤1000。 对于100%的数据,6≤n≤2*109。 输出每组输出只有一行,包含一个正整数p,即较大的那个质数。 分析:任何一个大于1的自然数 ,都可以唯一分解成有限个质数的乘积 ,这里 均为质数。...
2018-08-11 20:09:25
1585
原创 NOIP 2002 均分纸牌(贪心||模拟)
题目描述有N堆纸牌,编号分别为1,2,...,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。 例如N=4,4堆纸牌数分别为...
2018-08-11 15:49:10
554
原创 NOIP 2002 过河卒(记忆化DFS||DP)
题目描述如图,A点有一个过河卒,需要走到目标B点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如图中的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如图中C 点上的马可以控制9个点(图中的P1,P2...P8 和C)。卒不能通过对方马的控制点。 棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m 为不超过20的整数,并由键盘输入),同...
2018-08-10 16:05:00
664
原创 NOIP 2001 一元三次方程求解(二分||盛金公式)
题目描述有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 提示:记方程f(x)=0,若存在2个数x1和x2,且x1<x2,f(x1)*f(x2)...
2018-08-10 13:28:14
971
原创 NOIP 2000 方格取数(多线程DP)
题目描述设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。 输入每个测试文件只...
2018-08-10 10:55:52
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人