- 博客(31)
- 收藏
- 关注
RSS订阅原创 两个链表的第一个公共节点
题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）运行时间：22ms占用内存：5868k# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self....
2020-04-28 23:15:48
70
原创 矩阵的秩，初等变换等
消元法：主未知量和自由未知量把方程消元成阶梯形矩阵，首元素就是主未知量，剩下的元素就是自由未知量矩阵的初等变换：方程组的简单表示：根据线性方程组的消元法，引入矩阵的初等变换：包括初等行变换 初等列变换等价：并不是相等，而是一种关系等价的性质：最后那个是标准型矩阵，先用行变换，再用列变换矩阵的深入：矩阵的秩，方阵的行列式，矩阵的秩是一个数字存在性：推广到很多...
2020-04-28 19:07:18
1770
原创 矩阵的转置，逆矩阵，行列式的计算，伴随矩阵等
行列式的操作：逆矩阵：就是两个矩阵相乘是单位矩阵对角矩阵相乘：就是对角线元素相乘当两个矩阵相乘不是单位矩阵：伴随矩阵：是有代数余子式拼成的为什么伴随矩阵会出现？为什么伴随矩阵的形式是这样的？因为行列式的乘法：根据矩阵的乘法可以看到：行列式是一个数字，当改行元素跟本身的代数余子式相乘积的情况下，才能非0。绝大情况下是0，只有少数部分情况对上的时候才非0。所以伴随矩阵出现之...
2020-04-27 20:04:12
14837
1
原创 感知机模型自编程和sklearn实现（二）
感知机1．感知机是根据输入实例的特征向量对其进行二类分类的线性分类模型：感知机模型对应于输入空间（特征空间）中的分离超平面：2．感知机学习的策略是极小化损失函数：损失函数对应于误分类点到分离超平面的总距离。3．感知机学习算法是基于随机梯度下降法的对损失函数的最优化算法，有原始形式和对偶形式。算法简单且易于实现。原始形式中，首先任意选取一个超平面，然后用梯度下降法不断极小化目标函数。...
2020-04-26 17:44:16
364
原创 KNN K近邻算法学习及其概念
k近邻算法输入：训练集，和一个x输出：这个x的标签yk近邻算法没有一个显示的模型形式k等于1是最近邻模型，就像下面的图在训练集合当中，黑色的实线是训练集合两个点的等分线，实线边上的点到两边中心点的距离相等距离的选择：Lp的计算。P范数。注意有绝对值p=1的时候，按照计算法则，菱形边上的点到原点的距离一样 （曼哈顿距离）p=2的时候，按照计算法则，圆形边上的点到原点的距离一样 ...
2020-04-26 11:36:25
645
原创 感知机模型的算法自编程实现和sklearn实现
自编程实现W定义成None，因为W的维度随着x的纬度而变化，b是一个常数自己定义，学习率可以自己定义首先现获取训练集的列，就是有多少笔X。随机梯度下降，每次都选择检测到的一个误分类点进行更新sklearn实现注意：coef蜀兴中保存的是w，intercept中保存的是b，iter属性保存的是迭代的次数。score方法可以算出准确率（训练数据，真是的标签值）创建对象的时候，可以...
2020-04-25 16:44:37
268
原创 感知机模型基本概念（随机梯度下降法）及其算法收敛性的证明
感知机模型模型：其数据集是线性可分的策略：策略就是求误分类点到我找到的分离平面的距离（量化）算法：第一种方法：随机梯度下降法对偶形式的算法：对哦算法更新的内容少了算法收敛性给定一个约束，使得参数的二范数是1.第一个公式证明，只要另r等于前面那个最小的就行。第二个公式的证明：k是误分类点修正的次数，它是有上界的。分成两小步来证明：第二小步证明二范数：（也...
2020-04-25 16:01:22
1304
原创 多项式函数拟合sin函数（最小二乘法求解参数及其正则化）
1．统计学习是关于计算机基于数据构建概率统计模型并运用模型对数据进行分析与预测的一门学科。统计学习包括监督学习、非监督学习、半监督学习和强化学习。2．统计学习方法三要素——模型、策略、算法，对理解统计学习方法起到提纲挈领的作用。3．本书主要讨论监督学习，监督学习可以概括如下：从给定有限的训练数据出发， 假设数据是独立同分布的，而且假设模型属于某个假设空间，应用某一评价准则，从假设空间中选取一个...
2020-04-25 14:27:11
7401
原创 scipy.optimize 中最小二乘法的使用 leastsq
机器学习中最小二乘法可以理解为就是通过最小化误差的平方和来寻找最佳的匹配函数。一般常用于曲线的拟合。关于曲线的拟合，就是求出最佳的k,b的值来找出好的曲线实现好的分类效果。一般情况下拟合的曲线为k*x+b一次函数，不过如果需要拟合的函数不是一次函数，就比较麻烦了。python的科学计算包scipy的里面提供了一个函数，可以求出任意的想要拟合的函数的参数。那就是scipy.optimize包里面...
2020-04-24 18:27:18
1972
原创 numpy.linspace使用详解
numpy.linspace(start, stop, num=50, endpoint=True, retstep=False, dtype=None)Parameters(参数): start : 序列的起始点.stop : 序列的结束点num : 生成的样本数，默认是50。必须是非负。endpoint : 如果True，'stop'是最后一个样本。否则，它不包括在内。默认为True...
2020-04-24 18:07:36
429
原创 numpy.poly1d()函数学习
1、np.poly1d()此函数有两个参数：参数1：为一个数组，若没有参数2，则生成一个多项式，例如：p = np.poly1d([2,3,5,7])print§ ==>>2x3 + 3x2 + 5x + 7 数组中的数值为coefficient（系数），从后往前 0，1，2.。。为位置书的次数 参数2：若参数2为True，则表示把数组中的值作为根，然后反推多项...
2020-04-24 17:43:05
8966
原创 极大似然估计和贝叶斯估计
极大似然估计 MLE1、抛硬币实验，不给定正反面的参数，设一个，二项分布。2、写出出现结果序列的概率3、求解概率公式，关于参数的函数，求偏导求参数的极大似然估计贝叶斯估计 Bayes假设知道是0/1之间的均匀分布（我假设的，观察经验，你也可以设置其他的）1、给定一个你认为合理的参数，给定结果序列2、写出条件概率公式，贝叶斯公式分母是积分常数对比样本量很大：二者一样样...
2020-04-24 15:56:20
169
原创 统计学习方法 第一章
第一章1.2节模型有两种，一种是直接输出数值，另一种是输出概率。条件概率分布是一个x对应好多y，得到的是一个y的分布输出数值是一个x输出一个y1.3节统计机器学习三要素模型模型集合：假设空间决策函数对应的是参数，概率分布对应的是y的分布策略策略就是损失函数的设计，怎么样从假设空间当中选取最合适的模型。0/1损失函数：常用语分类问题平方损失：回归问题绝对值损失 ：取绝...
2020-04-24 15:37:20
152
原创 sklearn中sklearn.model_selection的应用与实践
强大的sklearn库可以解决的问题：train_test_split返回切分的数据集train/test：train_test_split(*array,test_size=0.25,train_size=None,random_state=None,shuffle=True,stratify=None)*array：切分数据源（list/np.array/pd.DataFrame/...
2020-04-23 17:16:41
4925
原创 sklearn中datasets的使用与实践
介绍 sklearn.datasets模块主要提供了一些导入、在线下载及本地生成数据集的方法，可以通过dir或help命令查看，目前主要有三种形式：load_<dataset_name> 本地加载数据，保存在了本地磁盘上fetch_<dataset_name> 远程加载数据make_<dataset_name> 构造数据集方法本地加载数据集...
2020-04-23 15:40:47
5003
原创 python中负数的开方问题
Python中开方有好多方法 ** mathimport mathprint(8 ** 1/3) # 2.6666666666666665print(8 ** 1.0/3) # 2.6666666666666665print(8.0 ** 1/3) # 2.6666666666666665print(math.pow(8, 1/3)) # 2.0print(math....
2020-04-22 23:39:49
1867
原创 复杂链表的拷贝
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）# -*- coding:utf-8 -*-# class RandomListNode:# def __init__(self, x):# s...
2020-04-21 00:00:11
77
原创 原址合并两个非递减单链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回合并后列...
2020-04-20 19:44:32
167
原创 输入一个链表，反转链表后，输出新链表的表头
题目描述输入一个链表，反转链表后，输出新链表的表头。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回ListNode def ReverseList...
2020-04-19 18:19:57
140
原创 输出链表的倒数第k个节点
题目描述输入一个链表，输出该链表中倒数第k个结点。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = None运行时间：25ms占用内存：5744kclass Solution: def FindKt...
2020-04-19 17:10:59
123
原创 比对栈的压入序列和弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）class Solution: def IsPopOrder(self, pu...
2020-04-19 15:50:21
99
原创 包含Min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。# -*- coding:utf-8 -*-class Solution: '''运行时间：27ms,占用内存：5624k''' def __init__(self): ...
2020-04-11 00:57:15
59
原创 调整数组顺序是的基数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution: def reOrderArray(self, array): # write code here '''运行时间：23ms,占用内存：5856k ...
2020-04-11 00:29:55
85
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。# -*- coding:utf-8 -*-class Solution: def minNumbe...
2020-04-10 16:51:46
70
原创 逆序打印链表
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列，例如[1,...
2020-04-10 16:20:58
112
原创 两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。# -*- coding:utf-8 -*-class Solution: def __init__(self): self.instack = [] self.outstack = [] '''方法一：其实只用一个数组就行 ,运行时间...
2020-04-10 16:10:32
77
原创 替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。python刷题太流畅了，太爽了，太简单了，语法真的太简洁这样刷题真的好么…class Solution: # s 源字符串 def replaceSpace(self, s): # wri...
2020-04-10 13:29:43
66
原创 二维数组中查找元素
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。用python刷题感觉太简单了吧…语言优势明显class Solution: # array 二维列表 def Find(self, target, array): ...
2020-04-10 13:22:09
730
原创 变态青蛙跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。1 (1)2 (11,2)3 (111,21,3,12)4 (1111,22,13,31,211,112,121,4)n 2^(n-1)f(n) = f(n-1) + f(n-2) + .... + f(1)f(n-1) = f(n-2) + .... + f...
2020-04-09 23:04:43
127
原创 青蛙跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 热度指数：609580本题知识点： 递归# -*- coding:utf-8 -*-class Solution: def jumpFloor(self, number...
2020-04-09 22:52:49
62
原创 菲波那切数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 热度指数：808696class Solution: def Fibonacci(self, n): # write code here ...
2020-04-09 20:01:14
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人