- 博客(35)
- 收藏
- 关注
RSS订阅
原创 MySQL5.7在Win10环境下的安装
来来回回装了几次MySQL，有点印象却每次仍需要百度教程，索性自己总结下吧。1 下载MySQL官网链接我们要下载的在Windows运行的版本是MySQL Community Server，大家可以从MySQL的官网首页一步步的找一下该地址。MySQL Community Server 5.7.31下载，并解压到目标地址。比如我这里是：2 配置环境变量如果你也是Win10系统，那么可以跟我一样直接搜索到环境变量进行配置。具体配置可分为两部分：新建系统变量，变量名为MYSQL_H.
2020-08-16 23:00:32
143
原创 LeetCode199 二叉树的右视图
LeetCode199 二叉树的右视图题目链接这道题是一道关于二叉树的题，解题方法主要是 dfs 和 bfs 。首先，我们回顾一下二叉树的基本知识。前序遍历：根左右中序遍历：左根右后序遍历：左右根案例链接1案例链接2...
2020-04-22 15:50:42
109
原创 上GitHub出现网站连接超时(无法显示网页)的解决办法
上GitHub出现网站连接超时（无法显示网页，错误代码 ERR_CONNECTION_TIMED_OUT）的解决办法
2020-04-07 14:15:36
2851
2
原创 无重叠子区间问题——以leetcode56、253、435、452为例
无重叠子区间问题——以leetcode56、253、435、452为例
2020-04-02 23:03:25
297
2
原创 LeetCode 72 编辑距离
LeetCode 72 编辑距离题目链接昨天的开始遇到了这道题的变种，本质是一样的，问题是没有刷到，遗憾。看了题解，据说这道题的面试频率很高，另外这道题确实很有趣，有必要学习下。这道题采用dp的思想，dp记录的是：从word1的[0,i]段转换到word2的][0,j]段，所使用的最少操作数。换句话说，经过dp[i][j]次操作word1和word2相同了。首先，需要进行初始化的操作。...
2020-04-02 15:16:55
88
原创 面试题62. 圆圈中最后剩下的数字
面试题62. 圆圈中最后剩下的数字题目链接这道题有多种解法，其中迭代法效率较高，递归法更好理解，其他方法可以看看。递归法//递归//题解：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/chuan-shuo-zhong-de-yue-se-fu-huan...
2020-03-30 16:02:27
90
原创 LeetCode 486 预测赢家
LeetCode 486 预测赢家题目链接这道题是一道动态规划的题。也可以视为我学习动态规划的最初原因，起因是在去年的一次笔试中遇到过一道很类似的题（当时觉得很简单，很快就能做出来，到结束也没做出来，在网上搜了一下还没找到，就是看起来感觉它不难，很气）。这段时间在准备面试，发现赛码网里2017年360的分金子题也是这样，终于在leetcode中找到它了，高兴。LeetCode这道题是要确...
2020-03-29 22:59:40
138
1
原创 LeetCode 904 水果成篮
LeetCode 904 水果成篮这是一道双指针的题，很有意思。class Solution { public int totalFruit(int[] tree) { int len = tree.length; HashMap<Integer, Integer> hashmap = new HashMap<>(); ...
2020-03-29 19:54:26
138
原创 LeetCode 733 图像渲染
LeetCode 733 图像渲染题目链接这道题是真的简单，同样dfs、bfs均可，还不需要for循环，很适合练手。class Solution { int[] dx = {0, 0, 1, -1}; int[] dy = {1, -1, 0, 0}; public int[][] floodFill(int[][] image, int sr, int sc,...
2020-03-29 17:58:30
113
原创 LeetCode 1162 地图分析
你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 这两个区域之间的距离是 |x0 -...
2020-03-29 15:52:41
121
原创 HashMap
未完待续。。。参考：Java 8系列之重新认识HashMapHashMap defaultLoadFactor = 0.75和泊松分布没有关系
2020-03-24 22:51:05
102
原创 DFS(Combination & Permutation)——以leetcode78、90、46、47的四道典型题为例
DFS(Combination & Permutation)——以leetcode78、90、46、47的四道典型题为例
2020-03-21 19:15:59
148
原创 LeetCode 695 岛屿的最大面积
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1...
2020-03-15 14:12:17
117
原创 LeetCode 169 多数元素 && LeetCode 229 求众数Ⅱ
这两道题的相似之处在于，都是求众数，常见的解法可以是HashMap计数法和摩尔投票法。题目给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2来源：力扣（LeetCode...
2020-03-13 16:25:58
85
原创 求最大公约数
辗转相除法递归 private int gcd(int a, int b) { if(b == 0) { return a; } return gcd(b, a % b); }迭代 private int gcd(int a, int b){ while(b != 0){ int tmp = b; b = a % b...
2020-03-12 13:20:15
59
转载 LeetCode 1013 将数组分成和相等的三个部分
LeetCode 1013题目：给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2]+ … + A[j-1] == A[j] + A[j-1] + … + A[A.length - 1]) 就可以将数组...
2020-03-11 17:13:13
175
原创 volatile关键字
关于volatile总结的有很多了，这里是做一个自己的总结，希望试图可以用最少的话讲清楚。JMM（）：Java内存模型volatile是一个关键字，被 volatile 修饰的共享变量，具有以下特性：保证了不同线程对该变量操作的内存可见性；禁止指令重排序不能保证原子性也就是说：如果一个变量是 volatile 的，当我读该变量时，总是能读到它的最新值。从内存语义上看：当...
2020-03-07 21:55:45
91
原创 抽象类与接口
区别从设计层面上看，抽象类提供了一种 IS-A 关系，是一种模板设计，即子类对象必须能够替换掉所有父类对象；而接口更像是一种 LIKE-A 关系，它提供一种行为规范，并不要求接口和实现接口的类具有 IS-A 关系。从使用上来看，一个类可以实现多个接口，但是不能继承多个抽象类。接口的字段只能是 static 和 final 类型的，而抽象类的字段没有这种限制。接口方法的默认修饰符是 pub...
2020-03-06 22:09:51
82
原创 MySQL 索引
用来记笔记的软件电脑端登不进去了，本来打算过了这段时期，专门总结下知识点，那就直接写在这里吧，有什么问题欢迎指出。按功能分类普通索引唯一索引主键索引组合索引外键索引全文索引按结构分类B+ Tree索引：InnoDB和MyISAMHash索引：MemoryB+ TreeB+ Tree 是基于 B Tree 和叶子节点顺序访问指针进行实现的，一个节点中的key从左到...
2020-03-06 19:52:57
162
原创 LeetCode 994 腐烂的橘子
bfs（广度优先遍历），这道题跟leetcode200很像，可以参考下它的bfs方法class Solution { int[] dx = {0, 0, 1, -1}; int[] dy = {1, -1, 0, 0}; public int orangesRotting(int[][] grid) { if(grid == null || grid....
2020-03-04 23:48:40
138
原创 LeetCode 200 岛屿数量
两种方法，dfs（深度优先遍历）和bfs（广度优先遍历）。仅这道题而言，两种方法皆可，dfs书写更简单，效率更高，我更推荐dfs。dfsclass Solution { int[] dx = {0, 0, 1, -1}; int[] dy = {1, -1, 0, 0}; public int numIslands(char[][] grid) { ...
2020-03-04 21:48:37
177
1
原创 反转链表
public ListNode reverseList(ListNode head) { if(head == null || head.next == null){ return head ; } ListNode prev = null; while (head != null) { ListNode nextTemp = hea...
2020-02-28 18:28:18
61
原创 二分法计算根号2
@Test public void Sprt2() { double num = 2 ; double left = 0 ; double right = num ; double ans = SprtFunction1(left , right , num) ; System.out.println(ans); } /** * 迭代 */ pu...
2020-02-28 18:03:48
2663
1
原创 IDEA常用插件
JBLSpringBootAppGen自动生成spring boot 项目启动入口和配置文件Lombok简化POJO类书写Vue.js使用vueleetcode editorleetcode刷题必备
2020-02-28 13:59:34
158
原创 堆排序
时间复杂度平均O(nlogn)，最好为O(nlogn)，最差为O(nlogn)。空间复杂度O(1)代码：public class HeapSort { public static void main(String[] args) {// int [] tree = {4, 10, 3, 5, 1, 2}; int [] tree = {2, 5...
2020-02-27 21:42:50
57
原创 归并排序
时间复杂度平均O(nlogn)，最好为O(nlogn)，最差为O(nlogn)。空间复杂度O(n)代码：public class MergeSort { public static void main(String[] args) { int [] arr = new int[10]; Scanner sc = new Scanner(Sys...
2020-02-27 21:38:42
61
原创 快速排序
时间复杂度平均O(nlogn)，最好为O(nlogn)，最差为O(logn2)。空间复杂度O(nlogn)代码：public class QuickSort { public static void main(String[] args) { int [] arr = new int[10]; Scanner sc = new Scanner...
2020-02-27 21:29:47
75
原创 单例模式
单例懒汉式/* 构造器私有化 用一个静态变量保存这个唯一的实例 提供一个静态方法，获取这个实例对象 */public class Singleton1 { private Singleton1() { } private static Singleton1 instance = null; public static Sin...
2020-02-27 21:22:36
76
原创 安装CentOS系统的配置顺序
先写个总结，以后有时间再完善官网下载安装包。有CentOS8和CentOS7两种。CentOS7最后一个版本是CentOS-7-x86_64-Server-1908。创建虚拟机。修改hostname。sudo命令启用。修改静态IP。修改命令提示符，显示绝对路径。用PuTTY、MTPuTTY登录。配置aliyun的 yum/dnf 仓库。...
2020-02-25 17:48:35
111
原创 IDEA快捷键
Ctrl + P //查看方法参数Ctrl + Q //查看类、方法、属性注释Ctrl + D //复制当前行Ctrl + Alt + L //格式化代码块Ctrl + Alt + I //光标所在行或选中部分进行自动代码缩进，有点类似格式化Ctrl + Shift + [ //选中从光标所在位置到它的顶部中括号位置Ctrl + Shift + ] //选中从光标所...
2020-02-25 17:35:28
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人