![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python学习
文章平均质量分 68
我喝酸奶不舔盖
这个作者很懒,什么都没留下…
展开
-
Leetcode 045 跳跃游戏2 python解题报告
本人一直在努力地积累Leetcode上用Python实现的题,并且会尽力讲清每道题的原理,绝不像其他某些博客简略地带过。如果觉得讲的清楚,欢迎关注。题目:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。...原创 2018-07-11 10:18:45 · 1218 阅读 · 0 评论 -
Leetcode 054 螺旋矩阵 python
每天更新一道python leetcode题,力求讲解清晰准确,客官们可以点赞或者关注。 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[...原创 2018-07-21 10:15:02 · 1484 阅读 · 0 评论 -
Leetcode 055 跳跃游戏 python
题目:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引...原创 2018-07-22 13:39:03 · 991 阅读 · 0 评论 -
Leetcode 063 不同路径|| Python C++ 详细题解
题目:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。说明:m 和 n 的值均不超过 100。示例 1:输入:...原创 2018-07-30 15:28:57 · 271 阅读 · 0 评论 -
Leetcode 056 合并区间 python
题目:给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为...原创 2018-07-23 08:03:17 · 1285 阅读 · 1 评论 -
Leetcode 068 文本左右对齐 Python C++
题目:给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充,使得每行恰好有 maxWidth 个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配,则左侧放置的空格数要多于右侧的空...原创 2018-08-04 16:48:45 · 634 阅读 · 0 评论 -
Leetcode 072 编辑距离 Python C++ 史上最详细题解系列
每天更新一道python or C++ leetcode题,力求讲解清晰准确,客官们可以点赞或者关注。题目:给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符 删除一个字符 替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输...原创 2018-08-09 07:09:44 · 875 阅读 · 0 评论 -
Leetcode 064 最小路径和 C++ Python
题目:给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。 算法过程:利用动态规划的思路dp[i][j]用来表示到达这个点所需要的...原创 2018-07-31 17:48:17 · 507 阅读 · 0 评论 -
Leetcode 061 旋转链表 python (多解法)
一步一个脚印的python leetcode 题解。本人一直在努力地积累Leetcode上用Python实现的题,并且会尽力讲清每道题的原理,绝不像其他某些博客简略地带过。如果觉得讲的清楚,欢迎关注。 题目描述:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NUL...原创 2018-07-28 11:33:00 · 1312 阅读 · 0 评论 -
Leetcode 069 x的平方根 Python C++
本人一直在努力地积累Leetcode上用Python, C++实现的题,并且会尽力讲清每道题的原理,绝不像其他某些博客简略地带过。如果觉得讲的清楚,欢迎关注。 题目:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:...原创 2018-08-06 10:44:23 · 356 阅读 · 1 评论 -
Leetcode 073 矩阵置零 Python C++ 史上最详细题解系列
题目:给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]]示例 2:输入: [ [0,1,2,0], [3,4,5,2], [1,3,1...原创 2018-08-10 19:58:43 · 622 阅读 · 0 评论 -
Leetcode 062 不同路径 Python (动态规划)
每天更新一道python or C++ leetcode题,力求讲解清晰准确,客官们可以点赞或者关注。 题目:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路...原创 2018-07-29 11:18:24 · 1982 阅读 · 0 评论 -
Leetcode 048 旋转图像(空间复杂度O1) python题解
每天更新一道python leetcode题,力求讲解清晰准确,客官们可以点赞或者关注。题目:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其...原创 2018-07-15 14:48:03 · 617 阅读 · 0 评论 -
Leetcode 038 报数 思路详解 python实现
本人一直在努力地积累Leetcode上用Python实现的题,并且会尽力讲清每道题的原理,绝不像其他某些博客简略地带过。如果觉得讲的清楚,欢迎关注。报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 1...原创 2018-07-04 13:54:06 · 4108 阅读 · 2 评论 -
Leetcode 039 组合总和 python
本人一直在努力地积累Leetcode上用Python实现的题,并且会尽力讲清每道题的原理,绝不像其他某些博客简略地带过。如果觉得讲的清楚,欢迎关注。最近一直有在坚持刷leetcode,写题解,目前到了二叉树那里,很多时候都不得不去看答案。但是我觉得这没有关系,一步步积累,仔细去分析为什么人家这样写,背后的思想是什么,我一定可以提高的。与各位一起共勉。给定一个无重复元素的数组 candidates ...原创 2018-07-05 09:22:15 · 2145 阅读 · 0 评论 -
Leetcode 046 全排列 python
本人一直在努力地积累Leetcode上用Python实现的题,并且会尽力讲清每道题的原理,绝不像其他某些博客简略地带过。如果觉得讲的清楚,欢迎关注。给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]题目:一拿到手就应该感知到...原创 2018-07-12 14:44:41 · 4673 阅读 · 0 评论 -
Leetcode 051 N皇后 python
题目:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例:输入: 4输出: [ [".Q..", // 解法 1...原创 2018-07-18 13:40:18 · 1160 阅读 · 0 评论 -
Leetcode 040 组合总和2 思路详解+解题报告 python
本人一直在努力地积累Leetcode上用Python实现的题,并且会尽力讲清每道题的原理,绝不像其他某些博客简略地带过。如果觉得讲的清楚,欢迎关注。给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重...原创 2018-07-06 10:19:39 · 1297 阅读 · 0 评论 -
057 leetcode 插入区间 python详解
每天更新一道python leetcode题,力求讲解清晰准确,客官们可以点赞或者关注。 题目:给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。示例 1:输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,...原创 2018-07-24 11:32:36 · 329 阅读 · 0 评论 -
Leetcode 052 N皇后2 python
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回 n 皇后不同的解决方案的数量。示例:输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q....原创 2018-07-19 10:24:59 · 203 阅读 · 0 评论 -
Leetcode 041 缺失的第一个正数 python
本人一直在努力地积累Leetcode上用Python实现的题,并且会尽力讲清每道题的原理,绝不像其他某些博客简略地带过。如果觉得讲的清楚,欢迎关注。题目:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O...原创 2018-07-07 13:33:50 · 1121 阅读 · 0 评论 -
Leetcode 047 全排列2 python
本人一直在努力地积累Leetcode上用Python实现的题,并且会尽力讲清每道题的原理,绝不像其他某些博客简略地带过。如果觉得讲的清楚,欢迎关注。给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]思路:DFS需要注意这时候会有重复的项,排序后遇到重复的跳过即可class Solutio...原创 2018-07-13 20:07:15 · 621 阅读 · 0 评论 -
Leetcode 053 最大子序和 python 分治+动态规划
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 思路:首先我们分析题目,我们思考,为什么最大和的连...原创 2018-07-20 15:11:36 · 5411 阅读 · 1 评论 -
Leetcode 077 组合 Python C++ 史上最详细题解系列
每天更新一道python or C++ leetcode题,力求讲解清晰准确,客官们可以点赞或者关注。 题目:给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]思路:深度优先搜索+回...原创 2018-08-14 15:09:34 · 252 阅读 · 0 评论 -
Leetcode 074 探索二维矩阵 Python C++ 史上最详细题解系列
每天更新一道python or C++ leetcode题,力求讲解清晰准确,客官们可以点赞或者关注。 题目:编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [ [1, 3, 5, 7], [10, 11,...原创 2018-08-11 10:07:22 · 332 阅读 · 0 评论 -
Leetcode 80 删除排序数组中的重复项 II Python C++ 史上最详细题解系列
题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组...原创 2018-08-17 17:49:14 · 939 阅读 · 0 评论 -
Leetcode 084 柱状图中最大的矩形
最近鸽了挺多天的,但写leetcode这个习惯还是会继续保持的!每天更新一道python or C++ leetcode题,力求讲解清晰准确,客官们可以点赞或者关注。 题目:给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为...原创 2018-08-30 18:50:22 · 978 阅读 · 1 评论 -
机器学习(一) numpy的函数以及基本用法
新开一个篇章,记录一下机器学习与数据科学的学习过程。1.np.getnfromtxt从txt文件中读数据,np.getnfromtxt('filename.txt', delimiter=',', dtype='...', skip_header=1) 2.np.array([1,2,3,...])生成ndarry数组,布尔数组可以用来做索引 3.np.sum(axis =...原创 2018-09-25 17:33:14 · 622 阅读 · 0 评论 -
机器学习(二)pandas基本用法
pandas常在机器学习任务中用来读取文件, 处理数据 import pandas as pd1.读取文件a = pd.read_csv("filename.csv") 2.a.dtypesa.head()a.head(3) 前3列数据a.tail(5) 后5列数据 3.a.loc[3:6] 返回第3,4,5,6列,(跟python还是不一样的好...原创 2018-09-26 13:31:12 · 275 阅读 · 0 评论 -
机器学习(三)KNN K近邻算法
本篇不着重讲算法原理,只讲在实现过程中需要的一些包1.首先进行数据预处理,标准化或归一化。from sklearn.preprocessing import StandardScaler #导入StandardScaler().fit_transfroms(df.col) #执行标准化,返回经过标准化的数组 2.计算2个向量间的欧式距离from scipy.spati...原创 2018-09-27 08:17:05 · 239 阅读 · 0 评论 -
机器学习(四)逻辑回归模型训练
本篇不讲算法只讲用Python (pandas, matplotlib, numpy, sklearn) 进行训练的一些要点 1.合并indexnp.concatenate([index1,index2]) 2.from sklearn.cross_validation import train_test_splittrain_test_split(X, y, test...原创 2018-09-27 17:50:04 · 1660 阅读 · 0 评论 -
如何理解深度学习中的卷积+池化?
池化=涨水卷积的目的是为了得到物体的边缘形状可以想象水要了解山立体的形状水位低时得出山脚的形状水位中等时得出山腰的形状水位高时得出山顶的形状三点就可以大致描出山的简笔画池化的过程=升高水位(扩大矩阵网格)卷积的过程是区分哪里是水,哪里是山 以上摘自知乎的解释,接下来是个人见解:对于网络结构而言,上面的层看下面的层经过pooling后传上来的特征图,就好像在太空上...转载 2018-09-29 22:15:33 · 632 阅读 · 0 评论 -
深度学习笔记篇(一)VGG + 动量法
新开个坑,作为最近一直忙不写博客的一个补偿。在笔记篇中,主要会以流水账(日记)的形式,觉得啰嗦的朋友可以关注我的后续篇节,有一些Project会单独拿出来说。先讲个题外话。因为经常需要更新github上老师的代码,于是很多人想要在本地与项目保持更新通过 git pull <远程主机名> <远程分支>:<本地分支>语句合并更新一步到位 接下...原创 2018-10-16 10:51:59 · 535 阅读 · 0 评论 -
正则表达式删除注释
最近对正则比较感兴趣,mark 一波想如何删掉所有java 或xml 中的注释,还在寻找eclipse 中的快捷键了吗,你out了,现在都用正则表达式了、首先我们了解java 中的注释无非3中:1. // 单行注释 2 /* */ 多行注释3 /** */ 文档注释我们可以使用Ctrl+F 中替换方式来解决,把注释都替换为为空,这样就解决了删除注释的目的。这里...转载 2019-02-28 14:01:44 · 1949 阅读 · 0 评论 -
Probabilistic Neural-symbolic Models for Interpretable Visual Question Answering (VQA一概率神经符号网络)
原文下载地址:https://arxiv.org/pdf/1902.07864.pdf大概内容:这一篇提出了一种神经符号表示模型,与其他 neural-symbolic model 不同的是,这一篇的模型前带了probabilistic。背景:什么叫做neural-symbolic model呢?其实就是神经和符号网络模型的结合。神经网络缺乏解释,符号网络偏偏就强在i...原创 2019-03-01 11:55:09 · 840 阅读 · 0 评论 -
Leetcode 82 删除排序链表中的重复元素 II Python C++ 史上最详细题解系列
题目:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3 这篇文章会写一个正面教材(cpp),一个反面教材(p...原创 2018-08-19 12:25:36 · 724 阅读 · 0 评论 -
Leetcode 079 搜索单词 Python C++ 史上最详细题解系列
题目:给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "...原创 2018-08-16 09:07:50 · 1767 阅读 · 1 评论 -
Leetcode 070 爬楼梯 python C++
题目:假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 步 + 1 步2. 2 步示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 步 + 1 步 + 1 步...原创 2018-08-07 10:45:59 · 454 阅读 · 0 评论 -
Leetcode 066 加一 Python C++
题目:给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示...原创 2018-08-02 20:41:33 · 222 阅读 · 0 评论 -
Leetcode 065 有效数字 Python C++
题目:验证给定的字符串是否为数字。例如:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => true说明: 我们有意将问题陈述地比较模糊。在实现代码之前,你应当事先思考所有可能的情况。更新于 2015-02-10:C++函数的形式已经更新了。如果你仍原创 2018-08-02 20:42:34 · 342 阅读 · 0 评论