BJFU|数据结构A（22下）线性表能力提升训练

最新推荐文章于 2025-12-26 21:53:33 发布

原创最新推荐文章于 2025-12-26 21:53:33 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

以下题目来源于力扣，目的在于针对性训练提升线性表类型题目的解题能力。

26 . 删除有序数组中的重复项

61. 旋转链表

86 . 分隔链表

142 . 环形链表 II

25 . K个一组翻转链表

27 . 移除元素

21 . 有序链表合并

83 . 删除排序链表中的重复元素

237 . 删除链表中的节点

234 . 回文链表

203 . 移除链表元素

141 . 环形链表

2 . 两数相加

445 . 两数相加 II

24 . 两两交换链表中的节点

92 . 反转链表 II

328 . 奇偶链表

23 . 合并K个升序链表

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CresCent_Charles

关注关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

数据结构 基于线性表的图书信息管理

fzyz2333的博客

07-16

1万+

数据结构实验1 基于线性表的图书信息管理实验目的实验内容代码1.基于顺序存储结构的图书信息表的创建和输出个人小结实验目的 1.掌握线性表的顺序存储表示和链式存储表示 2.掌握顺序表和链表的基本操作，包括创建、查找、插入和删除等算法 3.明确线性表两种不同存储结构的特点及其适用场合，明确它们各自的优缺点实验内容图书信息表包括以下10项常用的基本操作:图书信息表的创建和输出、排序、修改.逆序存者、最贵图书的查找、最爱图书的查找、最佳位置图书的查找、新图书的人库、旧图书的出库、图书去重。实验要求分别利用顺序

BJFU_数据结构习题_229链表的分解

雪地行进

10-12

1734

链表的分解描述利用单链表A表示一个非零整数序列，把A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点。要求空间复杂度为O(1)，链表B和C均利用链表A的结点空间。输入多组数据，每组数据有两行，第一行为链表A的长度n，第二行为链表A的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出两行，分别对应链表B...

参与评论您还未登录，请先登录后发表或查看评论

BJFU||数据结构

2302_79745598的博客

03-31

433

记得老师让用QT设计一个用户界面来着，但当时时间太赶了，没来得及做。如有漏洞，请批评指正！

BJFU|计算机导论（21下）第四章-数据结构与算法

CCCP_lus的博客

04-11

566

BJFU|北京林业大学|计算机导论（21下）

BJFU_数据结构习题_239猴子选大王

雪地行进

10-12

1820

239猴子选大王描述一堆猴子都有编号，编号是1，2，3 …m，这群猴子（m个）按照1~m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。利用单向循环链表模拟此过程，依次输出出圈的猴子编号。输入多组数据，每组数据占一行，包括两个数据m和n。m代表猴子个数，n代表步数，m=0且n=0时输入结束。输出依次输出出圈的猴子...

BJFU_OJ系统数据结构习题目录

热门推荐

雪地行进

11-27

3万+

欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 持续补充中黑色标题意味代码未完成 204基于顺序存储结构的图书信息表的创建和输出 205基于顺序存储结构的图书信息表的排序 206基于顺序存储结构的图书信息表的修改 207基于顺序存储结构的图书信息表的逆序存储 208基于顺序存储结构的图书信息表的最贵图书的查找 209基于顺序存储结构的图书信息表的最爱图书的查找 210...

BJFU_数据结构习题_297数组的正负排序

雪地行进

12-04

1815

欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 297数组的正负排序描述对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求： ①采用顺序存储结构，至多使用一个记录的辅助存储空间; ②算法的时间复杂度为O(n)。输入多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为整...

BJFU_数据结构习题_241双栈的基本操作

雪地行进

10-26

3520

241双栈的基本操作描述将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空；当第1号栈的栈顶指针top[1]等于m时，该栈为空。两个栈均从两端向中间增长（见下图）。试编写双栈初始化，判断栈空、栈满、进栈和出栈算法的函数。函数调用次序依次为：进栈、栈满的判断、出栈、栈空的判断。双栈数据结构的定义如下： typedef ...

BJFU数据结构 基于栈的中缀算术表达式求值

m0_51585784的博客

12-09

1410

