- 博客(60)
- 收藏
- 关注
RSS订阅原创 mysql时区设置
Server returns invalid timezone. Go to ‘Advanced’ tab and set ‘serverTimezone’ prope1、Win+R 连接数据库 mysql -hlocalhost -uroot -p或者可以进入SQLyog2、set global time_zone = ‘+8:00’; （有分号)
2020-06-28 11:03:17
457
原创 Leetcode 516. 最长回文子序列
题目：给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:"bbbab"输出:4一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd"输出:2一个可能的最长回文子序列为 "bb"。思路：定义dp[i][j]:表示s[i...j]之间的最长子序列的长度，注意是子序列，不是子串，子序列是可以跳跃的，子串不可以...
2020-05-07 09:23:39
230
原创 Leetcode 10. 正则表达式匹配
题目给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = "aa"...
2020-05-05 22:27:32
321
原创 Leetcode 44. 通配符匹配
题目：给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:s = "aa"p = "a"...
2020-05-05 09:59:40
165
原创 Leetcode 72. 编辑距离
题目给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删...
2020-05-01 19:51:30
154
原创 Leetcode 714. 买卖股票的最佳时机含手续费
题目：给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例 1:输入: prices ...
2020-04-30 08:33:40
210
1
原创 Leetcode 309. 最佳买卖股票时机含冷冻期
题目：给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3 解释: 对应的交易状态为: [买入, 卖...
2020-04-29 00:34:34
152
原创 Leetcode 188. 买卖股票的最佳时机 IV
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [2,4,1], k = 2输出: 2解释: 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获得利润 ...
2020-04-28 00:22:14
207
原创 leetcode123. 买卖股票的最佳时机 III
题目：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得...
2020-04-26 09:31:10
163
转载 Mysql事务实现原理
开篇相信大家都用过事务以及了解他的特点，如原子性(Atomicity),一致性(Consistency),隔离型(Isolation)以及持久性(Durability)等。今天想跟大家一起研究下事务内部到底是怎么实现的，在讲解前我想先抛出个问题：事务想要做到什么效果？按我理解，无非是要做到可靠性以及并发处理可靠性：数据库要保证当insert或update操作时抛异常或者数据库crash的时...
2020-04-24 12:28:27
210
原创 Leetcode 122. 买卖股票的最佳时机 II
题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交...
2020-04-24 10:36:22
144
原创 Leetcode 121. 买卖股票的最佳时机
题意：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。...
2020-04-24 09:16:30
135
转载 Leetcode 337. 打家劫舍 III
题意：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:输入: [3,2...
2020-04-23 10:08:58
181
原创 Leetcode 213.打家劫舍 II
题意：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3解释:...
2020-04-21 18:11:06
109
原创 Leetcode 198 打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号...
2020-04-21 08:26:35
138
原创 Leetcode 354.俄罗斯套娃信封问题
题意：给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[6,4],[6,7],[2,3]]输出:...
2020-04-18 23:18:31
148
原创 Leetcode 887.鸡蛋掉落
题意：题目中「移动」的意思是：做一次实验，把一个鸡蛋从某个楼层扔下去，看它是否破碎。没有破碎的鸡蛋可以重复使用；这 K 个鸡蛋，F 值满足的特点是：在所有小于等于 F 的楼层扔下它不破碎；在所有大于 F 的楼层扔下它一定会破碎；所有鸡蛋的 F 值都一样，且确定的，并且 0 <= F <= N，即 F 值一定不会超过楼层高度。F值是确定的，但它不是题目要我们求的。题目要我们求...
2020-04-17 22:45:47
181
原创 Leetcode 152.乘积最大子数组
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-subarray给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出:...
2020-04-15 12:14:13
139
原创 Leetcode 53.最大子序和
链接：https://leetcode-cn.com/problems/maximum-subarray/给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解...
2020-04-15 09:40:34
120
原创 SpringBoot 工程热部署
我们在开发中反复修改类、页面等资源，每次修改后都是需要重新启动才生效，这样每次启动都很麻烦，浪费了大量的时间，我们可以在修改代码后不重启就能生效，在 pom.xml 中添加如下配置就可以实现这样的功能，我们称 之为热部署。<!--热部署配置--><dependency> <groupId>org.springframework.boot</gr...
2020-04-14 18:03:46
135
原创 SpringBoot 快速入门（一）
代码实现一、创建Maven工程使用IDEA工具创建一个maven工程，该工程为普通工厂即可二、添加SpringBoot的起步依赖SpringBoot要求，项目要继承SpringBoot的起步依赖spring-boot-starter-parent<parent> <groupId>org.springframework.boot</groupId&g...
2020-04-14 17:39:40
128
原创 Spring Boot 源码解析（一）
一、SpringBoot简介1.1 原有Spring优缺点分析1.1.1 Spring的优点分析Spring是Java企业版（Java Enterprise Edition，JEE，也称J2EE）的轻量级代替品。无需开发重量级的Enterprise JavaBean（EJB），Spring为企业级Java开发提供了一种相对简单的方法，通过依赖注入和面向切面编程，用简单的Java对象（Pla...
2020-04-14 17:23:16
2546
原创 Leetcode 120.三角形最小路径和
链接：https://leetcode-cn.com/problems/triangle给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n...
2020-04-14 11:54:03
138
原创 leetcode1143.最长公共子序列
leetcode直达：https://leetcode-cn.com/problems/longest-common-subsequence/题目：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 ...
2020-04-13 10:07:10
207
原创 Leetcode 300 最长上升子序列
给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2)==========================================...
2020-04-12 18:12:12
114
原创 容器中的设计模式
一、迭代器模式Collection 继承了 Iterable 接口，其中的 iterator() 方法能够产生一个 Iterator 对象，通过这个对象就可以迭代遍历 Collection 中的元素。从 JDK 1.5 之后可以使用 foreach 方法来遍历实现了 Iterable 接口的聚合对象。List<String> list = new ArrayList<&g...
2020-03-20 11:20:37
145
原创 leetcode101——对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3说明:如果你可以运用递归和迭代两种方法解决这个问题，会很加分。解法：用递归做比较简单：一棵树是对称的等价于它的...
2020-03-19 23:25:23
99
原创 如何获取Class类对象
例子如下：在demo包下有一个Student类：package demo;public class Student {}1、通过Class类静态forName(“类包名.类名”)获取Class类实例，建议使用这种形式：package demo;public class Test { public static void main(String[] args) throws E...
2020-03-16 22:53:49
142
原创 String 常用的自带函数
1>获取1.1：字符串中包含的字符数，也就是字符串的长度。int length():获取长度1.2：根据位置获取位置上某个字符。char charAt(int index)1.3:根据字符获取该字符在字符串中的位置。int indexOf(int ch):返回的是ch在字符串中第一次出现的位置。int indexOf(int ch,int fromIndex):从fromInd...
2020-03-15 22:55:49
415
转载 Java 是编译和解释共存的语言
一、你可以说它是编译型的。因为所有的Java代码都是要编译的，.java不经过编译就什么用都没有。二、你可以说它是解释型的。因为java代码编译后不能直接运行，它是解释运行在JVM上的，所以它是解释运行的，那也就算是解释的了。三、但是，现在的JVM为了效率，都有一些JIT优化。它又会把.class的二进制代码编译为本地的代码直接运行，所以，又是编译的。像C、C++ 他们经过一次编译之后直接可...
2020-03-15 15:53:49
2904
原创 Collections接口中的 list 接口与 set接口的区别
Collections接口1、list 接口中的实现类允许存在重复元素，且排列有序list 实现类ArrayList：优点: 底层数据结构是数组，查询快，增删慢。缺点: 线程不安全，效率高Vector:优点: 底层数据结构是数组，查询快，增删慢。缺点: 线程安全，效率低LinkedList:优点: 底层数据结构是链表，查询慢，增删快。缺点: 线程不安全，效率高Array...
2020-01-17 19:55:47
360
原创 标准I/O函数 与 文件I/O的区别
标准I/O函数的两个优点：1、标准IO函数具有良好的移植性2、标准IO函数可以利用缓冲提高性能1）传输的数据量；2）数据向输出缓冲移动的次数。使用标准IO函数传输数据时，经过2个缓冲。例如，通过fputs函数传输字符串“hello”时候，首先将数据传递到标准IO函数的缓冲。然后数据将移动到套接字输出缓冲，最后将字符串发送到对方主机。设置缓冲的目的主要是为了提高性能，但套接字中的缓冲...
2019-11-19 14:17:58
663
原创 python中的os.path模块用法：
python中的os.path模块用法：dirname() 用于去掉文件名，返回目录所在的路径如：>>> import os>>> os.path.dirname('d:\\library\\book.txt')'d:\\library'basename() 用于去掉目录的路径，只返回文件名如：>>> import o...
2019-07-18 09:49:33
344
原创 CBOW模型实战——pytorch
CONTEXT_SIZE = 2 # 2 words to the left, 2 to the rightEMBEDDING_DIM = 100raw_text = """We are about to study the idea of a computational process.Computational processes are abstract beings tha...
2019-07-12 16:08:32
2211
2
原创 2019-CS224N-Assignment 1: Exploring Word Vectors
认真看2019-cs224n这门课，好好学习！斯坦福作业一：http://web.stanford.edu/class/cs224n/assignments/a1_preview/exploring_word_vectors.html首先导入各种包，这里不用自己写代码：# All Import Statements Defined Here# Note: Do not add to thi...
2019-04-04 16:06:13
4439
13
原创 Transformer与BERT详解
Transformer自Attention机制提出后，加入attention的Seq2seq模型在各个任务上都有了提升，所以现在的seq2seq模型指的都是结合rnn和attention的模型，具体原理可以参考传送门的文章。之后google又提出了解决sequence to sequence问题的transformer模型，用全attention的结构代替了lstm，在翻译任务上取得了更好的成绩...
2019-03-23 01:51:45
21882
1
原创 python-leetcode-547-朋友圈
**题号: **547**题目: **朋友圈**难度: **中等**内容: **班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N N 的矩阵 M ，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 ...
2019-03-21 21:48:25
546
原创 Attention 注意力机制
文章来源：https://www.zhihu.com/question/68482809/answer/264632289注意力模型最近几年在深度学习各个领域被广泛使用，无论是图像处理、语音识别还是自然语言处理的各种不同类型的任务中，都很容易遇到注意力模型的身影。所以，了解注意力机制的工作原理对于关注深度学习技术发展的技术人员来说有很大的必要。人类的视觉注意力从注意力模型的命名方式看，很明显...
2019-03-19 10:50:44
2156
1
原创 python-leetcode-200-岛屿的个数
**题号: **200**题目: **岛屿的个数**难度: **中等**内容: **给定一个由 '1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:110001100...
2019-03-17 22:00:10
443
原创 通俗易懂的RNN总结（包含LSTM/GRU/BPTT等）
1、RNN介绍：RNN的基本想法是如何采用序列信息。在传统神经网络中我们假设所有的输入和输出都是相互独立的，但对于很多任务这样的假设并不合适。如果你想预测一个句子的下一个单词，的则需要知道之前的words包括哪些。RNN被称为循环因为它们对句子的每个元素都执行相同的任务，输出依赖于之前的计算；另一个理解RNN的方法是假设他们用记忆能够获取之前计算过的信息。理论上RNN能够利用任意长的句子，但是...
2019-03-17 21:49:25
3547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人