- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 判断空值的函数
1 CollectionUtils在java.lang.Object.org.apache.commons.collections4.CollectionUtils包下面CollectionUtils.isNotEmpty()：不为空并且元素个数大于0，返回trueCollectionUtils.isEmpty()：为空或者元素个数等于0，返回true上面这个两个函数先判断是不是Null了，然后再判断是不是包含元素...
2022-01-26 10:19:20
683
原创 vscode 配置c++环境 万能头文件
0、使用目的目前没有用c++开发项目，仅仅是用c++来刷题的，工作中用的还是java。本博客用到的下载都打包好了，免费下载资源下载（刚上传，可能得等1-2天）1、下载mingw64下载链接下载各个版本的都有，主要是一些小差别。具体可以百度，做题的话就不用管了。如果下载不下来，就用我给大家提供的，里面我配置好了万能头文件，直接用就可以2、配置json文件我给大家提供好了，直接下载，只需要在4个json文件中将mingw64路径配置成自己的就好，也可以按照我的路径来配置。3、里面自带了万能头
2022-01-17 21:17:33
2694
原创 split()方法的注意点
1、字符串最后一个分隔符可以忽略，和直接删掉再调用split() 没有区别2、字符串第一个分隔符，不能忽略，会拆分出一个空字符串 + 正常分隔的结果3、如果字符串只包含分隔符，结果是空字符串4、如果字符串不包含分隔符，结果是字符串本身...
2022-01-06 21:59:02
263
原创 equals方法和hashCode方法
文章目录1、首先看看不重写情况下，equals方法和hashCode方法是干什么的2、为什么需要重写equals方法3、为什么要重写hashCode方法？4 总结5 快速生equals方法和hashCode方法1、首先看看不重写情况下，equals方法和hashCode方法是干什么的查看源码可以发现，equals()方法和hashCode()方法都是Objects类中的方法，其中equals()方法比较的是两个对象的地址是不是相同，hashCode()方法是根据地址值生成一个整数数值。这就表明，在不重
2021-12-27 01:42:31
420
原创 Leedcode 114. 二叉树展开为链表
目录题目题目分析代码实现题目二叉树展开为链表链接题目分析二叉树的题目基本都是通过递归的方式去做，递归最最重要的就是定义好递归函数的语义。这里我们定义一个辅助函数。这个函数能够将以node为根的二叉树拉成一个链表，并返回头节点。充分利用这个函数的语义（不管这个函数具体如果实现），我们把以root为根的二叉树拉成一个链表可以分为以下几个步骤：（1）将root树的左子树拉成一个链表，即 TreeNode left = flattenHelp(root.left)（2）将root树的右子树拉成一个链
2021-12-27 00:42:11
544
原创 Leedcode 316. 去除重复字母
目录题目题目分析代码流程代码实现题目去除重复字母给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。题目分析这个问题一共有2部分，第一个是去除重复的元素，第二个是字典序最小。对于第一个问题很好理解，就是输入的字符串包含重复的字符，需要我们去重，没啥好说的。第二个问题：为什么会存在字典序最小这个问题？因为给定的字符串中的英文字母是乱序的，没有保持从小到大的顺序，(即：a < b < c <
2021-12-23 23:12:47
610
原创 二叉树的遍历-中序遍历-递归版本
目录解题思路分析代码实现解题思路分析参考了邓俊辉老师的教材。中序遍历：访问左子树、访问当前节点、访问右子树。中序遍历的顺序如下图所示可以发现对于每一个子树的中序遍历，总是先找到最左侧通路最下面的节点。然后访问它的右孩子，最后向上回溯。因此将中序遍历的顺序进一步抽象，如下图所示：如上图所示，图中最左侧通路一共有L0 L1 ....Ld，d+1个节点，因此中序遍历可以分为d+1端。每一段都可以由最左侧通路上的节点和其对应的右子树组成。当我们访问完一个节点和他对应的右子树后，我们需要回溯到最左侧通
2021-12-17 01:58:16
368
原创 二叉树的遍历-先序遍历-递归版本
目录解题思路分析代码实现解题思路分析递归版本参考了邓俊辉老师的教材。在介绍具体方法之前，强调一下语义：访问一个节点，就是对这个节点进行操作，例如压入列表呀，用visit来表示。而仅仅是遍历到一个节点，但是不做访问，仅仅做一些辅助动作，例如压栈呀，用go来表示下图是先序遍历的顺序图，可以看到对于先序遍历，都是首先沿着最左边一条路不停的向下，然后进行回溯向上。可以将上图进一步抽象，先序遍历由2部分组成：自顶而下的访问最左侧通路的节点自底而上的访问最左侧通路上每一节点的右孩子。其中每一个右孩子也是
2021-12-17 01:18:45
954
原创 笔记本通过扩展坞扩展显示器，显示器显示无信号
mark一下困扰自己2个星期的问题现象描述2台轻薄笔记本，都是金属外壳，2空插座，通过金属扩展坞连接显示器后一直显示无信号。期间反复确认扩展坞和显示器有无问题，折腾了好久。最后的原因为笔记本静电。解决办法轻薄本无法卸载电池，因此采用放视频，亮度调到最大，把电量耗光，由此解决了问题。但是没有从根本上解决，预感到过一段时间就会这样。可能就是2孔插座没有接地线。PS在此之前，怀疑是扩展坞坏了，因为笔记本用其他的塑料扩展坞是可以的，直接插入hdmi接口也是可以的，唯独接上金属扩展坞不行（买了9个月了），
2021-11-24 02:35:34
10786
2
原创 回溯算法-组合问题-leedcode77组合
/** * @author ch080139 * @date 2021/11/24-1:40 * @Description 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 */public class Solution01 { public List<List<Integer>> combine(int n, int k) { List<List<Integer>> result = new
2021-11-24 02:25:35
109
原创 回溯算法-排列问题-leedcode46 全排列
题目给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案/** * @author ch080139 * @date 2021/11/24-1:05 * @Description 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 */public class Solution01 { public List<List<Integer>> permute(int[] nu
2021-11-24 02:14:30
527
原创 剑指 Offer 58 - I. 翻转单词顺序-split-trim
思路：（1）把单词中多余空格去掉：包括了单词前端的空格，单词后端的空格，和单词中间的空格。（2）将字符串整体翻转（3）将其中的单词单独翻转例如" I am a coder! ";// 经过第一步之后变为了"I am a coder!";// 经过第二步之后变为了"!redoc a ma I"// 经过第三步之后"coder! a am I"代码实现public class Solution01 { public String reverseWord
2021-09-13 20:43:55
110
原创 idea热键冲突
目录1 IDEA热键冲突-ctrl+shift+f为例2 更改微软输入法的快捷按键1 IDEA热键冲突-ctrl+shift+f为例我们在使用IDEA等开发工具的时候，经常遇到一些快捷按键失效，但是又没有任何提示。这其实就是一些我们常用的软件已经占用了这个快捷键，只要把这些快捷按键取消就可以了。两大根源就是搜索输入法和微软输入法。这边以微软输入法为例。（因为比较难找）2 更改微软输入法的快捷按键（1）在桌面win+x 打开设置（2）选择时间和语言（3）选择首选语言，并单击中文（简体、中国）
2021-08-29 09:52:55
9581
3
原创 Java笔试中的输入输出（2）
hasNext()和hasNextLine()hasNextLine()和nextLine()hasNextLine()方法同样看一些说明文档中对方法的描述：如果在扫描器的输入中还有另外一行，就返回true，事实上同样没有返回fasle的情况，如果没有另外一行了，就会阻塞，等待你的输入。两个容易出错的问题问题1：hasNextLine() 和 next() 混用首先看一下以下代码：如果启动代码后，在控制台输入hello回车，会进入几次while循环的代码段中呢？import java.ut
2021-08-26 02:05:00
230
原创 Java 笔试中的输入输出（1）
hasNext()和next()输入Scanner类Scannner 类用于处理用户输入输出的类，位于java.util包下，idea会自动导入相关的包：import java.util.Scanner;基本的声明语法：Scanner scan = new Scanner(System.in);hasNext() 方法：最常用的是不带参数的hasNext()，即boolean hasNext();可以看到说明文档中的描述为，如果在这个扫描器的输入中有另外一个完整的token，就返回
2021-08-26 00:33:02
281
原创 IDEA 下载安装
IDEA下载1）安装IDEA之前一定要先安装JDK，可以去看这篇博客2）进入官网下载3）IDEA 有旗舰版和社区版，旗舰版功能全但是收费，我们先选择旗舰版4）一路next，修改安装目录，不要有中文和空格，保留版本号（好像默认的软件名有空格，不管了，就改了，问题不大）5）下面这个我一个没选，可以根据自己情况，其余的next就行6）安装完成后，可以打开安装路径下的bin目录7）激活，直接去淘宝，花个几块钱，省时省力...
2021-08-08 15:48:34
246
原创 win10 jdk的下载与安装
jdk的下载与安装本次选择的是jdk1.8版本，其他版本同理。1）进入Oracle官网 . 选择产品—java2）选择下载3）一直往下拉，选择Java SE8，选择JDK Download4）选择自己下载的版本，我这边选择win10 64位的版本5）点击完成下载。6）安装过程的话可以一路向下，中间最好修改一下安装路径。安装路径不要有空格、中文等等。一般将开发工具安装在同一个文件夹中，在文件夹下新建子文件夹，文件夹最好保留软件的版本号。安装的过程中还会提示安装JRE。这一步也可
2021-08-08 15:17:28
695
原创 Java参数传递
Java参数传递java中采用的是值传递方式，方法形参得到的是外部实参的一个拷贝。1）方法不能修改基本数据类型的参数（即数字型或者布尔型）public class HelloWorld { public static void main(String[] args) { int x = 3; doubleNum(x); System.out.println(x); } private static void doubleNum
2021-08-05 20:42:30
167
原创 Leedcode 459. 重复的子字符串
459. 重复的子字符串题目：KMP算法解题思路1）这道题判断一个文本串，是否可以由多个重复的模式串组成。可以使用KMP方法，利用KMP算法中的next表。2）重申一下next表的逻辑语义（获取方法）：对于字符串 pattern，对应的next表中索引为 j 的元素 next[j]表示为：子串P[0, j) 中长度最长的相等前后缀的长度。3）如果文本串的长度为 n，标准的KMP next表的最后一项 next[n-1] 表示的是 子串 P[ 0, n-1 ) 的最长相等前后缀的长度，但是我们
2021-08-04 20:36:33
86
原创 KMP算法
KMP算法名字的由来是三个作者的名字缩写，没有特殊含义。解决的问题主要用于解决字符串串匹配的问题，例如在文本串 abcdefg 中寻找是否存在 cde 这个子串。其中查找的目标字符串做模式串( pattern )，在文本串（text）中查找这个目标串，如果存在这个子串，就返回在文本串中第一次出现的下标，如果不存在就返回-1。28. 实现 strStr()暴力解法暴力解法的思路很简单：1）定义两个指针，分别用于遍历文本串和模式串。tIndex 和 pIndex 并且都初始化为 02）同
2021-08-04 09:39:43
183
原创 java中访问私有字段
java中访问私有字段在一个类中，该类的方法可以访问这个类的所有字段，包括私有字段。这一点是显而易见的。换句话说，类的方法可以访问隐式参数的私有字段，（隐式参数是指this）.class Persion { private String name; public Persion(String n) { this.name = n; } // 方法可以访问这个类的私有字段 String getName() { return this.nam
2021-07-29 20:10:46
590
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人