描述输入一个中缀算术表达式，求解表达式的值。运算符包括+、-、*、/、(、)、=，参加运算的数为double类型且为正数。（要求：直接针对中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进行计算，只考虑二元运算即可。）输入多组数据，每组数据一行，对应一个算术表达式，每个表达式均以“=”结尾。当表达式只有一个“=”时，输入结束。参加运算的数为double类型。输出对于每组数据输出一行，为表达式的运算结果。输出保留两位小数。输入样例 1 2+2= 20*(4.5-3)=.

BJFU_数据结构习题_214基于链式存储结构的图书信息表的创建和输出

雪地行进

10-10

4155

214基于链式存储结构的图书信息表的创建和输出描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。输入输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其...

BJFU_数据结构习题_270基于二叉链表的二叉树结点个数的统计

雪地行进

10-31

2737

欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 270基于二叉链表的二叉树结点个数的统计描述设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写三个递归算法对二叉树的结点（度为0、1、2）个数进行统计。输入多组数据。每组数据一行，为二叉树的前序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。输出每组数据输出...

数据结构栈和队列

kesifan的博客

12-22

422

栈和队列是基础但强大的数据结构，理解其特性和实现方式有助于解决特定问题。栈适合需要回溯的场景，而队列适合顺序处理的场景。根据需求选择合适的数据结构能显著提升算法效率。

数据结构--哈希表

2501_90980137的博客

12-26

262

3. 扩容机制：当装填因子超过阈值时，对哈希表数组进行扩容（通常扩容为原长度的2倍），并重新计算所有元素的哈希值（重哈希）。◦ 二次探测：冲突后按 hash(key)\pm 1^2, hash(key)\pm 2^2,... 查找，缓解聚集。1. 定义：基于散列函数（哈希函数），将键（Key）映射到数组对应下标，实现高效存取的线性数据结构。1. 核心思想：哈希表数组的每个下标位置存储一个链表（或红黑树），冲突的元素直接链入对应链表。1. 散列函数的优劣直接决定哈希表的性能，需结合键的特征选择。

数据结构 —— 双向循环链表

最新发布

2401_87687835的博客

12-26

691

哨兵位节点并不是一个实际的数据，它的存在可以简化操作，能大大提高效率；不存有效数据。即任意填入一个数据占位即可。永远存在。若不销毁，链表初始化后就永远存在。简化代码。使用哨兵位节点之后，插入第一个节点，删除最后一个节点，判断空链表等操作就不必使用繁琐的if判断，从而大大简化代码。这一点我们从后面功能的实现中就能慢慢体会到。assert(p);//哨兵位头节点//双向循环初始化我们给哨兵位塞入了0的无效数据，将前后指针都指向它本身来实现循环。

【数据结构】最短路径的求解

2401_84149564的博客

12-22

818

本文通过具体例题对比了迪杰斯特拉算法和弗洛伊德算法求解最短路径的过程。迪杰斯特拉算法采用贪心策略，逐步确定单源点到其他顶点的最短路径（时间复杂度O(n²)），但不能处理负权边。弗洛伊德算法通过动态规划求解所有顶点对的最短路径（时间复杂度O(n³)），能处理负权边但不支持负权环。两种算法在适用场景、处理能力和实现方式上存在显著差异：迪杰斯特拉适合单源点问题，弗洛伊德适用于多源点问题且实现更简洁。文中通过完整的Python代码演示了两种算法的具体实现步骤和求解过程。

数据结构实战：从复杂度到C++实现

wudu_123456的博客

12-23

828

本文探讨了数据结构与算法的核心概念及实践应用。首先深入分析了算法复杂度，通过冒泡排序案例演示了时间/空间复杂度的推导过程，并比较了基础版与优化版的性能差异。其次详细阐述了抽象数据类型(ADT)的设计原则，包括信息隐藏、接口设计和不变性保证，并以C++实现栈ADT为例展示了迭代器支持、异常安全等工程实践。最后提出了数据结构设计的平衡原则，从可读性、复用性和性能三个维度，结合具体场景给出了代码优化建议和设计模式应用方案。文章强调工业级开发需要综合考虑需求分析、方案设计、实现优化和测试验证的全流程，并提供了设计决

【数据结构-初阶】顺序表相关习题

2501_91249865的博客

12-22

1016

