- 博客(4)
- 收藏
- 关注
RSS订阅原创 Java控制台小项目：学生管理系统
该学生管理系统采用Java语言开发，主要包含三个核心类：Menu类作为程序入口，提供用户交互界面；Student类作为标准JavaBean，封装学生基本信息；StudentService类实现核心功能，包括学生信息的增删改查及数据校验。系统具有以下特点：1)严格的输入校验机制，包括学号唯一性验证、姓名长度限制等；2)采用面向对象设计，遵循封装原则；3)模块化功能实现，将操作封装为独立方法；4)提供友好的交互界面和错误提示。系统实现了基础的学生信息管理需求，代码结构清晰，体现了Java面向对象编程的基本思想。
2025-11-16 16:28:11
1034
原创 C++写出一棵二叉树
本文介绍了二叉树的基本操作实现，包括前序、中序、后序和层序遍历，以及计算叶子节点数量和树高度。前序遍历字符串构建二叉树时，使用'#'表示空节点，采用递归方法实现。三种深度优先遍历（前序、中序、后序）通过递归实现，区别在于访问根节点的时机不同；层序遍历使用队列实现广度优先搜索。计算叶子节点和树高度均采用分治思想，递归处理左右子树。最后通过内存释放函数防止内存泄漏。程序能处理输入字符串，验证长度后执行各项操作并输出结果。
2025-10-21 21:00:37
576
原创 KMP算法的next[j]与nextval[j]的计算方法
KMP算法是一种高效的字符串匹配算法，通过预处理模式串生成next数组来优化匹配过程。next[j]表示匹配失败时模式串的跳转位置，计算规则是在前j-1个字符中寻找最长公共前后缀长度加1。nextval[j]是next的优化版本：若跳转后字符与原字符相同则继续跳转，否则直接取next值。
2025-10-16 21:12:12
1147
原创 两个有序链表序列的合并
本文介绍了两种合并两个非降序链表的方法。第一种解法是将一条链表插入另一条链表中，时间复杂度为O(m*n)，容易超时；第二种解法使用双指针技术，通过比较节点值决定指针移动，时间复杂度优化为O(m+n)。文章详细说明了两种解法的实现思路，包括链表构建、节点比较和合并过程，并提供了完整的C++代码示例。最后强调了格式化输出的注意事项，建议使用更高效的双指针法来解决此类问题。
2025-10-14 21:33:41
573
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人