- 博客(12)
- 收藏
- 关注
原创 随机数生成与猜字谜游戏
游戏要求:①电脑自动生成1~100的随机数;②玩家猜数字,猜数字的过程中,根据猜测数据的大小给出大了或小了的反馈,直到猜对,游戏结束。
2025-12-07 17:33:52
694
原创 队列的模拟实现
—>C++数据结构篇第四章FOP:《be the one》——假面骑士BUILD【骑士MAD】地球的明日,由我们亲自创造!Be The One!假面骑士创骑/Build 主题曲!桐生战兔/万丈龙我_哔哩哔哩_bilibili为了创造一个LOVE and SPACE的世界努力起来粑。
2025-12-01 19:20:22
552
原创 树与存储以及遍历
树形结构是一类重要的非线性数据结构,他是由n(n>=0)个有限结点组成一个具有层次关系的集合。①有一个特殊的结点,称为根节点,根节点没有前驱节点。②除根节点外,其余结点被分成M(m>0)个互不相交的集合,其中每一个集合又是一棵结构与树类似的子树。每棵子树的根节点有且只有一个前驱,可以有0个或者多个后继。因此,树是递归定义的。
2025-11-25 20:26:18
856
原创 函数递归与算法题目讲解
函数递归是编程与数据结构的核心逻辑范式,更是衔接基础语法与复杂问题的关键桥梁。它以 “自身调用解子问题” 为核心,能极简表达树遍历、回溯等逻辑,却也易陷栈溢出、逻辑循环的坑。本文从原理到实战拆解,助新手入门、夯实基础,吃透递归的 “巧” 与 “避坑” 之道。
2025-11-25 20:25:35
635
原创 list与链表算法题目讲解
本题需理解题意,之后用静态单链表实现即可。P1996 约瑟夫问题 - 洛谷。B3630 排队顺序 - 洛谷。B3631 单向链表 - 洛谷。P1160 队列安排 - 洛谷。本体相当于告诉了我们每一个。
2025-11-17 21:22:03
741
原创 双向链表与模拟实现
/ 数组模拟双向链表(静态实现,提前分配足够大的空间)// 核心思路:用数组索引当作"节点地址",避免复杂的指针操作// 链表最大节点数(100010,足够日常使用)// 核心数组/变量说明(重点理解!int h;// 头指针:存储链表第一个节点的"地址"(实际是数组索引),初始为0(表示空)int id;// 节点计数器:记录下一个要分配的节点"地址"(数组索引),从1开始(0留作空指针)int e[N];// 数据域:e[id] = x 表示"地址"为id的节点,存储的数据是x。
2025-11-13 21:54:12
344
原创 单链表与模拟实现
/ 数组模拟静态单链表(提前分配固定空间,不用手动管理指针)// 核心思路:用数组索引当作"节点地址",比真正的指针更容易理解// 链表最大节点数(100010,足够日常练习/刷题用)// 核心变量说明(初学者先搞懂这几个!int h;// 头指针:存储链表第一个节点的"地址"(数组索引),初始为0(表示空)int id;// 节点计数器:记录下一个要分配的节点"地址",从1开始(0留作空指针)int e[n];// 数据域:e[id] = x → "地址"为id的节点,存的数据是x。
2025-11-13 21:53:13
678
原创 vector与顺序表算法题目讲解
27. 移除元素 - 力扣(LeetCode)1.解析题目人话:给你一个数组和一个数,从数组当中删掉这个数,并将剩下的数往前补,然后输出你删掉数字的个数和新的数组2.思路说明最优思路:双指针法(豆包说的)创建两个变量:dst(在后面站岗,保存非val的值),src(在前面探路,找非val的值)①如果src指向的数据是val,src++②如果src指向的数据不是val,赋值src给dst,src和dst都++3.代码实现。
2025-11-06 21:11:27
650
1
原创 顺序表与模拟实现
本文系统介绍了顺序表的概念与实现方式。顺序表作为线性表的顺序存储结构,本质是通过数组实现的连续存储结构,具有O(1)随机访问特性,但插入删除需O(n)时间。文章详细对比了静态分配(固定数组)和动态分配(按需扩容)两种实现方式,并分别给出了C++模拟实现代码。静态实现采用预分配大数组,操作简单但空间利用率低;动态实现通过指针管理堆内存,支持扩容缩容,更贴近实际应用场景。文中完整展示了两种方式的初始化、增删改查等核心操作,并重点分析了动态扩容策略(初始4元素,不足时翻倍扩容)及其内存管理要点。
2025-11-02 14:32:02
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