- 博客(6)
- 收藏
- 关注
RSS订阅原创 《基于 Spring 和 MyBatis 的简易记事本系统》
这是一个基于 Spring 和 MyBatis 的简易记事本系统，旨在帮助用户管理日常事件和分类。系统支持用户注册、登录、事件管理、分类管理等功能，采用了前后端分离的架构，前端使用 HTML/CSS/JavaScript，后端使用 Spring MVC 和 MyBatis。项目亮点包括用户认证与授权、跨域支持、响应式设计等。通过本文，你可以了解项目的功能、技术栈、项目结构以及部署步骤。
2025-04-09 11:51:13
1260
原创 到底什么时候用快速排序or冒泡排序？！
不过对于C语言来说，局部数组的大小可能受限于栈的大小，所以更安全的方式可能是用动态内存分配，比如malloc。不过对于这道题，可能用静态数组也没问题，因为500000个int每个占4字节的话，总共是2e6字节，也就是约2MB左右，这在大多数环境下是可以的。比如，假设数组是3 1 2，那么升序输出1 2 3，然后降序输出3 2 1。这里必须选择一个高效的排序算法，因为N很大，5e5的话，如果用O(n^2)的算法比如冒泡排序，肯定会超时。要解决这个问题，题目是给定一个数组，先从小到大输出，再从大到小输出。
2025-04-08 11:53:33
1076
原创 一篇告诉你什么是IoC&AOP
即控制反转，是一种设计思想，核心是将程序的控制权从业务代码转移到外部容器。传统方式：对象主动创建和管理依赖（例如 `new` 关键字直接实例化对象）。IoC 方式：由容器（如 Spring）负责对象的创建、依赖注入和生命周期管理，开发者只需声明依赖关系。为什么叫控制反转?控制：指的是对象创建（实例化、管理）的权力反转：控制权交给外部环境（IoC 容器）AOP（Aspect-Oriented Programming）即 面向切面编程，是一种通过横向切割关注点来增强代码模块化的技术。
2025-03-28 10:10:08
1136
原创 DFS是个什么东西？它和BFS是什么关系？常用递归和栈怎么实现
DFS 核心思想总结深入优先：优先向更深层次探索，直到无法继续。回溯机制：遇到尽头时回退到分叉点，选择其他路径。递归或栈实现递归：利用函数调用栈隐式回溯（代码简洁）。显式栈：手动维护栈结构（避免递归深度限制）。应用场景：路径搜索、连通性检测、排列组合问题、拓扑排序等。DFS 是一种通过“深入到底 + 回溯”探索所有可能性的算法，适合解决需要遍历所有分支的问题。掌握其递归和栈实现，能高效处理路径搜索、排列组合等场景。
2025-03-26 17:57:22
678
原创 动态规划到底是个什么东西
动态规划到底是个什么东西呢？我之前在学算法的时候，总是听到这个词，但一直不太明白它的核心思想到底是什么。让我试着从头理清楚这个问题。 首先，我记得动态规划（Dynamic Programming，简称DP）是解决优化问题的一种方法。不过具体是怎么优化的呢？好像和分治法有点像，但是又不一样。分治法是把大问题分解成小问题，然后递归解决，对吧？比如归并排序或者快速排序。那动态规划是不是也是分解问题？但为什么需要特别提出来呢？
2025-03-26 11:41:19
1366
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人