06 2023 档案
摘要：1. 前缀和数组： 前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。（仅仅适用于原数组不变的情况，如果原数组经常修改，则需要考虑差分数组。） 模版如下： class PrefixSum { // 前缀和数组 private int[] preSum; /* 输入一个数组，构造前缀和 */
阅读全文
摘要：转载自(76条消息) 1、mybatis是什么？为什么要用mybatis？_chaizepeng的博客-CSDN博客，持续补充。 对于初学者，如果进行mybatis的学习呢？我总结了几点，会慢慢的更新出来。首先大家需要了解mybatis是什么、用mybatis来做什么、为什么要用mybatis、有什
阅读全文
摘要：转载自tomcat到底是干嘛的 - Cherishforchen - 博客园 (cnblogs.com) 暂时不是很理解，先记下，之后再补充。 这个软件用来装载你的javaweb程序，可以称它为web容器，你的jsp/servlet程序需要运行在Web容器上，Web容器有很多种，JBoss、WebL
阅读全文
摘要：最近写项目碰到数据库连接池，大概记录一下是干嘛的，后续持续补充： 应用程序和数据库建立连接的过程是这样的： 首先通过TCP协议的三次握手和数据库服务器建立连接，然后发送数据库用户账号密码，等待数据库验证用户身份。 2. 完成用户身份验证后，系统才可以提交SQL语句到数据库执行。 3. 好了这个时候假
阅读全文
摘要：链表类题目虽然难度不会特别大，但是有的题目还是很具有技巧性，而且在刷题过程中，我经常对循环体的条件感到纠结，用这篇文章记录一下： 1. 链表反转类 206. 反转链表 - 力扣（LeetCode） 这道题比较经典，采用双指针即可解决，可以作为一个模板记下来： /** * Definition for
阅读全文
摘要：此文总结一下常见图论算法，代码可以为后续遇见类似题目提供参考： 1. 图的表示： 邻接矩阵：可通过创建数组得到 邻接表：我个人喜欢通过LinkedList<int[]>[] graph = new LinkedList[n];得到。 Edge List：同样可以通过LinkedList<int[]>
阅读全文
摘要：滑动窗口是我在刷题时感觉比较困难的部分，简单做一个总结，防止之后又忘了： 一般模板如下： // 注意：java 代码由 chatGPT🤖 根据我的 cpp 代码翻译，旨在帮助不同背景的读者理解算法逻辑。 // 本代码还未经过力扣测试，仅供参考，如有疑惑，可以参照我写的 cpp 代码对比查看。 /*
阅读全文
