- 博客(480)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 【算法训练营Day07】字符串part1
本文总结了三个字符串处理问题及解法：1. 双指针反转字符串（344题）；2. 间隔反转字符串II（541题），使用双指针按2k区间处理；3. 替换数字问题（54题），对比了简单拼接法与扩容后向处理法，后者更高效避免数据覆盖。核心思路均围绕指针操作和数组扩容技巧展开，着重处理边界情况。
2025-06-05 00:25:33
503
原创 【算法训练营Day06】哈希表part2
本文总结了四道哈希表与双指针相关算法题的解题思路： 四数相加II：通过分治思想，将四个数组分成两组分别求和，利用哈希表记录前两组和的频次，再在后两组中查找互补值。 赎金信：使用数组计数统计字符出现次数，通过减法操作验证字符串包含关系。 三数之和：在排序基础上，结合哈希表解决，重点处理外层循环和内层循环中的重复元素问题。 四数之和：采用双指针法，先固定两个数，再用双指针寻找剩余两数，注意处理去重问题。 这些题目展示了如何灵活运用哈希表和双指针技巧解决不同类型的求和问题，同时强调了排序和去重的重要性。
2025-06-04 14:44:01
725
原创 【算法训练营Day05】哈希表part1
哈希表理论基础：哈希表通过散列函数快速判断元素是否存在，常用拉链法、线性探测法处理碰撞。Java中HashSet存单个元素，HashMap存键值对，Linked系列保持插入顺序，Hashtable线程安全但多用ConcurrentHashMap替代。 有效字母异位词：通过数组实现简易哈希表，统计字母频次。数组索引作为key，适用于键值范围明确且密集的场景。优化后解法仅需O(n)时间。 数组交集：HashSet可直接取交集，若数值范围有限可用数组记录频次更高效。时间复杂度均为O(n)。 快乐数：记录计算过程中
2025-06-02 17:24:10
952
原创 【算法训练营Day04】链表part2
本文总结了四道链表相关算法题的解题思路和代码实现： 两两交换链表节点：使用虚拟头节点和交换指针进行相邻节点交换； 删除链表倒数第N个节点：通过反转链表后删除正数第N个节点再反转回来； 链表相交：利用栈结构反向遍历寻找公共后缀； 环形链表检测：使用哈希集合存储已访问节点判断是否有环。 每道题都提供了清晰的解题思路和Java代码实现，涵盖了链表操作中的常见技巧如虚拟头节点、双指针、栈辅助和哈希集合等。这些解法时间复杂度多为O(n)，空间复杂度根据方法不同在O(1)到O(n)之间。
2025-05-31 13:06:57
364
原创 【算法训练营Day03】链表part1
本文介绍了链表的基础理论和常见操作。要点包括：链表与数组的区别（离散存储、指针连接、不支持随机访问），链表增删操作的优势（无需移动后续元素），以及虚拟头节点的使用技巧（统一操作逻辑）。文章提供了Java单链表的定义实现，并通过LeetCode题目展示了移除链表元素、设计链表和反转链表的具体代码实现。其中重点讲解了使用虚拟头节点简化边界处理，以及通过头插法实现链表反转的方法。这些内容涵盖了链表的核心概念和基本操作，为链表相关的算法问题提供了基础解决方案。
2025-05-30 19:35:14
555
原创 【算法训练营Day02】数组part2
本文总结了两道数组相关算法题的解题思路。209题使用滑动窗口法，通过双指针动态调整窗口大小寻找满足条件的最短子数组，注意处理总和不足的特殊情况。59题采用行为模拟法，通过坐标变换模拟螺旋填充过程，利用向量旋转实现转向逻辑。文章指出数组类问题的四大常用解法：二分法、双指针法、滑动窗口法和行为模拟法，强调滑动窗口具有单调性特点，行为模拟需从数学角度转化坐标变化。两题分别展示了滑动窗口和行为模拟的实际应用。
2025-05-29 12:01:54
344
原创 【算法训练营Day01】数组part1
本文总结了数组基础理论和三种双指针算法的解题思路：1. 数组特点：内存连续分配、元素只能覆盖，操作时需移动其他元素；2. 二分查找通过比较中间值调整前后指针范围；3. 移除元素使用双指针原地修改数组；4. 有序数组平方问题利用双指针从两端向中间填充结果数组。每种算法都给出了对应的Java实现代码，展示了双指针在数组问题中的高效应用。
2025-05-28 11:49:21
405
原创 2023NEFU实习项目解析 - 中俄贸易供需服务平台
本项目是完成一个中俄贸易服务供需平台后台管理端的后端部分，是一个原生的Javaweb项目，使用到servlet、jsp、jdbc等技术。VIP企业管理：普通企业管理：国际采购管理国际供应管理国际物流管理新闻资讯管理新闻资讯外贸助手关于我们首页管理统计分析。
2023-12-17 12:08:36
1534
1
原创 React进阶之路（三）-- Hooks
Hooks的本质：一套能够使函数组件更强大，更灵活的“钩子”有了hooks之后，为了兼容老版本，class类组件并没有被移除，俩者都可以使用有了hooks之后，不能在把函数成为无状态组件了，因为hooks为函数组件提供了状态hooks只能在函数组件中使用什么是副作用？副作用是相对于主作用来说的，一个函数除了主作用，其他的作用就是副作用。对于 React 组件来说，主作用就是根据数据（state/props）渲染 UI，除此之外都是副作用（比如，手动修改 DOM）常见的副作用数据请求 ajax发送。
2023-11-09 12:57:01
350
原创 SpringBoot快速实践 --Ⅰ
本文涉及快速启动提供一个SpringBoot项目、替换内嵌容器、玩转SpringBoot配置、全局异常处理、过滤器、拦截器、使用Lombok简洁代码、使用IDEA内置接口调试工具等内容。
2023-07-11 15:39:54
1171
原创 一文搞定SpringBoot中日志框架使用
本文涉及SpringBoot对日志框架的封装、SLF4J + LogBack、调试模式、LogBack扩展、SLF4J + Log4J2等内容。
2023-07-11 00:31:59
885
原创 一文弄懂Java日志框架
本文涉及日志的概念、日志门面、JUL日志框架、Log4J日志框架、JCL日志门面、SLF4J日志门面、LogBack日志框架、Log4J2日志框架、SpringBoot中的日志使用等内容。
2023-07-10 01:44:41
2234
原创 【手撕MyBatis源码】MyBatis启动流程、Configuration配置体系
本文涉及Configuration概述、Configuration的核心作用与配置来源、配置元素、元素承载、配置文件解析等内容。
2023-06-13 08:47:21
1356
原创 【手撕MyBatis源码】动态SQL全流程解析
本文涉及动态SQL概述、ONGL表达式、BoundSql、动态SQL主流程分析、SqlNode、SqlSource等内容。
2023-06-11 10:09:50
2204
1
原创 【手撕MyBatis源码】MyBatis映射体系
本文涉及映射工具MetaObject、ResultMap结果映射、嵌套子查询、循环依赖、懒加载、联合查询、嵌套查询等内容。
2023-06-10 13:33:44
1268
原创 【手撕Spring源码】一些值得注意的Spring底层细节
本文涉及FactoryBean、@Indexed原理、Spring代理的特点、@Value装配底层、@Autowired装配底层、事件监听器、事件发布器等内容。
2023-06-08 08:47:03
598
原创 【手撕Spring源码】深度理解SpringMVC【下】
本文涉及控制器方法执行流程、@ModelAttribute、返回值处理器、MessageConverter、@ResponseBodyAdvice、BeanNameUrlHandlerMapping 与 SimpleControllerHandlerAdapter、RouterFunctionMapping 与 HandlerFunctionAdapter、SimpleUrlHandlerMapping 与 HttpRequestHandlerAdapter、映射器适配器小结、MVC和Tomcat异常处理等
2023-06-04 20:38:04
1241
原创 【手撕Spring源码】AOP
本文涉及AOP的三种实现、JDK动态代理、CGLIB动态代理、切点匹配、@Aspect转换为Advice、静态通知调用、动态通知调用等内容。
2023-06-04 16:43:35
1367
原创 【手撕Spring源码】深度理解SpringMVC【上】
本文涉及DispatcherServlet 、RequestMappingHandlerMapping 、RequestMappingHandlerAdapter、参数解析器、获取参数名、对象绑定与类型转换、@ControllerAdvice 之 @InitBinder、MVC整体理解等内容。
2023-06-02 21:53:10
1251
1
原创 【手撕Spring源码】容器与Bean
本文涉及容器接口、容器实现、Bean的生命周期、模板方法设计模式、Bean后处理器、BeanFactory后处理器、后处理器调用时期、Aware接口、InitializingBean接口、初始化和销毁、Scope等内容。
2023-05-30 19:48:42
1803
1
原创 【Nginx】实战应用(服务器端集群搭建、下载站点、用户认证模块)
本文涉及Nginx实现服务器端集群搭建、Nginx高可用解决方案、Nginx制作下载站点、Nginx的用户认证模块等内容。
2023-05-27 13:04:54
1649
原创 【手撕MyBatis源码】JDBC处理器StatementHandler
本文涉及StatemenHandler的定义与结构、PreparedStatemenHandler的执行流程、参数处理、结果集处理等内容。
2023-05-25 12:56:51
1472
原创 【Nginx】缓存集成
本文涉及缓存的概念、Nginx的web缓存服务、Nginx缓存设置相关的命令、缓存案例、缓存的清除、设置资源不缓存等内容。
2023-05-24 10:24:18
1077
原创 【Nginx】负载均衡
本文涉及负载均衡概述、负载均衡的原理以及处理流程、负载均衡常用的处理方式、Nginx中负载均衡的指令、实现流程、负载均衡状态、负载均衡策略、负载均衡案例、Nginx的四层负载均衡等内容。
2023-05-23 10:45:14
1622
关于js变量作用域的问题
2022-03-15
有关java逻辑表达式的一个问题
2022-01-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人