- 博客(19)
- 收藏
- 关注
RSS订阅原创 正则表达式简单题（附带答案)
1、//匹配三位数的整数String content = "asdasl6s7AD_0)89jdklas892)d";String regStr01 = "\\d\\d\\d";String regStr02 = "\\d{3}";2、//匹配(1~n)个字母a-z 贪婪匹配原则String content = "asdasl6s7AD_0)89jdkADFlas892)d";String regStr01 = "[a-z]+";3、匹配abc字符串String content =
2022-03-28 22:37:40
458
原创 JDBC 数据库连接池（JDBCUtils工具类)
文章目录前言一、JDBC作用？二、获取数据的连接方式三、Statement/PreStatement执行sql四、ResultSet结果集五、JDBC相关API总结前言注：记录自己学的知识点，用词极其不严谨，写的随意，无参考价值。一、JDBC作用？连接数据库，数据库有多个厂家，为方便开发者的调用，各个数据库厂家统一了一个接口类供调用。二、获取数据的连接方式写个最好用的， 通过Properties对象获取配置文件。 public void connect03() throws IOEx
2022-03-24 10:44:00
5212
1
原创 【Leetcode算法刷题入门】双指针之快慢指针
题目描述：**876. 链表的中间结点给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 an
2022-03-05 20:37:45
229
3
原创 【leetcode踩坑记录】206. 反转链表（Error - Found cycle in the ListNode)
力扣报错（Error - Found cycle in the ListNode)
2021-12-26 15:53:31
3407
2
原创 最小生成树的创建（Prime普利姆算法、java实现）
文章目录前言一、什么是最小生成树？二、Prime算法简述1.文字描述2.图文演示三、代码实现总结前言要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，我们可以选择将n个城市当成n个节点，然后将所有的节点相连接形成一个连通图，边上的数字代表与边相邻的两座城市之间铺设光纤的费用（权），但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。下面我们就将 A B C D E F G五座城市形成的带权连通图
2021-12-22 10:54:24
2030
2
原创 Collections.shuffle（）方法
Collections.shuffle()方法，其功能与排序刚好相反，它会随机的混排序列中元素的顺序，例如：ArrayList cards = …;Collections.shuffle(cards);如果提供的列表没有实现RandomAccess接口，shuffle方法会将元素复制到数组中，然后打乱数组元素的顺序，最后再将打乱顺序后的元素复制回列表。...
2021-12-21 14:54:20
2128
原创 霍夫曼编码（huffman coding） （java实现）
文章目录一、浅谈赫夫曼编码二、获取赫夫曼编码1.获取字符出现的次数2.创建赫夫曼树3.指定编码三、代码实现1.指定编码代码2.完整代码提示：以下是本篇文章正文内容，下面案例可供参考一、浅谈赫夫曼编码 赫夫曼编码(Huffman Coding)，又称霍夫曼编码(哈夫曼编码），是一种编码方式，赫夫曼编码是可变字长编码(VLC)的一种。 赫夫曼编码满足前缀编码，即某个字符的编码都不能是其他字符编码的前缀编码，因此不会造成匹配的多义性。二、获取赫夫曼编码赫夫
2021-12-17 21:02:32
3574
原创 赫夫曼树（哈夫曼树）的创建（java实现）
文章目录一、赫夫曼树是什么？1.路径和路径长度2.节点的权和带权路径长度3.树的带权路径长度二、创建赫夫曼树1.图文创建过程2.代码实现一、赫夫曼树是什么？ 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度(WPL)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。图1 一棵赫夫曼树1.路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙
2021-12-16 15:56:20
2819
6
原创 表达式二叉树的构造（java实现）
文章目录一、树的创建1.文字描述2.图文描述二、完整代码三、总结一、树的创建1.文字描述1、开辟两个链表，一个numList存放运算数，一个opeList存放运算符，初始化String number = “”；通过字符串拼接来保存两位及以上的运算数2、遍历算术表达式。 1）若遇到运算数，通过字符串拼接保存在 number中 继续遍历 2）若遇到运算符，分别将number放入numList，运算符放入opeList 3）number = “”;3、将算数表达式的
2021-12-09 15:06:04
1623
3
原创 java中HashMap的getOrDefault()方法
getOrDefault（Object key, Object defaultValues)方法Map<Object, Object> map = new HashMap<>();map.getOrDefault(Object key, Object defaultValues);若map中存在key 则返回key对应的value值否则返回默认值defaultValues源码： @Override public V getOrDefault(Object
2021-12-09 00:00:34
1765
原创 重写Collections.sort()方法
项目场景：平常在idea重写sort()方法用快捷键用多了，今天想着自己写个却遇到麻烦，故记录在此。问题描述：重写Collections.sort()方法解决方案：匿名内部类import java.util.Arrays;import java.util.Comparator;/** * @author 谢鑫 * @version 1.0 * @date 2021/12/8 16:59 */public class Test { public static void ma
2021-12-08 19:15:43
952
1
原创 【leetcode刷题记录】350. 两个数组的交集 II（java实现）
题目描述：给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]来源：力扣（LeetCode）链接：https://leetcode-c
2021-12-08 18:49:02
375
1
原创 前缀表达式（波兰表达式）转 后缀表达式（逆波兰表达式）（java实现）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言前缀表达式：就是我们常见的算术表达式，这里就以1+（（2+3））*5）-5举例。后缀表达式：上面式子对应的后缀表达式为 1 2 3 + 5 * + 5 - 不难看出后缀表达式没有括号，而真因后缀表达式的这个形式，很好的贴合了计算机底层的运算原理（栈），下面我们来看一个更简单的例子算数表达式 2 + 3 - 6所对应的后缀表达式为 2 3 + 6 -
2021-12-07 15:46:03
1595
3
原创 单链表实现大数相加 （java版）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、要求二、过程中遇到的问题1、ASCII码2、十进制相加进位问题总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、要求1、实现两个无限大(long也无法装下）的数相加。2、使用单链表。二、过程中遇到的问题1、ASCII码StringBuf
2021-11-21 02:28:40
1142
2
原创 我发表了一篇博客
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-11-18 17:39:47
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人