- 博客(24)
- 收藏
- 关注
RSS订阅原创 北林oj266基于链式存储的最大宽度
设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写算法计算该二叉树的最大宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。每组数据一行，为二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。为二叉树的最大宽度。
2024-03-29 12:16:23
143
原创 北林oj265 基于二叉链表的双序遍历
设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写递归算法实现该二叉树的双序遍历（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。每组数据一行，为二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。每组数据输出一行，为双序遍历法得到的二叉树序列。
2024-03-29 09:53:03
122
原创 北林oj263基于二叉链表的树结构相等的判断
设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，按此方法创建两棵二叉树，然后编写递归算法判断这两棵树是否相等。多组数据，每组数据有两行。每行为一个二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。若两个二叉树相等输出“YES”，否则输出“NO”。
2024-03-29 08:17:08
338
原创 北林oj242基于栈的回文字符的判断
回文序列是正反读均相同的字符序列，如“abba”和“abdba”均是回文，但是“good”不是回文。请设计一个算法判定给定的字符序列是否为回文。多组数据，每组数据有一行。每一行为一个长度不定的字符序列A。当A为“0”时，输入结束。对于每组数据输出一行。若字符序列A是回文序列，则输出“YES”，否则输出“NO”。
2024-03-25 11:48:06
172
原创 225基于链表两个递增序列的合并
多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。n=0且m=0时输入结束。给定两个递增的整数序列A和B，利用链表表示序列A和B，将A和B合并为一个递增的有序序列C，序列C不允许有重复的数据。要求空间复杂度为O(1)。对于每组数据输出一行，为合并后的序列，每个数据之间用空格分隔。
2024-03-24 10:27:34
173
1
原创 北林oj223去重
定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建（书号可能重复），然后进行图书的去重，即删除书号重复的图书（只保留第一本），
2024-03-03 11:50:41
512
原创 北林oj219题基于链式存储的图书信息的最爱图书的查找
首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。然后输入m+1行，其中，第一行是一个整数m，代表查找m次，后m行是每次待查找的最爱图书名字。若查找成功： 总计输出m*（k+1）行，对于每一次查找，第一行是最爱图书数目（同一书名的图书可能有多本），后k行是最爱图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。写在前面：这个题因为一句话，卡了我好久。
2024-02-17 16:03:40
267
1
原创 关数组链表的问题
要对数组链表的每一个链表都进行空间分配；否则 程序不会报错，但也不会继续运行！在主函数中像上述分配空间，favor的数组大小就只能为1；所以应循环分配空间。
2024-02-17 12:12:20
77
1
原创 北林oj218题基于链式存储结构的图书信息表的最贵图书的查找
定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后查找价格最高的图书，输出相应图书的信息。
2024-02-10 19:30:10
343
1
原创 北林oj217题基于链式存储的逆序存储
定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。
2024-02-08 18:13:50
344
原创 北林oj216题基于链式存储结构图书信息表的修改
定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。
2024-02-08 11:22:51
198
原创 北林oj215题基于链式存储结构的图书信息表的降序排序
定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。总计n行，每行是一本图书的信息（书号、书名、价格），书号、书名、价格用空格分隔。其中价格输出保留两位小数。
2024-02-04 14:58:04
301
1
原创 c++指针的初始化、分配、回收
指针必须分配空间 ，例如 int*p=new int；回收指针前，指针必须置空，不然运行结果会乱码；指针不初始化，运行会报错：未被初始化；正常情况应该如下图所示。
2024-02-03 17:05:23
167
1
原创 北林214题基于链式存储结构的图书信息表的创建和输出
输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。
2024-02-03 16:46:59
293
1
原创 北林oj212题基于顺序存储结构的图书信息表的旧图书的出库
定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待出库的旧图书的位置，将该图书从图书表中删除，最后输出该图书出库后的所有图书的信息。
2024-02-02 10:06:01
187
原创 北林oj211题基于顺序存储结构的图书信息表的新图书的入库
首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。若插入成功： 输出新图书入库后所有图书的信息（书号、书名、价格），总计n+1行，每行是一本图书的信息，书号、书名、价格用空格分隔。定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。
2024-02-02 10:03:01
192
原创 北林oj213
出版社出版的任何一本图书的书号（ISBN）都是唯一的，即图书表中不允许包含书号重复的图书。定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建（书号可能重复），然后进行图书的去重，即删除书号重复的图书（只保留第一本），最后输出去重后所有图书的信息。总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格（书号可能重复）。基于顺序存储结构的图书信息表的图书去重。
2024-02-02 09:59:59
213
原创 北林oj210题于顺序存储结构的图书信息表的最佳位置图书的查找
首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。输出m行 若查找成功： 输出内容为第i次查询的指定位置上的一本图书的信息（书号、书名、价格），书号、书名、价格用空格分隔，其中价格输出保留两位小数。定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最佳位置的序号，查找该位置上的图书，输出相应图书的信息。
2024-01-28 12:16:12
176
原创 北林oj209题存储结构的图书信息表的最爱图书的查找
首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。然后输入m+1行，其中，第一行是一个整数m，代表查找m次，后m行是每次待查找的最爱图书名字。若查找成功： 总计输出m*（k+1）行，对于每一次查找，第一行是最爱图书数目（同一书名的图书可能有多本），后k行是最爱图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。
2024-01-28 11:52:30
391
原创 北林oj208基于顺序存储结构的图书信息表的最贵图书的查找
总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。总计输出m+1行，其中，第一行是最贵图书的数目（价格最高的图书可能有多本），后m行是最贵图书的信息，每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后查找价格最高的图书，输出相应图书的信息。
2024-01-23 18:18:59
375
原创 北林oj206题基于顺序存储结构的图书信息表的修改
定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。总计n+1行，第1行是修改前所有图书的平均价格，后n行是价格修改后n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。
2024-01-21 11:27:07
412
1
空空如也
关于#c++#的问题：开拓指针空间，然后循环给指针赋值出错
2024-02-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人