- 博客(89)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java 实现大根堆
堆是一种比较常见的数据结构，在 Java 里有 PriorityQueue 就是堆的一种实现，自己代码实现堆结构有助于更好地理解这种数据结构，以便于我们能够更好地去运用它。
2023-01-03 10:35:04
1396
原创 数组下标常见应用
数组下标常见应用1. 背景2. 常见应用2.1 求 [i, j] 之间的元素个数2.2 求 (i, j] 之间的元素个数2.3 求 [i, j) 之间的元素个数2.41. 背景平时在写题的时候，经常会需要对数组下标进行一些判断、计算，基本上每次都是举例子找边界，而且写完之后心里没底，生怕数组越界，所以打算记录一下常见的数组下标的转换。2. 常见应用//idx:0 1 2 3 4 5 6 7 8 [1, 2, 3, 10, 4, 2, 3, 4, 5]2.1 求 [i, j]
2022-04-23 09:46:53
328
原创 Java 反射
Java 反射1. 反射是什么2 反射机制能做什么99. 参考1. 反射是什么反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性。这种动态获取类信息以及动态调用对象的方法的功能称为 Java 语言的反射机制。在面对对象的世界里，万物皆对象，Java 的类也不例外—— Java 的类是 java.lang.Class 类的实例对象。反射是 Java 程序开发语言的特性之一，它允许运行中的 Java 程序获取自身的信息，并且可以
2022-04-19 16:56:27
18313
原创 求一维数组中，不大于 k 的最大子数组的和
求一维数组中，不大于 k 的最大子数组的和1. 题目简述2. 思路3. 代码1. 题目简述给定一个整形数组 nums 和一个整数 k，其中数组中的数有正有负。请你找到一个最大的子数组的和，并且这个和不能大于 k。2. 思路如果是找子数组的和等于 k ，那么就是 LC 的第 560 题：560. 和为 K 的子数组。但是本题要找和不大于 k ，且要最大的。3. 代码private int getMaxSubarraySumNoMoreThanK(int[] nums, int k) { i
2022-04-16 11:24:50
570
原创 HTTP常见的错误状态码
HTTP常见的错误状态码200：正确的请求返回正确的结果，如果不想细分正确的请求结果都可以直接返回200。201：表示资源被正确的创建。比如说，我们 POST 用户名、密码正确创建了一个用户就可以返回 201。202：请求是正确的，但是结果正在处理中，这时候客户端可以通过轮询等机制继续请求。203：请求的代理服务器修改了源服务器返回的 200 中的内容，我们通过代理服务器向服务器 A 请求用户信息，服务器 A 正常响应，但代理服务器命中了缓存并返回了自己的缓存内容，这时候它返回 203 告诉我们这部
2022-04-15 13:26:05
2025
原创 前缀和算法
前缀和算法1 一维前缀和1.1 模版2 二维前缀和2.1 模版2.2 题目2.2.1 二维区域和检索 - 矩阵不可变1 一维前缀和1.1 模版2 二维前缀和2.1 模版// 预处理前缀和数组{ sum = new int[n + 1][m + 1]; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { // 当前格子(和) = 上方的格子(和) + 左边的格
2022-04-14 07:51:53
116
原创 链表快慢指针模版
链表快慢指针模版1 找中点2 找环（待续）1 找中点笔者这几天在回顾链表的相关题目，发现快慢指针很好用，在做链表相关的题目时经常用到。比如今天有道题需要将链表从中间断开成两段，且前半段长度 >= 后半段长度。开始使用快慢指针的朴素写法（法1），发现需要在推出循环的时候根据链表的节点个数判断中点是那个以及从哪个节点进行断联操作，后来翻看做题记录发现法2更简洁，特此记录法1:// 从中间断开链表，并返回后半段的头节点private ListNode getMid(ListNode head)
2022-04-02 17:19:38
725
原创 二维数组旋转
二维数组旋转1 数组顺时针旋转 90 度1.1 思路1.2 代码实现1.3 LC 题目1 数组顺时针旋转 90 度1.1 思路整体思路：先沿主对角线进行交换，然后每一行再反转。沿着主对角线交换（下图中蓝色的即为主对角线）每一行反转（如下图的第一行，原来为1、4、7，反转之后变为 7、4、1）最终的 [[7, 4, 1,],[8, 5, 2], [9, 6, 3]] 即为所求1.2 代码实现public void rotate(int[][] matrix) { i
2022-03-26 14:23:04
888
2
转载 Java中List＜Integer＞, Integer[], int[], List＜String＞, String[]的相互转换
Java中List, Integer[], int[]的相互转换有时候我们需要 List<Integer>, Integer[], int[] 三者的互相转换，但是每次都写循环难免有点 “low”，所以为了显得“高大上”，其实也是为了多学点知识，现在总结一下。如果不了解，可以先背下来，边用边理解import java.util.Arrays;import java.util.List;import java.util.stream.Collectors; public class M
2022-02-26 11:07:38
2012
原创 数组中的重复问题
本文将介绍 LeetCode 常见的一些数组问题，这些数组的特定都是长度为 n ，数组元素在 [1,n] 之间。本文将总结一些针对这些特点数组的套路！
2022-02-20 15:19:57
706
原创 单调栈和单调队列及其数组实现——Java版
1. 介绍单调栈/单调队列的应用场景；2. 使用数组实现单调栈/单调队列，提高对数据结构的理解并提升效率
2022-01-22 21:44:19
2349
原创 玩转MyBatis03——配置解析
玩转MyBatis03——配置解析核心配置文件environmentsmappersPropertiestypeAliases参考核心配置文件environmentsmappersPropertiestypeAliases参考狂神说MyBatis02：CRUD操作及配置解析
2022-01-13 13:28:54
176
原创 玩转MyBatis02——增删改查
玩转MyBatis02——增删改查1. select1.1 不带参数1.2 带一个参数1.3 带多个参数（@Param）1.4 带多个参数（Map）2. insert3. update4. delete上一节我们搭建了 MyBatis 的环境，并简单实现了一个查询所有用户的 SQL 语句。本节，我将带领大家学习一下常用的增删改查的常用 SQL 语句。而 MyBatis 的真正强大在于它的语句映射，这是它的魔力所在。由于它的异常强大，映射器的 XML 文件就显得相对简单。如果拿它跟具有相同功能的 JDBC
2022-01-11 14:16:10
278
原创 玩转MyBatis01——第一个Mybatis程序
Mybatis 是一款优秀的持久层框架，是我们工作学习过程中不可或缺的一部分。 本教程致力于打造 Mybatis 的保姆级教程，祝您学习愉快～
2022-01-07 13:32:17
268
原创 算法入门之排序算法
算法入门之排序算法堆排序堆排序相较于堆排序这种排序算法，堆这种数据结构更为重要/** * @Author Jason * @Date 2021/9/11 11:09 上午 * @Description 堆排序 * 1、 建立（大根）堆，每一个元素跟其父元素进行比较，如果比父元素大就替换父元素 * 2、 得到堆顶元素，为最大元素 * 3、 去掉堆顶，将堆最后一个元素放置到堆顶 * 4、 调整堆结构，堆顶为第二大元素 * 5、 重复3、4步骤，直至堆变空 */public class
2021-12-10 19:13:39
735
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人