- 博客(4)
- 收藏
- 关注
原创 删除有序数组中的重复项
本文介绍了如何在非严格递增数组中原地删除重复元素并返回唯一元素个数的方法。解题思路是创建一个临时数组存储不重复元素,同时使用计数器统计数量。具体步骤如下:1)判空处理;2)初始化计数器并存储第一个元素;3)遍历原数组,将未出现过的元素存入临时数组并计数;4)将临时数组内容复制回原数组。这种方法保证了元素的相对顺序不变,时间复杂度为O(n),空间复杂度为O(n)。最终返回唯一元素的数量k,原数组前k位即为去重后的有序元素。
2025-11-13 14:55:08
249
原创 数据结构——二叉树
本文介绍了树形结构和二叉树的定义、特性及基本操作。树是由n个结点组成的层次结构,具有根节点、子节点等概念。二叉树是每个结点最多有两个子树的树结构,可分为满二叉树和完全二叉树。文章详细讲解了二叉树的五种性质、两种存储方式(顺序和链式),并重点阐述了二叉树的四种遍历方法(前序、中序、后序递归/非递归实现,以及层序遍历的队列实现)。最后介绍了二叉树的基本操作(求节点数、高度等)和两种特殊二叉树(平衡二叉树、完全二叉树)的判定方法。
2025-09-25 19:20:57
828
原创 基于Java实现的简单图书管理系统
本文介绍了一个基于Java的简易图书管理系统实现。系统分为三大模块:图书模块、操作模块和用户模块。图书模块包含Book类和BookList类,实现图书信息存储和管理;操作模块通过IOperation接口统一各类功能(查找、新增、删除、借阅等);用户模块区分管理员和普通用户不同权限。系统采用面向对象设计,运用继承、多态和接口等特性,实现基本图书管理功能。最后还扩展了按价格、书名和作者排序的功能。该系统展示了Java面向对象编程的综合应用,适合作为初学者理解类设计、接口实现和模块化开发的实践案例。
2025-06-02 20:28:17
696
原创 初入博客的第一篇文章
1个人简介:我是一名普通的双非二本大一新生,在出于对计算机的好奇和在网上各种转业的推荐下最终选择了这个专业,虽然了解到这个专业前景相比其他专业而言要好一点,但是也特别卷。再者对于我这种双非二本的学生而言竞争力就更小了,但我还是怀揣着希望来学习这门专业,并希望在往后不断提升自己。2编程的目标:首先肯定是要熟练掌握像C语言,C++等语言,其次再去不断参加各种竞赛来开拓自己的眼界和提升自己的能力。3关于如何学习编程:首先肯定是先跟着老师的课程走,其次下去后不断练习上课的知识,同时在课下去找一些题来练习。
2023-11-18 21:50:08
94
空空如也
关于#mysql#的问题,请各位专家解答!
2024-06-11
我这个代码应该怎么改才能正常使用成员函数来重载复合运算符 “+”
2024-06-04
关于#sql#的问题,请各位专家解答!
2024-04-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