![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
黑桃5200
这个作者很懒,什么都没留下…
展开
-
手写字的识别——卷积神经网络
介绍数据集:MNIST手写数字集训练集:42,000个0-9手写数字的图像测试集:有28,000个无label样本每个图像的大小是28×28=784个像素目标:使用卷积神经网络识别图像是什么数字导入相关包# Python的内置垃圾收集。用来删除一些变量,并收集必要的空间来保存RAM。import gc # 用来生成随机数。import random as rd #用来检查运...原创 2019-04-14 22:45:12 · 1635 阅读 · 0 评论 -
Leetcode——70.爬台阶
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + ...原创 2019-01-04 21:59:41 · 271 阅读 · 0 评论 -
Leetcode——122. 买卖股票的最佳时机 II
题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这...原创 2018-12-31 07:53:35 · 171 阅读 · 0 评论 -
LeetCode(python3)——867. 转置矩阵
题目描述给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例 1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例 2:输入:[[1,2,3],[4,5,6]]输出:[[1,4],[2,5],[3,6]]提示:1 <= A.length <...原创 2018-12-25 11:28:13 · 280 阅读 · 0 评论 -
LeetCode(python3)——453. 最小移动次数使数组元素相等
题目描述给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例:输入:[1,2,3]输出:3解释:只需要3次移动(注意每次移动会增加两个元素的值):[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]题目理解每次移动n-1个元素,使其+1,相当于 把最大的元素...原创 2018-12-25 11:19:16 · 333 阅读 · 0 评论 -
Leetcode——169. 求众数
题目描述给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2题目理解代码实现class Solution(object): def majorityElement(se...原创 2019-01-03 18:05:20 · 127 阅读 · 0 评论 -
LeetCode(Python3)——147. 对链表进行插入排序
题目描述对链表进行插入排序。![在这里插入图片描述](https://img-blog.csdnimg.cn/2018121120324276.png插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。插入排序算法:1.插入排序是迭代的,每次只移动一个元素,直到所有元...原创 2018-12-11 21:58:45 · 426 阅读 · 0 评论 -
LeetCode(python3)——234.回文联表
题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true题目理解将链表的结点的值放入到列表中翻转列表判断翻转列表后是否和之前未反转一样实现代码class Solution: def isPalindrome(self, head): """...原创 2018-12-17 21:06:33 · 335 阅读 · 0 评论 -
LeetCode(python3)——160. 相交链表
题目描述编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 ...原创 2018-12-17 20:54:38 · 225 阅读 · 0 评论 -
Leetcode——121. 买卖股票的最佳时机
题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注...原创 2018-12-28 14:17:57 · 168 阅读 · 0 评论 -
LeetCode(python3)——33. 搜索旋转排序数组
题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2],...原创 2018-12-22 22:08:29 · 175 阅读 · 0 评论 -
LeetCode(python3)——26. 删除排序数组中的重复项
题目描述给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2...原创 2018-12-22 20:40:34 · 225 阅读 · 0 评论 -
LeetCode(python3)——217. 存在重复元素
题目描述给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true题目理解代码实现class Solutio...原创 2018-12-27 20:48:23 · 131 阅读 · 0 评论 -
LeetCode(python)——870. 优势洗牌
题目描述给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列,使其相对于 B 的优势最大化。示例 1:输入:A = [2,7,11,15], B = [1,10,4,11]输出:[2,11,7,15]示例 2:输入:A = [12,24,8,32], B = [13,25,32,11]输...原创 2018-12-21 21:43:13 · 511 阅读 · 0 评论 -
LeetCode(Python3)——92. 反转链表 II
题目描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL, m = 2, n = 4输出: 1-&gt;4-&gt;3-&gt;2-&gt;5-&gt;NULL题目理解所有链表压入一个列表里,然后反转相应原创 2018-12-10 21:50:25 · 190 阅读 · 0 评论 -
LeetCode(python3)——725分隔链表
题目描述给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1,也就是说可能有些部分为 null。这k个部分应该按照在链表中出现的顺序进行输出,并且排在前面的部分的长度应该大于或等于后面的长度。返回一个符合上述规则的链表的列表。举例: 1-&amp;gt;2-&amp;gt;3-&amp;gt;4, k = 5 // ...原创 2018-12-15 20:58:41 · 309 阅读 · 1 评论 -
python学习——Day 2(python数据类型)
1.数据类型/变量1.1 不可变数据(3 个)1、String(字符串)使用字符串str='this is string'str=&amp;amp;amp;amp;amp;quot;this is string&amp;amp;amp;amp;amp;quot;str='''this is string,this is pythod string,this is string'''2、Numbers(数字)在Python 3里,只有一种整数类型 int,原创 2018-12-10 11:51:16 · 220 阅读 · 0 评论 -
LeetCode(python3)——873.转置矩阵
题目描述给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例 1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例 2:输入:[[1,2,3],[4,5,6]]输出:[[1,4],[2,5],[3,6]]提示:1 <= A.length <...原创 2018-12-25 21:28:18 · 145 阅读 · 0 评论 -
机器学习算法——Adaboost
输入:训练数据集,弱学习算法,弱分类器迭代次数K输出:最终分类器初始化训练数据的权值分布使用具有权重DkD_kDk的样本集来训练数据,得到弱分类器Gk(x)G_k(x)Gk(x)计算分类误差率,找到分类误差率最低的时候的阈值vvv计算Gk(x)的分类误差率计算弱分类器的系数更新样本集的权重分布根据阈值vvv在分类迭代…直到分类器上的误分类点为0强分类器...原创 2018-12-25 22:57:42 · 384 阅读 · 0 评论 -
LeetCode(python3)——462. 最少移动次数使数组元素相等 II
题目描述给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。例如:输入:[1,2,3]输出:2说明:只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1):[1,2,3] => [2,2,3] => [2,2,2]题目理解一个数组所有的数都弄相等最少需...原创 2018-12-26 10:55:25 · 509 阅读 · 0 评论 -
十大经典排序算法——计数排序、桶排序、基数排序
计数排序算法步骤找出待排序的数组中最大和最小的元素统计数组中每个值为i的元素出现的次数,存入数组C的第i项对所有的计数累加(从C中的第一个元素开始,每一项和前一项相加)反向填充目标数组:将每个元素i放在新数组的第C(i)项,每放一个元素就将C(i)减去1具体步骤代码实现def count_sort(arr,maxValue): bucketlen = maxValue...原创 2019-04-21 20:11:47 · 195 阅读 · 0 评论 -
十大经典排序算法——希尔排序、归并排序
希尔排序算法步骤将一个数组根据步长分成k个序列,放在一个表中对列分别进行插入排序重复这过程,不断减少步长,直到最后整个表只有一列举个原创 2019-04-11 14:56:19 · 292 阅读 · 0 评论 -
Numpy百题斩(一)
NumPy 是 Python 语言的一个扩充程序库。支持大量高维度数组与矩阵运算,此外也针对数组运算提供大量的数学函数库。机器学习涉及到大量对数组的变换和运算,NumPy 就成了必不可少的工具之一知识点创建数组数组运算数学函数数组切片和索引数组形状操作数组排序数组统计实验环境Python 3.6NumPy: 1.14.2基础部分导入numpy库导入 NumPy...原创 2019-03-28 14:28:53 · 696 阅读 · 0 评论 -
python——Matplotlib箱型图的绘制
实验环境python 3.6matplotlib 2.2.3箱型图的绘制plt.boxplot(x, notch=None, sym=None, vert=None, whis=None, positions=None, widths=None, patch_artist=None, meanline=None, showmeans=None, showcaps=None, showbox...原创 2019-04-06 22:20:53 · 6886 阅读 · 1 评论 -
Pandas——Matplotlib绘制折线图
实验环境python 3.6matplotlib 2.2.3折线图的绘制matplotlib.pyplot.plot(x,y,linestyle,linewidth,color,marker,markersize,markeredgecolor,markerfactcolor,label,alpha)x:指定折线图的x轴数据;y:指定折线图的y轴数据;linestyl...原创 2019-04-01 17:03:23 · 29860 阅读 · 1 评论 -
Python3——matplotlib条形图的绘制
实验环境python 3.6matplotlib 2.2.3条形图的绘制matplotlib.pyplot.bar(left, height, alpha=1, width=0.8, color=, edgecolor=, label=, lw=3)1. left:x轴的位置序列,一般采用range函数产生一个序列,但是有时候可以是字符串2. height:y轴的数值序列,也就是...原创 2019-03-31 22:29:53 · 8399 阅读 · 0 评论 -
Pandas百题斩
Pandas百题斩实验介绍知识点实验环境基础部分导入 Pandas 模块创建Series数据类型Series 基本操作Series 运算创建 DataFrame 数据类型DataFrame 基本操作字符串操作DataFrame 缺失值操作DataFrame 文件操作进阶部分时间序列索引Series 多重索引DataFrame 多重索引透视表绝对类型数据清洗数据预处理Pandas 绘图操作实验介绍...原创 2019-03-27 16:01:59 · 1089 阅读 · 0 评论 -
十大经典排序算法(一)——冒泡排序
冒泡排序介绍冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法步骤比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从...原创 2019-04-04 22:59:52 · 343 阅读 · 0 评论 -
python——Matplotlib饼图、直方图的绘制
实验环境饼图的绘制matplotlib.pyplot.pie(x, explode=None, labels=None, colors=None, autopct=None, pctdistance=0.6, shadow=False, labeldistance=1.1, startangle=None, radius=None, counterclock=True, wedgeprops=...原创 2019-04-04 22:54:55 · 1881 阅读 · 0 评论 -
numpy百题斩(二)
知识点创建数组数组运算数学函数数组切片和索引数组形状操作数组排序数组统计实验环境Python 3.6NumPy: 1.14.2进阶部分创建一个 5x5 的二维数组,其中边界值为1,其余值为0Z = np.ones((5,5))Z[1:-1,1:-1] = 0Zarray([[1., 1., 1., 1., 1.], [1., 0., 0., ...原创 2019-03-29 16:10:27 · 1025 阅读 · 0 评论 -
Datawhale《深度学习-NLP实践》Task5
文章目录1. 任务2. 神经网络相关概念2.1 前馈神经网络2.2 神经网络的结构3. 感知机相关概念4. 激活函数5. 深度模型的正则化6. 深度模型中的优化1. 任务前馈神经网络、网络层数、输入层、隐藏层、输出层、隐藏单元、激活函数的概念。感知机相关;利用tensorflow等工具定义简单的几层网络(激活函数sigmoid),递归使用链式法则来实现反向传播。激活函数的种类以及各自的提...原创 2019-03-17 12:04:09 · 259 阅读 · 0 评论 -
Datawhale《深度学习-NLP实践》Task3
文章目录1. 任务2. TF-IDF原理2.1 词频 (term frequency, TF)2.2 逆向文件频率 (inverse document frequency, IDF)2.3 TF-IDF3. 文本矩阵化,使用词袋模型,以TF-IDF特征值为权重。3.1 使用TfidfTransformer3.2 使用CountVectorizer4. 互信息的原理。4.1 点互信息PMI4.2 ...原创 2019-03-07 20:18:32 · 319 阅读 · 0 评论 -
Leetcode——144. 二叉树的前序遍历
题目描述给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]题目理解二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后...原创 2019-01-19 20:06:52 · 516 阅读 · 0 评论 -
python——Numpy
1. 数组的创建2. 有关数组的属性和函数3. 数组元素的获取–普通索引、切片、布尔索引和花式索引4. 矩阵5. 矩阵的属性和函数6. 矩阵相关运算原创 2019-01-02 14:37:38 · 242 阅读 · 0 评论 -
LeetCode(python3)——873. 最长的斐波那契子序列的长度
题目描述如果序列 X_1, X_2, …, X_n 满足下列条件,就说它是 斐波那契式 的:n &gt;= 3对于所有 i + 2 &lt;= n,都有 X_i + X_{i+1} = X_{i+2}给定一个严格递增的正整数数组形成序列,找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在,返回 0 。(回想一下,子序列是从原序列 A 中派生出来的,它从 A 中删掉任意数量的元素...原创 2018-12-20 22:15:39 · 489 阅读 · 0 评论 -
LeetCode(python3)——141. 环形链表
题目描述给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0输出:...原创 2018-12-09 20:26:23 · 300 阅读 · 0 评论 -
LeetCode刷题——哈希表的理解
文章目录1. 任务2. 要求3. 哈希表3.1 【举个栗子】——手机通讯录3.2 哈希函数的构建需要满足的条件3.3 哈希对不同的关键字,可能得到同一个散列地址,即同一个数组下标,这种现象称为冲突,那么我们该如何去处理冲突呢?3.3.1 **开放地址法**3.3.2 **链地址法**4. [两数之和](https://leetcode-cn.com/problems/two-sum/)4.1 任务...原创 2018-12-09 18:33:09 · 607 阅读 · 0 评论 -
机器学习一个小目标——Task7
1. 任务【任务六-模型融合】用你目前评分最高的模型作为基准模型,和其他模型进行stacking融合,得到最终模型及评分2. Stacking融合3. 实现代码4. 实验结果...原创 2018-11-26 10:55:39 · 291 阅读 · 1 评论 -
机器学习一个小目标——Task3
任务构建xgboost和lightgbm模型进行预测遇到的问题实现代码XGB#!/usr/bin/env python 3.6#-*- coding:utf-8 -*-# @File : XGBoost.py# @Date : 2018-11-17# @Author : 黑桃# @Software: PyCharm import xgboost as xgbi...原创 2018-11-18 11:07:23 · 2943 阅读 · 0 评论 -
机器学习一个小目标——Task2
【任务二】构建SVM和决策树模型进行预测【时间】11.16(今天)遇到的问题实现代码数据处理#!/usr/bin/env python 3.6#-*- coding:utf-8 -*-# @File : feature.py# @Date : 2018-11-16# @Author : 黑桃# @Software: PyCharm #!/usr/bin/en...原创 2018-11-16 16:20:06 · 235 阅读 · 0 评论