- 博客(62)
- 收藏
- 关注
RSS订阅原创 动手学深度学习Pytorch版Task05
卷积神经网络基础二维卷积层二维互相关运算二维互相关（cross-correlation）运算的输入是一个二维输入数组和一个二维核（kernel）数组，输出也是一个二维数组，其中核数组通常称为卷积核或过滤器（filter）。卷积核的尺寸通常小于输入数组，卷积核在输入数组上滑动，在每个位置上，卷积核与该位置处的输入子数组按元素相乘并求和，得到输出数组中相应位置的元素。图1展示了一个互相关运算的例...
2020-02-18 15:14:39
485
1
原创 动手学深度学习Pytorch版Task04
机器翻译及相关技术机器翻译和数据集机器翻译（MT）：将一段文本从一种语言自动翻译为另一种语言，用神经网络解决这个问题通常称为神经机器翻译（NMT）。主要特征：输出是单词序列而不是单个单词。 输出序列的长度可能与源序列的长度不同。需要调用的包：import syssys.path.append('/home/kesci/input/d2l9528/')import collection...
2020-02-18 14:49:54
337
1
原创 动手学深度学习Pytorch版Task03
过拟合、欠拟合及其解决方案1.概念无法得到较低的训练误差称作欠拟合得到的误差极小即远小于训练集的误差称作过拟合2.模型选择验证数据集从严格意义上讲，测试集只能在所有超参数和模型参数选定后使用一次。不可以使用测试数据选择模型，如调参。由于无法从训练误差估计泛化误差，因此也不应只依赖训练数据选择模型。鉴于此，我们可以预留一部分在训练数据集和测试数据集以外的数据来进行模型选择。这部分数据被称...
2020-02-18 13:59:48
354
原创 动手学深度学习Pytorch版Task02
文本预处理文本是一类序列数据，一篇文章可以看作是字符或单词的序列，本节将介绍文本数据的常见预处理步骤，预处理通常包括四个步骤：1.读入文本2.分词3.建立字典，将每个词映射到一个唯一的索引（index）4.将文本从词的序列转换为索引的序列，方便输入模型读入文本import collectionsimport redef read_time_machine(): with...
2020-02-14 13:06:13
224
原创 动手学深度学习Pytorch版Task01
线性回归一.基本要素1.模型一般为一公式，表示输入和输出之间的数学关系。2.数据集就是很多很多数据样本3.损失函数在模型训练中，我们需要衡量价格预测值与真实值之间的误差。通常我们会选取一个非负数作为误差，且数值越小表示误差越小。一个常用的选择是平方函数。公式表达如下4.优化函数（随机梯度下降）当模型和损失函数形式较为简单时，上面的误差最小化问题的解可以直接用公式表达出来。这类解...
2020-02-13 16:34:58
259
原创 机器学习Task--03SVM（支持向量机）
概述支持向量机是一种监督学习算法：1.支持向量就是里分隔超平面最近的那些点2.机就是一种算法而不代表机器场景要给左右两边的点进行分类明显发现：选择D会比B、C分隔的效果要好很多。背景支持向量机（Support Vector Machine，SVM）属于有监督学习模型，主要用于解决数据分类问题。通常SVM用于二元分类问题，对于多元分类可将其分解为多个二元分类问题，再进行分类，主要应...
2019-12-07 16:57:23
152
原创 机器学习Task--02Logistic回归
算法描述及过程这是一个最优化算法。大概步骤是根据现有数据对边界先建立回归公式，以此进行分类。“回归”一词源于最佳拟合，表示要找到最佳拟合参数集。Logistic回归的一般过程(1)收集数据：采用任意方法收集数据(2)准备数据：由于需要进行距离计算，因此要求数据类型为数值型。另外，结构化数据格式则最佳。(3)分析数据：采用任意方法对数据进行分析(4)训练算法：大部分时间将用于训练，训练的...
2019-11-24 21:30:56
148
原创 机器学习Task--02朴素Bayes
贝叶斯理论朴素贝叶斯是贝叶斯分类中最简单的一种，而贝叶斯定理是关于随机事件A和B的一则定理。即为P（A|B）实在B发生情况下A发生的可能性。朴素贝叶斯算法特点优点：在数据较少的情况下仍然有效，可以处理多类问题。缺点：对于输入数据的准备方式较为敏感使用数据类型：标称型数据项目案例过滤垃圾邮件1.准备数据：切分文本在Python提示符下输入：>>>mySent='...
2019-11-23 14:39:40
135
原创 机器学习Task01--决策树
算法原理决策树模型是一种描述对实例进行分类的树形结构。其由结点（node）和有向边（directed edge）组成。结点有两种类型：内部结点（internal node）和叶结点（leaf node）。内部结点表示一个特征或属性（features），叶结点表示一个类（labels）。用决策树对需要测试的实例进行分类：从根节点开始，对实例的某一特征进行测试，根据测试结果，将实例分配到其子结点；...
2019-11-16 16:21:27
174
原创 机器学习Task01--K邻近算法（knn）
算法原理KNN算法采用测量不同特征之间的距离方法进行分类，通俗的讲就是：给定一个样本数据集，并且样本集中每个数据都存在标签，即我们知道样本集中每个数据与所属分类的对应关系。对新输入没有标签的实例，在训练数据集中找到与该实例最邻近的k个实例，这k个实例的多数属于某个类，就把该输入实例分为这个类。对于每一个在数据集中的数据点： 计算目标的数据点（需要分类的数据点）与该数据点的距离 将距...
2019-11-16 15:28:56
204
原创 Python基础--Task02条件与循环
条件语句if 语句if expression: expr_true_suite12if 语句的 expr_tru...
2019-10-22 11:50:18
128
原创 Python基础Task01--变量，运算符与数据类型
注释# 表示单行注释'''(三个引号)表示多行注释注释语句仅是说明性文字，不会作为代码而被执行。在IDLE窗口中，注释语句...
2019-10-22 11:48:13
120
原创 name 'reduce' is not defined
在python3.0.0之后reduce函数已经不是一个内置函数了，需要调用。解决方法：from functools import reduce
2019-10-13 10:55:00
521
原创 Leetcode344
反转字符串问题描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：...
2019-10-12 18:13:06
137
原创 Leetcode292
Nim游戏问题描述你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例：输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无论你拿走 1 块、...
2019-10-12 18:07:35
116
原创 python匿名函数lambda输出地址问题
lambda表达式博主在学习python语言的匿名函数lambda函数的时候，在学习过程中看到了一个实例，大概是这样的：def is_not_empty(s): return s and len(s.strip())>0filter(is_not_empty,['test',None,' ','str',' ','END'])就是要简化这样一个函数但是！在博主用l...
2019-10-11 11:18:39
676
原创 Leetcode238
除自身以外数组的乘积问题描述给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。算法实现class solution: def...
2019-10-10 12:04:38
140
原创 Leetcode237
删除链表中的节点问题描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 ->...
2019-10-10 10:00:27
100
原创 Leetcode236
二叉树的最近公共祖先问题描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入:...
2019-10-09 14:47:44
138
原创 Leetcode235
二叉搜索树的的公共祖先问题描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5]示例 1:...
2019-10-08 10:33:42
124
原创 Leetcode231
2的幂问题描述给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例1：输入: 1输出: true解释: 2^0 = 1示例2：输入：16输出：true解释：2^4=16示例3：输入：218输出：false算法实现采用n&（n-1）=0的方法class solution: def isPowerOfTwo(self, n: int) ->...
2019-10-08 10:05:57
89
原创 Leetcode230
二叉搜索树中第K小的元素问题描述给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例：输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出：1示例2：...
2019-10-06 23:05:42
101
原创 Leetcode217
存在重复元素问题描述给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true实例二：输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true代码class Solut...
2019-10-05 11:19:21
92
原创 Leetcode215
数组中第K个最大元素问题描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。代码...
2019-09-29 16:29:52
117
1
原创 Leetcode206
反转链表问题描述反转一个单链表。示例：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL代码class Solution: def reverseList(self, head: ListNode) -> ListNode: new_head = Non...
2019-09-29 16:24:45
74
原创 Leetcode169
求众数问题描述给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2代码class Solution: def majorityElement(self, nums): ...
2019-09-29 16:16:38
81
原创 Leetcode160
相交链表问题描述编写一个程序，找到两个单链表相交的起始节点如下面两个链表：示例：输入：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 输入解释：相交节...
2019-09-29 16:11:54
97
原创 Leetcode
最小问题描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(...
2019-09-29 16:03:54
86
原创 Leetcode148
排序链表问题描述在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:输入: 4->2->1->3输出: 1->2->3->4示例2：输入: -1->5->3->4->0输出: -1->0->3->4->5...
2019-09-29 15:58:02
78
原创 Leetcode146
LRU缓存机制问题描述运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之...
2019-09-28 11:47:48
110
原创 Leetcode142
环形链表问题描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环说明：不允许修改给定的链表示例1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node inde...
2019-09-27 18:01:39
145
原创 Leetcode141
环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例一：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例二：输入：head = [1,2], pos = 0输出：true...
2019-09-26 21:54:54
81
原创 Leetcode'136
只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例1：输入: [2,2,1]输出: 1示例2输入: [4,1,2,1,2]输出: 4...
2019-09-25 22:34:43
92
原创 Leetcode124
二叉树中的最大路径和问题描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1：输入: [1,2,3] 1 / \ 2 3输出：6示例2：输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 ...
2019-09-22 12:06:38
223
原创 Leetcode122
股票买卖的最佳时机II问题描述其实就是在上一个问题的基础上增加了可以多次交易这一条件但这次我们要用贪心算法思路大体思路就是所有连续上涨交易日都进行买卖，连续下降交易日都不买卖这样可保证不亏代码描述class Solution: def maxProfit(self, prices: List[int]) -> int: profit = 0 ...
2019-09-22 11:57:01
331
原创 Leetcode121
买卖股票的最佳时机问题描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。...
2019-09-22 11:08:31
175
原创 Leetcode104
二叉树的最大深度问题描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。...
2019-09-21 20:33:24
119
原创 Leetcode89
格雷编码问题描述格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例一：输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1] 也是一个有效的格雷编码序列。...
2019-09-20 23:09:08
172
原创 Leetcode88
合并两个有序数组问题描述给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明：初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例nums1 = [1,2,3,0,0,0], m = 3nu...
2019-09-19 22:14:13
85
原创 Leetcode78
子集问题描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例：输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]代码class Solution: def subsets(self, n...
2019-09-18 11:52:19
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人