- 博客(17)
- 收藏
- 关注
RSS订阅原创 北林oj240——基于栈的中缀算术表达式求值
输入一个中缀算术表达式，求解表达式的值。运算符包括+、-、*、/、(、)、=，参加运算的数为double类型且为正数。（要求：直接针对中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进行计算，只考虑二元运算即可。）
2024-03-13 23:48:55
316
原创 北林oj239——猴子选大王问题
一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1~m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。利用单向循环链表模拟此过程，依次输出出圈的猴子编号。
2024-03-13 23:38:26
212
原创 北林oj237——求解两个升序序列的中位数
一个长度为L(L≥1)的升序序列S，处在第L/2（若为小数则去掉小数后加1）个位置的数称为S的中位数。例如，若序列S1=(11，13，15，17，19)，则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=(2，4，6，8，20)，则S1和S2的中位数是11。现有两个等长升序序列A和B，试实现一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。
2024-03-13 01:13:36
223
原创 北林oj236——删除链表中绝对值相等的结点
利用单链表表示一个整数序列，实现一个时间复杂度为O(n)的算法，对于链表中绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。
2024-03-13 01:02:05
158
原创 北林oj235——查找链表中倒数第k个结点
利用单链表表示一个整数序列，请实现一个时间复杂度为O(n)、空间复杂度为O(1)的算法，通过一趟遍历在单链表中确定倒数第k个结点。
2024-03-13 00:54:19
149
原创 北林oj234——删除顺序表中指定值的所有元素
利用顺序表表示一个包括n个整数的序列，请实现一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法可以删除表中所有值为item的元素。
2024-03-12 00:13:38
229
1
原创 北林oj233——双向循环链表中结点的交换
利用双向循环链表表示一个整数序列，指定一个结点位置用p指向该结点，交换p所指向的结点及其前驱结点的顺序。
2024-03-11 00:14:09
187
原创 北林oj232——删除链表中满足区间值的结点
利用单链表表示一个递增的整数序列，删除链表中值大于等于mink且小于等于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。
2024-03-11 00:09:07
132
原创 北林oj229——链表的分解
利用单链表A表示一个非零整数序列，把A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点。要求空间复杂度为O(1)，链表B和C均利用链表A的结点空间。
2024-03-09 00:55:24
135
原创 北林oj228——基于链表的两个集合的差集
给定两个递增的整数集合，分别用链表A和B表示，求出A和B的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。要求空间复杂度为O(1)。
2024-03-08 17:46:04
149
1
原创 北林oj227——基于链表的两个集合的交集
给定两个递增的整数集合A和B，分别用链表表示集合A和B，求出A和B的交集，并存放在A中。要求空间复杂度为O(1)。
2024-03-08 16:38:11
304
1
原创 北林oj226——基于链表的两个非递减有序序列的合并
给定两个非递减的整数序列A和B，利用链表表示序列A和B，将A和B合并为一个非递增的有序序列C，序列C允许有重复的数据。要求空间复杂度为O(1)。
2024-03-08 15:05:51
115
原创 北林oj225——基于链表的两个递增有序序列的合并
给定两个递增的整数序列A和B，利用链表表示序列A和B，将A和B合并为一个递增的有序序列C，序列C不允许有重复的数据。要求空间复杂度为O(1)。
2024-03-08 14:55:35
186
原创 北林oj223——基于链存储结构的图书信息表的图书去重
出版社出版的任何一本图书的书号（ISBN）都是唯一的，即图书表中不允许包含书号重复的图书。定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建（书号可能重复），然后进行图书的去重，即删除书号重复的图书（只保留第一本），最后输出去重后所有图书的信息。
2024-03-07 22:59:01
168
原创 北林oj217——基于链式存储结构的图书信息表的逆序存储
定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。
2024-03-07 22:40:49
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人