学习
V_ince
这个作者很懒,什么都没留下…
展开
-
动手学深度学习(二)
一、卷积神经网络1、二维互相关(cross-correlation)运算的输入是一个二维输入数组和一个二维核(kernel)数组,输出也是一个二维数组,其中核数组通常称为卷积核或过滤器(filter)。互相关运算,输入数组和核数组得到输出数组,卷积的核数组可以学习,使用互相关运算和使用卷积运算没有本质区别。2、二维卷积层二维卷积层将输入和卷积核做互相关运算,并加上一个标量偏置来得到输出。...原创 2020-02-23 11:36:19 · 327 阅读 · 0 评论 -
动手学深度学习(一)
一、线性回归1、基本要素:模型、数据集、损失函数、优化函数2、矢量计算更好3、num_inputs是特征数x是几个特征几个数据w是1几个特征y是1*几个数据二、Softmax与分类模型1、softmax运算符(softmax operator)将输出值变换成值为正且和为1的概率分布2、分类问题可以用交叉熵损失函数,交叉熵函数实际上只关心正确类别的预测概率3、torchvisio...原创 2020-02-13 21:16:03 · 359 阅读 · 0 评论 -
LeetCode刷题-三数之和
一、题目描述给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]二、解题思路先排序再判...原创 2019-06-05 08:49:16 · 105 阅读 · 0 评论 -
LeetCode刷题-螺旋矩阵Ⅱ
一、题目描述给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]二、解题思路将数从外圈开始排列三、代码实现...原创 2019-06-11 11:17:22 · 148 阅读 · 0 评论 -
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:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,...原创 2019-06-11 10:33:17 · 160 阅读 · 0 评论 -
LeetCode刷题-全排列
一、题目描述给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]二、解题思路官方题解中回溯算法三、代码实现...原创 2019-06-11 09:46:27 · 143 阅读 · 0 评论 -
LeetCode刷题-搜索旋转排序数组
一、题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [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...原创 2019-06-11 09:19:03 · 201 阅读 · 0 评论 -
LeetCode刷题-LRU缓存机制
一、题目描述https://leetcode-cn.com/problems/lru-cache/二、解题思路参考的官方题解三、代码实现原创 2019-06-15 16:54:18 · 293 阅读 · 0 评论 -
LeetCode刷题-数组中的第K个最大元素
一、题目描述https://leetcode-cn.com/problems/kth-largest-element-in-an-array/二、解题思路用冒泡超时,直接用内置函数也可以三、代码实现原创 2019-06-20 09:37:19 · 176 阅读 · 0 评论 -
LeetCode刷题-除自身以外数组的乘积
一、题目描述https://leetcode-cn.com/problems/product-of-array-except-self/二、解题思路用了两个数组三、代码实现原创 2019-06-15 15:36:42 · 217 阅读 · 0 评论 -
LeetCode刷题-反转字符串
一、题目描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例 2:输...原创 2019-06-04 08:58:42 · 121 阅读 · 0 评论 -
LeetCode刷题-存在重复元素
一、题目描述https://leetcode-cn.com/problems/contains-duplicate/二、解题思路用元组set()判断有没有重复三、代码实现原创 2019-06-19 08:33:58 · 158 阅读 · 0 评论 -
LeetCode刷题-Nim游戏
一、题目描述https://leetcode-cn.com/problems/nim-game/二、解题思路在你拿之前剩余的石头不是四的倍数就能赢三、代码实现原创 2019-06-14 08:49:13 · 248 阅读 · 0 评论 -
LeetCode刷题-买卖股票的最佳时机Ⅱ
一、题目描述https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/二、解题思路贪心算法三、代码实现原创 2019-06-14 08:25:31 · 238 阅读 · 0 评论 -
LeetCode刷题-最小栈
一、题目描述https://leetcode-cn.com/problems/min-stack/二、解题思路用了两个栈三、代码实现原创 2019-06-21 08:31:32 · 151 阅读 · 0 评论 -
LeetCode刷题-旋转链表
一、题目描述给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4-...原创 2019-06-11 14:43:49 · 148 阅读 · 0 评论 -
LeetCode刷题-二叉树的最近公共祖先
一、题目描述https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/二、解题思路递归求解,左子树找不到就返回右子树,右子树找不到就返回左子树,都找到了就返回当前的节点三、代码实现...原创 2019-06-28 10:00:52 · 261 阅读 · 0 评论 -
LeetCode刷题-二叉搜索树的最近公共祖先
一、题目描述https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/二、解题思路二叉搜索树特点:left.val < root.val < right.val三、代码实现...原创 2019-06-28 08:30:02 · 553 阅读 · 0 评论 -
LeetCode刷题-相交链表
一、题目描述https://leetcode-cn.com/problems/intersection-of-two-linked-lists/二、解题思路用数组存储起来,然后再逆序找三、代码实现原创 2019-06-24 10:15:59 · 266 阅读 · 0 评论 -
LeetCode刷题-2的幂
一、题目描述https://leetcode-cn.com/problems/power-of-two/二、解题思路2的幂次方的数二进制都只有一位上面是1,其余全是0,减1的话这一位后面都变为1,相与变为0三、代码描述...原创 2019-06-27 08:54:26 · 143 阅读 · 0 评论 -
LeetCode刷题-二叉搜索树中第K小的元素
一、题目描述https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/二、解题思路中序遍历三、代码实现原创 2019-06-26 08:46:44 · 166 阅读 · 0 评论 -
LeetCode刷题-环形链表Ⅱ
一、题目描述https://leetcode-cn.com/problems/linked-list-cycle-ii/二、解题思路找到第一个重复的元素三、代码实现原创 2019-06-22 09:37:20 · 131 阅读 · 0 评论 -
LeetCode刷题-环形链表
一、题目描述https://leetcode-cn.com/problems/linked-list-cycle/二、解题思路快慢指针,看是否有相同元素三、代码实现原创 2019-06-22 09:13:06 · 182 阅读 · 0 评论 -
LeetCode刷题-二叉树中的最大路径和
一、题目描述给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3]1/ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7]-10/ 9 20/ 15 7输出: 42二、解题思路某一个根节点到某...原创 2019-06-12 10:54:27 · 255 阅读 · 0 评论 -
LeetCode刷题-反转字符串中的单词Ⅲ
一、题目描述给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。二、解题思路用python的join和split()三、代码实现...原创 2019-06-12 09:26:11 · 174 阅读 · 0 评论 -
LeetCode刷题-格雷编码
一、题目描述格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n,其格雷编码序列并不唯一。例如,[0,2,3,1] 也是一个有效的格雷编码序列。00...原创 2019-06-12 08:40:44 · 117 阅读 · 0 评论 -
LeetCode刷题-排序链表
一、题目描述https://leetcode-cn.com/problems/sort-list/二、解题思路1、利用快慢指针找到链表中点,将其分为两半2、递归调用上述过程3、合并有序链表三、代码实现...原创 2019-06-17 16:36:35 · 152 阅读 · 0 评论 -
LeetCode刷题-反转链表
一、题目描述https://leetcode-cn.com/problems/reverse-linked-list/二、解题思路三个指针三、代码描述原创 2019-06-25 08:30:11 · 129 阅读 · 0 评论 -
LeetCode刷题-只出现一次的数字
一、题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4二、解题思路用异或的方法三、代码实现...原创 2019-06-03 08:32:59 · 150 阅读 · 0 评论 -
LeetCode刷题-合并K个排序链表
一、题目描述合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6二、解题思路暴力法遍历所有链表,将所有节点的值放到一个数组中。将这个数组排序,然后遍历所有元素得到正确顺序的值。...原创 2019-06-07 11:38:30 · 117 阅读 · 0 评论 -
LeetCode刷题笔记-寻找两个有序数组的中位数
一、题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 ...原创 2019-05-11 16:18:42 · 119 阅读 · 0 评论 -
LeetCode刷题笔记-删除链表中的节点
一、题目描述请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例...原创 2019-05-16 08:32:27 · 124 阅读 · 0 评论 -
LeetCode刷题笔记-两数相加
一、题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0...原创 2019-05-11 08:10:53 · 98 阅读 · 0 评论 -
LeetCode刷题-盛最多水的容器
一、题目描述给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。示例:输入: [1,8,6,2,5,4,8,3,7]输出: 49二、解题思路最初...原创 2019-05-21 08:51:59 · 138 阅读 · 0 评论 -
LeetCode刷题-子集
一、题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]二、解题思路遍历一遍,每次对现有的集合所有子集加上新的数字组成新的子集,加入即可比如[1,2,3]从[[]]开始...原创 2019-05-20 08:14:10 · 143 阅读 · 0 评论 -
LeetCode刷题笔记-回文数
一、题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进...原创 2019-05-14 13:40:47 · 138 阅读 · 0 评论 -
LeetCode刷题笔记-整数反转
一、题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。二、解题思路本题...原创 2019-05-13 20:12:44 · 140 阅读 · 0 评论 -
python基础5
1.filea.打开文件方式(读写两种方式)b.文件对象的操作方法c.学习对excel及csv文件进行操作2.os模块3.datetime模块4.类和对象5.正则表达式6.re模块7.http请求1.file打开文件可以使用open函数http://www.runoob.com/python3/python3-file-methods.html注意:使用 open() 方...原创 2019-04-09 15:19:58 · 143 阅读 · 0 评论 -
Python基础2
列表a. 标志b. 基本操作(创建,append( ),pop( ) ,del( ), 拷贝)c. 列表相关方法元组a. 标志b. 基本操作(创建及不可变性)string字符串a. 定义及基本操作(+,*,读取方式)b. 字符串相关方法字符串格式化问题一、列表列表是一堆有序数据的集合,可重复,可任意类型,可任意扩展,随时添加/删除元素,使用索引访问元素。a.标志为[ ]b. ...原创 2019-04-03 15:07:04 · 203 阅读 · 0 评论 -
python基础6实例
使用python turtle库实现啥是佩奇代码复现参考链接:https://mp.weixin.qq.com/s/whtJOrlegpWzgisYJabxOg我使用的是anaconda自带ide spyder编辑编程思想是找起始点,滑动,定位,填涂颜色,依次画出头、耳朵、眼睛、腮、嘴、身体、手、脚。注意一下最后那句,参考:https://blog.csdn.net/yjk13703623...原创 2019-04-11 09:58:49 · 174 阅读 · 0 评论