- 博客(37)
- 收藏
- 关注
RSS订阅原创 MySQL学习
MySQL应用MySQL高级应用MySQL事务事务的隔离级别Mysql索引概述优势和劣势索引结构BTREE索引索引分类索引语法索引设计原则视图存储过程和函数触发器MySQL体系结构存储引擎各种存储引擎的特性存储引擎的选择SQL优化SQL语句优化索引使用避免索引失效其他优化大批量插入数据时INSERT优化ORDER BY优化MYSQL中的两种排序方式Filesort优化MySQL高级应用MySQ...
2020-04-01 13:43:14
148
原创 Java进阶
Java进阶JVM简介JVM内存结构程序计数器虚拟机栈一些思考栈内存溢出问题线程运行诊断方法本地方法栈堆堆内存溢出问题方法区内存溢出运行时常量池StringTable直接内存JVM垃圾回收垃圾回收判断方法五种引用类型垃圾回收算法分代垃圾回收机制新生代老年代垃圾回收器编译期处理Java内存模型原子性可见性有序性CAS和原子类乐观锁和悲观锁synchronized优化轻量级锁重量级锁偏向锁其他优化J...
2020-03-23 20:20:02
184
原创 Java基础
Java语言学习Java跨平台Java语言基础部分类型转换方法重载与重写APIJava：==String和StringBuilderJava面向对象继承关键字继承的好处和弊端方法调用多态多态的前提和体现多态中的调用特点多态的好处和弊端抽象类特点接口特点类和接口的关系抽象类和接口的区别内部类分类Object类toString方法equals方法基本类型包装类自动装箱和拆箱Java异常JVM默认处理方...
2020-03-21 17:53:05
166
原创 LeetCode解题记录（34）——在排序数组中查找元素的第一个和最后一个位置
LeetCode解题记录——在排序数组中查找元素的第一个和最后一个位置题目描述示例题目理解解题思路题目描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(logn)O(log n)O(logn) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例输入: nums = [5,7,7,8...
2020-03-19 19:05:52
136
原创 LeetCode解题记录（33）——搜索旋转排序数组
LeetCode解题记录——搜索旋转排序数组题目描述示例题目理解解题思路题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(logn)O(...
2020-03-19 18:04:43
143
原创 LeetCode解题记录（32）——最长有效括号
LeetCode解题记录——最长有效括号题目描述示例题目理解解题思路题目描述给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例输入: "(()"输出:2解释: 最长有效括号子串为 "()"输入: ")()())"输出:4解释: 最长有效括号子串为 "()()"题目理解要求通过输入的括号串，找到其中最长的有效子串，即每个括号都有对应的匹配项。...
2020-03-19 16:53:54
116
原创 LeetCode解题记录(409)——最长回文串
LeetCode解题记录——最长回文串题目描述示例题目理解解题思路题目描述给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例输入："abccccdd"输出：7题目理解要求通过输入的字符串，使用其中出现的字符构造一个新回文串，求得能够达...
2020-03-19 15:46:58
133
原创 LeetCode解题记录（5）——最长回文子串
LeetCode解题记录——最长回文子串题目说明测试样例题意理解解题方案题目说明给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。测试样例输入：“cbbd”输出：“bb”题意理解本题是子串情况下的找出最长回文串，主要在于回文串的判断。解题方案关于回文串的判断，可以有主动和被动两种方式。关于被动判断，可以暴力将所有子串列举出来，然后将每一个子...
2020-01-29 18:29:33
142
原创 LeetCode解题记录（29）——两数相除
LeetCode解题记录——两数相除题目说明测试样例题意理解解题方案题目说明给定两个整数，被除数 dividend和除数 divisor。将两数相除，要求不使用乘法、除法和mod 运算符。返回被除数 dividend 除以除数divisor 得到的商。说明:被除数和除数均为 32 位有符号整数。除数不为 0。假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,23...
2020-01-08 15:29:04
128
原创 LeetCode解题记录（28）——实现 strStr
LeetCode解题记录——实现 strStr题目说明测试样例题意理解解题方案常规解题法Sunday算法题目说明实现strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从 000 开始)。如果不存在，则返回 −1-1−1。说明:当 needle 是空字符串时，我们应当返回什么...
2020-01-08 14:37:59
118
原创 LeetCode解题记录（27）——移除元素
LeetCode解题记录——移除元素题目说明测试样例题意理解解题方案题目说明给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1)O(1)O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。测试样例输入：[3,2,2,3],3...
2020-01-06 22:22:42
119
原创 LeetCode解题记录（26）——删除排序数组中的重复项
LeetCode解题记录——删除排序数组中的重复项题目说明测试样例题意理解解题方案题目说明给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。测试样例输入：[1,1,2]输出：2且要将数组修改成[1,2]。题意理解两个要求，要在找到非重复元素数的...
2020-01-06 22:11:39
106
原创 LeetCode解题记录（24）——两两交换链表中的节点
LeetCode解题记录——两两交换链表中的节点题目说明测试样例题意理解解题方案题目说明给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。测试样例输入：1->2->3->4输出：2->1->4->3题意理解两两交换指的是每两个元素交换一下位置，不具有传递性，可以看作一个一个的块...
2020-01-06 21:51:32
134
1
原创 LeetCode解题记录（23）——合并K个排序链表
LeetCode解题记录——合并K个排序链表题目说明测试样例题意理解解题方案题目说明合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。测试样例输入：[1->4->5,1->3->4,2->6]输出：1->1->2->3->4->4->5->6题意理解在不知道一共有多少个链表的情况下，实际上是归...
2020-01-06 19:45:21
88
原创 LeetCode解题记录（22）——括号生成
LeetCode解题记录——括号生成题目说明测试样例题意理解解题方案题目说明给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。测试样例输入：3输出：["((()))","(()())","(())()","()(())","()()()"]题意理解要求列出所有情况，且每种情况都有效，即对于每个右括号及其左边，右括号的数目必然小于左括号。解题方...
2020-01-05 23:25:44
106
原创 LeetCode解题记录（21）——合并两个有序链表
LeetCode解题记录——合并两个有序链表题目说明测试样例题意理解解题方案题目说明将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。测试样例输入：1->2->4, 1->3->4输出：1->1->2->3->4->4题意理解链表题，类似归并排序归并的思想。解题方案/** * Def...
2020-01-05 22:05:11
92
原创 LeetCode解题记录（20）——有效的括号
LeetCode解题记录——有效的括号题目说明测试样例题意理解解题方案题目说明给定一个只包括(，)，{，}，[，]的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。测试样例输入："()"输出：true输入："()[]{}"输出：true输入："([)]"输出：false题意...
2020-01-05 20:12:05
79
原创 LeetCode解题记录（19）——删除链表的倒数第N个节点
LeetCode解题记录——删除链表的倒数第N个节点题目说明测试样例题意理解解题方案题目说明给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。测试样例输入：1->2->3->4->5, n = 2.输出：1->2->3->5.题意理解简单的链表题，关键在于如何确定位置，以及一些必要的判断条件。解题方案选择相对位置法，使用...
2020-01-05 19:40:41
74
原创 LeetCode解题记录(17)——电话号码的字母组合
LeetCode解题记录——电话号码的字母组合题目说明测试样例题意理解解题方案题目说明给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1不对应任何字母。测试样例输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]题意理解是一个组合问题，可...
2020-01-05 18:31:32
196
原创 LeetCode解题记录（16）——最接近的三数之和
LeetCode解题记录——最接近的三数之和题目说明测试样例题意理解解题方案题目说明给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。测试样例输入：nums = [-1，2，1，-4],target = 1输出：2 => (-1+2+1 = 2)题...
2020-01-05 17:36:11
82
原创 面试学习笔记（4）——Java工程师（2）
@TOCJava语言基础Java中如何跳出当前多重嵌套循环Java中支持带标签的break和continue语句，作用类似于C和C++中的goto语句：可以在最外层循环前加一个标记A，然后使用break A;即可跳出多重循环。但是就像C和C++中不建议使用goto语句一样，应该尽量避免使用这类语句。&和&&运算符的区别&运算符有两种用法：按位与和逻辑与...
2020-01-05 15:55:02
90
原创 面试学习笔记（3）——JAVA工程师（1）
面试学习笔记——JAVA工程师JAVA特性Java和PHP的区别正则表达式JavaJAVA特性Java和PHP的区别PHP暂时还不能像Java那样JIT运行时编译热点代码，但是PHP有opcache机制，能够把脚本对应的opcode缓存在内存。PHP的库函数用C实现，Java核心运行时类库（jdk/jre/lib/rt.jar，大于60MB）用Java编写（jdk/src.zip），所以...
2020-01-05 15:17:10
261
原创 LeetCode解题记录（15）——三数之和
LeetCode解题记录——三数之和题目说明测试样例题意理解解题方案题目说明给定一个包含 n 个整数的数组 numsnumsnums，判断 numsnumsnums 中是否存在三个元素 a，b，c，a，b，c ，a，b，c，使得 a+b+c=0a + b + c = 0a+b+c=0找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。测试样例输入：[-1, 0, 1...
2020-01-04 15:37:53
73
原创 LeetCode解题记录（14）——最长公共前缀
LeetCode解题记录——最长公共前缀题目说明测试样例题意理解解题方案延伸缩减题目说明编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。测试样例输入：[“flower”,“flow”,“flight”]输出：“fl”输入：[“dog”,“racecar”,“car”]输出：""题意理解题意很简单，这里就不过多阐述了。解题方案两种思想，一...
2020-01-04 14:29:17
79
原创 LeetCode解题记录（13）——罗马数字转整数
LeetCode解题记录——罗马数字转整数题目说明测试样例题意理解解题方案题目说明罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 ...
2020-01-04 13:48:39
102
原创 LeetCode解题记录（12）——整数转罗马数字
LeetCode解题记录——整数转罗马数字题目说明测试样例题意理解解题方案题目说明罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 ...
2020-01-04 13:18:58
136
原创 LeetCode解题记录（11）——盛最多水的容器
LeetCode解题记录——字符串转换整数（atoi）题目说明测试样例题意理解解题方案题目说明请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数...
2020-01-04 11:35:43
131
原创 面试学习笔记（2）——C++工程师
C++工程师面试学习笔记基础知识static关键字C和C++的区别C++中的四种cast转换指针和引用的区别野指针智能指针智能指针内存泄漏为什么析构函数必须是虚函数，但默认析构函数不是虚函数fork函数strcpy和strlenmap和setSTL的组成C++内存管理这篇博客主要记录一些C++常考题目以及必要知识。基础知识static关键字全局静态变量：存储位置：静态存储区生命周期：...
2020-01-02 21:39:52
96
原创 面试学习笔记(1)——前端工程师
前端工程师面试学习笔记网络部分内容http和https的异同WebSocket几个关键的http状态码Cookie、sessionStorage和localStorageweb workerXSS攻击click在ios上有延迟该如何解决前端优化的方法从输入URL到页面呈现，中间的过程（重点）浏览器缓存机制HTML&CSSCSS盒模型浮动塌陷清除的方法使元素消失的方法几种常用的CSS布局前端...
2020-01-02 15:04:12
215
1
原创 LeetCode解题记录（8）——字符串转换整数（atoi）
LeetCode解题记录——字符串转换整数（atoi）题目说明测试样例题意理解解题方案题目说明请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数...
2019-12-29 22:00:52
62
原创 LeetCode解题记录（9）——回文数
LeetCode解题记录——回文数题目说明测试样例题意理解解题方案转成字符串不转字符串题目说明判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。测试样例输入：121输出：true输入：-121输出：false原因：-121 -> 121-题意理解题意很简单，进阶要求是不转成字符串来做，有点难度。解题方案这里给出基于转字符串的方法和...
2019-12-29 19:39:55
153
原创 LeetCode解题记录（6）——Z字形变换
LeetCode解题记录——Z字形变换题目说明测试样例题意理解解题方案暴力穷举法建立映射法题目说明将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变...
2019-12-26 23:02:21
95
原创 LeetCode解题记录（7）——整数反转
LeetCode解题记录——整数反转题目说明测试样例题意理解解题方案滑动窗口法题目说明给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。测试样例输入：123输出：321输入：-123输出：-321输入：120输出：21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢...
2019-12-26 11:15:31
78
原创 LeetCode解题记录（3）——无重复字符的最长串
LeetCode解题记录——无重复字符的最长子串题目说明测试样例题意理解解题方案滑动窗口法题目说明给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。测试样例输入：“abcabcbb”输出：3最长子串：“abc”输入：“bbbbb”输出：1最长子串：“b”输入：“pwwkew”输出：3最长子串：“wke”题意理解字符串处理题，实际上也是一个数组的问题，这里需...
2019-12-25 15:02:20
323
原创 LeetCode解题记录（1）——两数相加
LeetCode解题记录——两数相加题目说明测试样例题意理解解题方案暴力穷举法建立映射法题目说明给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。测试样例给定 nums = [2, 7, 11, 15], target = 9因为 nu...
2019-12-25 11:19:53
107
原创 机器学习专业术语整理
机器学习专业术语整理名词解释及含义机器学习关于数据学习或训练学习任务种类监督学习无监督学习其他词汇常用原则和定理奥卡姆剃刀(Occam's razor)原则“没有免费的午餐”定理(No Free Lunch Theorem，NFL)多释原则(Principle of multiple explanations)参考文献名词解释及含义机器学习机器学习最初在达特茅斯会议上被提出，这次会议被认为是...
2019-12-24 22:21:44
541
原创 LeetCode解题记录（2）——两数之和
LeetCode解题记录——两数之和题目说明测试样例题意理解解题方案暴力穷举法建立映射法题目说明给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。测试样例给定 nums = [2, 7, 11, 15], target = 9因为 nu...
2019-12-24 14:47:59
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人