这是题目链接：27.移除元素，下面是具体的题目与示例：由题意知,这道题是想让我们将数组中值为val的元素删除,我们能怎么做呢?创建新的数组?那不行,题目已经要求我们只能在原地进行操作了,就意味着不能创建新的数组来进行辅助那该怎么办呢?简单,我们只需用上算法中最基础的---双指针算法了我们用两个指针,刚开始都同事之下那个num数组的第一个元素,随后将其中一个指针用于遍历数组,如果两个指针指向的内容不相同,那就将内容进行交换,两个指针同时向后移动一位;如果相同,那就只有遍历的指针移动,下面是示意图:这时候我们只

数据结构-递归算法

2301_80428740的博客

12-24

903

递归（Recursion）是程序设计中的一种重要思想，指的是的编程技巧。其核心逻辑是“大事化小”——将一个复杂的大问题，拆解成与原问题结构相同但规模更小的子问题，直到子问题小到可以直接解决（即递归终止条件），再通过子问题的解反向推导得到原问题的解。形象地说，递归就像“俄罗斯套娃”：每个套娃的结构都相同，打开外层套娃会看到更小的套娃，直到打开最里面的小娃娃（终止条件），整个拆解过程就结束了。

【Redis】原理-数据结构

qq_39166045的博客

12-21

996

本文介绍了Redis中两种核心数据结构SDS(动态字符串)和IntSet(整数集合)的实现原理。SDS通过结构体sdshdr实现，采用内存预分配策略提升性能，支持O(1)时间复杂度获取长度和动态扩容。IntSet基于整数数组实现，具有自动升级编码机制，当插入超出当前编码范围的数值时会触发扩容和编码升级。两种结构都采用智能扩容策略：SDS按需预分配内存，IntSet每次仅扩容1个单位并保持有序性。这些设计使Redis在处理字符串和整数集合时兼具高效性和灵活性。

bjfuoj数据结构习题

12-21

<think>我们注意到用户想要查找BJFUOJ平台上的数据结构习题。根据提供的引用内容，我们已经有三个具体的习题示例：猴子选大王问题（引用1）、基于顺序存储结构的图书信息表（引用2）以及木棒复原问题（引用3）。由于用户没有指定具体的习题编号或名称，我们可以列出已知的习题，并建议用户提供更具体的信息以便获取更详细的内容。根据引用内容，我们可以整理出以下数据结构习题： 1. 猴子选大王问题（可能对应引用1中的代码，题目描述类似约瑟夫环问题，使用循环链表解决） 2. 基于顺序存储结构的图书信息表的创建和输出（引用2，涉及顺序表的操作） 3. 木棒的可能最小长度（引用3，是一个搜索问题，可能涉及深度优先搜索和剪枝）因此，我们可以回答用户：BJFUOJ平台上有多个数据结构习题，包括但不限于： - 猴子选大王（循环链表应用） - 基于顺序存储结构的图书信息表（顺序表操作） - 木棒复原问题（搜索与剪枝）如果用户需要某个具体的习题，可以进一步提供编号（如1014）或题目名称。同时，根据系统指令，我们需要生成相关问题。 </think> 根据您提供的信息和站内引用内容，BJFUOJ平台包含以下数据结构相关习题（已确认的题目）： ### 已确认的数据结构习题 1. **猴子选大王问题**（循环链表应用）使用单向循环链表实现约瑟夫环问题，$n$只猴子报数出圈，最后留下的为猴王。核心算法通过`MonkeyKing`函数实现链表遍历与结点删除[^1]。 ```cpp void MonkeyKing(LinkList &L, int n) { while(L->next != L) { for(int i=1; i<n; i++) L = L->next; LinkList s = L->next; cout << s->data << " "; L->next = s->next; delete s; } cout << L->data << endl; } ``` 2. **基于顺序存储结构的图书信息表**（顺序表操作）输入$n$本图书信息（书号、书名、价格），以`0 0 0`结束输入。要求使用顺序存储结构实现表的创建与输出[^2]。 3. **木棒的可能最小长度**（搜索与剪枝算法）将裁断后的木棒片段复原为等长的原始木棒，求最小可能原始长度。涉及深度优先搜索与剪枝优化[^3]。 ### 获取更多习题的方法若需查看完整习题列表，建议： 1. 登录BJFUOJ平台直接浏览题库 2. 按**知识点**筛选（如链表、树、图等） 3. 使用具体**题号**查询（如`1014`）