2020年05月_然后就去远行吧

原创 leetcode —— 209. 长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum著作权归领扣网络所有。商业转载请联系官方授

2020-05-18 17:25:40 125

原创 152. 乘积最大子数组

给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-subarray著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。————————————解题思路：使用动态规划，维护两个

2020-05-18 15:18:29 148

原创 leetcode —— 1025. 除数博弈

爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。示例 1：输入：2输出：true解释：爱丽丝选择 1，鲍勃无法进行操作。来源：力扣（LeetCode

2020-05-16 15:12:05 137

原创 leetcode —— 206. 反转链表

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解法一：迭代法按顺序遍历链表，对于当前节点，使用临时变量保存其指向的下一个节点，然后将其指向的下一个节点改为其上一个节点，其上一个节点也需要用一个变量进行保存。### python# Definition for singly-linked list.# class ListNode:# def __in

2020-05-16 13:51:24 164

原创面试题 08.09. 括号

括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出 n = 3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]解题思路：使用递归加回溯，统计出现的不同情况。class Solution: def __init__(self): self.lists = [] def generateParenthesis(self, n: int)

2020-05-15 02:08:32 203

原创面试题64. 求1+2+…+n

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6大佬的题解：用一个and判断是否继续执行递归，递归函数的作用是计算n-1个数的累加和，递归停止条件是n=1。class Solution: def __init__(self): self.ans = 0 def sumNums(self, n: int) -> int:

2020-05-15 00:58:40 182

原创 560. 和为K的子数组

560. 和为K的子数组给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。解题思路：创建一个字典，字典的key是前i个值的累加和，字典的value是前i个值的累加和出现的次数统计。对于当前数值，求到当前数值的累加和，并将累加和减去k值，判断这个值是否在字典中，如果在字典中，则将其加入到最终的返回值中。并根据当前值的累加和更新字典中的key

2020-05-15 00:44:23 135

原创 Python —— 深拷贝和浅拷贝

1、浅拷贝浅拷贝就是对一个对象父级（外层）的拷贝，并不会拷贝子级（内部）。简单举个例子：import copya = [1, 2, 3]b = [3, 4, 5]c = [a, b]d = copy.copy(c)上面代码中，c是对象父级，a和b是对象子级。当使用浅拷贝copy.copy()时，只会对c进行拷贝，不会对a和b进行拷贝。具体可以进行验证：import copya = [1, 2, 3]b = [3, 4, 5]c = [a, b]d = copy.copy(c)

2020-05-11 18:39:58 486

原创 leetcode —— 面试题 17.多次搜索

给定一个较长字符串big和一个包含较短字符串的数组smalls，设计一个方法，根据smalls中的每一个较短字符串，对big进行搜索。输出smalls中的字符串在big里出现的所有位置positions，其中positions[i]为smalls[i]出现的所有位置。示例：输入：big = “mississippi”smalls = [“is”,“ppi”,“hi”,“sis”,“i”,...

2020-05-07 15:25:27 300

原创深度学习的诀窍

目录1、简述2、当模型在测试数据上性能较差时不要总以为是过拟合3、深度学习提出的方法是应用在哪一方面的？3.1 模型在训练数据上效果不好3.1.1 更换激活函数——ReLU3.1.2 自适应参数学习率3.2 模型在测试数据上效果不好3.2.1 早停3.2.2 正则化3.2.3 Dropout1、简述深度学习模型训练分成三部分：Step1: define a set of function...

2020-05-06 22:13:30 675

原创 Python装饰器

装饰器说明器指的工具（只要是工具，就应该想到函数），装饰指的是为被装饰对象添加新功能，需要注意的是：项目一旦上线之后，就应该遵循开发封闭的原则。开发封闭指的是对修改函数内的源代码和调用方式是封闭的，对功能的扩展是开放的。看起来有点矛盾，在这样的要求下，必须找到一种解决方案，能够在不修改一个函数源代码以及调用方式的前提下，为其添加新功能，这就用到了装饰器，它能够在不修改被装饰对象源代码与调用方式...

2020-05-06 18:02:44 256

原创 leetcode —— 1038. 从二叉搜索树到更大和树

给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例：输入：[4,1,6,0,2,5,7,null,null,null,3,null,nu...

2020-05-06 16:02:34 458

原创 leetcode —— 1319. 连通网络的操作次数

用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线 connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计...

2020-05-06 13:55:13 428

原创 leetcode —— 979. 在二叉树中分配硬币

给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。返回使每个结点上只有一枚硬币所需的移动次数。示例 1：输入：[3,0,0]输出：2解释：从树的根结点开始，我们...

2020-05-06 02:41:07 233

原创 leetcode —— 1217. 玩筹码

数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。你可以对任何筹码执行下面两种操作之一（不限操作次数，0 次也可以）：将第 i 个筹码向左或者右移动 2 个单位，代价为 0。将第 i 个筹码向左或者右移动 1 个单位，代价为 1。最开始的时候，同一位置上也可能放着两个或者更多的筹码。返回将所有筹码移动到同一位置（任意位置）上所需要的最小代价。示例 1：输入：...

2020-05-06 00:11:48 230

原创 NLP——倒排表

问答系统的回顾图中右侧是一个知识库，知识库需要包含两方面信息，每个数据需要包含每个问题和问题对应的答案。假设用户问了一句话：How do you like NLPCamp？这句话经过一系列的文本预处理之后，需要和知识库的每个问题进行匹配，计算用户输入与每个问题的相似度，返回相似度最高的问题对应的答案。这种方法有一个弊端，当知识库数据量太大时，需要计算N次相似度，对于用户的每个问题，都要和知...

2020-05-05 17:36:47 1043

原创词的过滤

词过滤对于NLP的应用，我们通常先把停用词、出现频率很低的词汇进行过滤；这其实类似于特征选择过程。去掉停用词在英文里，比如"the",'in","theirs"这些都可以作为停用词来处理。但是，也要考虑自己的应用场景。去掉低频词出现频率特别低的词汇对分析作用不大，所以一般也会去掉。把停用词、出现频率低的词过滤之后，就可以得到一个词句。词干提取stemmingwent，go，goi...

2020-05-03 14:46:24 402

原创拼写纠错

当用户输入错误时，系统如何识别并进行纠错？拼写错误有两种，第一种是拼写错误，例如上面的theirs，当用户输入的词不存在于词库中时，系统就能知道其输入错误；第二种是语法错误，例如I am go home，应该使用going。当发现用户输入错误之后，可以使用经典的编辑距离寻找可能的输入单词。编辑操作有插入、替换、删除。编辑距离比较小的词是可能的待输入词。词库词量很大，最笨的方法是循环整个词...

2020-05-03 14:24:39 300

然后就去远行