- 博客(55)
- 收藏
- 关注
RSS订阅原创 Pytorch入门实战-----CNN识别手写数据集
CNN网络对图像的提取特征确实厉害了，只跑一个epoch识别率就达到了98。import torchimport torch.nn as nnimport torchvision.transforms as transformsimport torchvision.datasets as dsetsfrom torch.autograd import Variablebatc...
2019-05-31 20:25:18
2052
1
原创 Pytorch入门实战-----前馈神经网络识别手写数据集
识别率还挺高的，跑了10个epoch，正确率96.import torchimport torch.nn as nnimport torchvision.datasets as dsetsfrom torch.autograd import Variableimport torchvision.transforms as transformsinput_size = 784...
2019-05-31 16:13:30
1425
原创 Pytorch入门实战-----逻辑回归识别手写数据集
定义的网络比较简单，可以自行修改，调一下参数，识别率就会上去了。import torchimport torch.nn as nnfrom torch.autograd import Variableimport torchvision.datasets as dsetsimport torchvision.transforms as transformsinput_size =...
2019-05-31 15:26:33
467
原创 Pytorch入门实战-----线性模型
基础知识tensor跟Variable这些就不多说了，博客也很多，随便搜一下就好了呢。直接进入主题：下面就来完成一个小案例，红色的点就是原始数据，如何利用这些数据拟合出一条合适的直线呢，比如下面的红线，来作为预测。我们可以利用神经网络来实现它。导入所需要的包：#导入所需要的包import numpy as npimport torchimport torch.nn as n...
2019-05-30 22:14:32
398
原创 LeetCode091-解码方法
一条包含字母A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释:它可以解码为 "AB"（1 2）或者 "L"（12）。示例2:输入: "226"输出: 3解释:它可以解码为 "BZ" (2...
2019-05-19 14:47:51
217
原创 LeetCode090-子集 II
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]class Solution: def subsetsWithDup(self, nums): res =...
2019-05-19 13:32:22
127
原创 LeetCode088-合并两个有序数组
给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...
2019-05-19 12:42:53
117
原创 LeetCode081-搜索旋转排序数组 II
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,0,1,2,2,5,6]可能变为[2,5,6,0,0,1,2])。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回true，否则返回false。示例1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例2:输入: nums...
2019-05-18 15:47:36
162
原创 LeetCode080-删除排序数组中的重复项 II
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定 nums = [1,1,1,2,2,3],函数应返回新长度为5，并且原数组的前五个元素被修改为[1，1，2，2，3]你不需要考虑数组中超出新长度后面的元素。class So...
2019-05-18 15:38:32
110
原创 LeetCode078-子集
给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思路：还是回溯法。执行用时 :56 ms, 在Subsets的Python3提交中击...
2019-05-18 13:51:13
153
原创 LeetCode077-组合
给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]回溯法class Solution: def combine(self, n, k): res = [] ...
2019-05-18 11:55:48
143
原创 LeetCode075-颜色分类
给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]我的：思路就是遍历数组，遇到前面的数大于后面的数的话，两个...
2019-05-18 10:18:52
174
原创 LeetCode074- 搜索二维矩阵
编写一个高效的算法来判断m x n矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true示例2:输...
2019-05-18 09:30:48
244
原创 LeetCode071-简化路径
以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有...
2019-05-17 14:43:33
137
原创 LeetCode070-爬楼梯
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...
2019-05-17 14:37:44
200
原创 LeetCode069-x 的平方根
实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。我的：import mathclass ...
2019-05-17 14:09:32
151
原创 LeetCode067-二进制求和
给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"python好像真的好用啊！class Solution: def addBinary(self, a, ...
2019-05-17 14:05:33
127
原创 LeetCode066-加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...
2019-05-17 13:59:12
156
原创 LeetCode060-第k个排列
给出集合[1,2,3,…,n]，其所有元素共有n! 种排列。按大小顺序列出所有排列情况，并一一标记，当n = 3 时, 所有排列如下："123" "132" "213" "231" "312" "321"给定n 和k，返回第k个排列。说明：给定 n的范围是 [1, 9]。 给定 k的范围是[1, n!]。示例1:输入: n = 3, k ...
2019-05-17 13:36:58
135
原创 LeetCode058-最后一个单词的长度
给定一个仅包含大小写字母和空格' '的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5class Solution: def lengthOfLastWord(self, s: str) -> int: s_...
2019-05-17 10:37:33
125
原创 数据结构---单向链表（Python）
最近刷LeetCode，涉及到了很多链表的内容，都暂时跳过了。学习了一下传播智客的Python版数据结构，做一些笔记吧。单项链表单项链表也叫单链表，是链表中最简单的一种形式，它的每一个节点包含两个域，一个称为信息域（元素域），另一个称为链接域（指针域）。其中链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。单链表节点单元如下图所示：表元素域elem用来存放具体的...
2019-05-17 10:05:19
267
原创 LeetCode056-合并区间
给出一个区间的集合，请合并所有重叠的区间。示例 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] 可被视为重叠区间。...
2019-05-16 16:11:06
174
原创 LeetCode053- 最大子序和
给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。执行用时 :56 ms, 在Maximum Subarra...
2019-05-16 15:42:52
153
原创 LeetCode046-全排列
给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]class Solution: def permute(self, nums): res = [] def backt...
2019-05-16 15:11:45
336
原创 LeetCode042- 接雨水
给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6思路：一开始想到了从下往上一层层...
2019-05-16 10:38:37
217
原创 LeetCode041- 缺失的第一个正数
给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。执行用时 :52 ms, 在First Missing Positive的...
2019-05-15 21:22:14
138
原创 LeetCode040-组合总和 II
给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。示例1:输入: candidates =[10,1,2,7,6,1,5], target =8,所求解集...
2019-05-15 20:59:52
110
原创 LeetCode039-组合总和
给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。 解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7], target=7,所求解集为:...
2019-05-15 20:29:42
147
转载 回溯和递归的简单理解
最近在刷LeetCode，里面涉及到了很多回溯和递归的内容，查了一下资料。递归：为了描述问题的某一状态，必须用到该状态的上一状态，而描述上一状态，又必须用到上一状态的上一状态……这种用自已来定义自己的方法，称为递归定义。形式如 f(n) = n*f(n-1), if n=0,f(n)=1.递归是一种算法结构，递归会出现在子程序中自己调用自己或间接地自己调用自己。最直接的递归应用就是计算连续...
2019-05-15 19:01:12
649
原创 LeetCode038-报数
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11被读作"two 1s"("两个一"）, 即21。21被读作"one 2", "one 1"（"一个二","一个...
2019-05-14 17:11:12
116
原创 LeetCode035-搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], ...
2019-05-14 16:19:22
101
原创 LeetCode032-最长有效括号
给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"思路：遍历字符s，找到连通的有效的括号子串，并记录在sign列表中，然后再遍历sign列表，找到最长的连通括号子串。执行用时...
2019-05-14 16:03:12
141
原创 LeetCode029-两数相除
给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数dividend除以除数divisor得到的商。示例1:输入: dividend = 10, divisor = 3输出: 3示例2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和除数均...
2019-05-13 18:26:59
98
原创 LeetCode028-实现strStr()
实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needl...
2019-05-13 17:02:51
81
原创 LeetCode027-移除元素
给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前...
2019-05-13 16:54:54
101
原创 LeetCode026-删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2.你不需要考虑数组中超出新长度后面的元素。示例2:...
2019-05-13 16:10:45
77
原创 LeetCode022- 括号生成
给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路1：找出所有可能的组合，再判断是否有效。思路2：递归执行用时 :52 ms, 在Generate Parentheses的...
2019-05-13 15:56:04
118
原创 LeetCode020-有效的括号
给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false...
2019-05-13 10:36:44
68
原创 LeetCode018-四数之和
给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合...
2019-05-12 18:34:10
92
原创 LeetCode017-电话号码的字母组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].执行用时 :52 ms, 在Letter Combinations of a Phone Number...
2019-05-12 17:16:02
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人