上一页 1 2 3 4 5 6 7 8 9 下一页

2020年4月10日

数据结构实验之二叉树二：遍历二叉树

摘要： 数据结构实验之二叉树二：遍历二叉树 Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 Output 每组 阅读全文

posted @ 2020-04-10 15:37 llllIYIlIN 阅读(239) 评论(0) 推荐(0) 编辑

传纸条

摘要： 传纸条 Description 传纸条是一种在课堂上传递信息的老方法，虽然现在手机短信和QQ聊天越来越普及，但是手写的信息会让人感到一种亲切感。对许多学生而言，在学校里传递一些私秘性的信息是一种令人兴奋的打发时光的方式，特别是在一些令人厌烦的课堂上。 XX 和 YY 经常在自习课的时候传纸条来传递一 阅读全文

posted @ 2020-04-10 15:13 llllIYIlIN 阅读(402) 评论(0) 推荐(0) 编辑

2020年4月8日

数据结构实验之栈与队列五：下一较大值（一）

摘要： 数据结构实验之栈与队列五：下一较大值（一） Description 对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。 Input 输入有多组，第一行输入t（1<=t<=10），表示输入的组数； 以 阅读全文

posted @ 2020-04-08 15:36 llllIYIlIN 阅读(158) 评论(0) 推荐(0) 编辑

数据结构实验之栈与队列四：括号匹配

摘要： 数据结构实验之栈与队列四：括号匹配 Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组，处理到文件结束。 Output 如果匹配就输出“yes”，不匹配输出“no 阅读全文

posted @ 2020-04-08 15:06 llllIYIlIN 阅读(337) 评论(0) 推荐(0) 编辑

2020年4月7日

数据结构实验之栈与队列二：一般算术表达式转换成后缀式

摘要： 数据结构实验之栈与队列二：一般算术表达式转换成后缀式 Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input 输入一个算术表达式，以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Sample Input a*b+(c-d/e 阅读全文

posted @ 2020-04-07 19:46 llllIYIlIN 阅读(211) 评论(0) 推荐(0) 编辑

数据结构实验之栈与队列一：进制转换

摘要： 数据结构实验之栈与队列一：进制转换 Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input 第一行输入需要转换的十进制非负整数；第二行输入 R。 Output 输出转换所得的 R 进制数。 Sample Input 1279 8 阅读全文

posted @ 2020-04-07 09:49 llllIYIlIN 阅读(474) 评论(0) 推荐(0) 编辑

数据结构实验之栈与队列一：进制转换

摘要： Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input 第一行输入需要转换的十进制非负整数；第二行输入 R。 Output 输出转换所得的 R 进制数。 Sample Input 1279 8 Output 2377 #incl 阅读全文

posted @ 2020-04-07 09:43 llllIYIlIN 阅读(243) 评论(0) 推荐(0) 编辑

2020年3月27日

顺序表应用1：多余元素删除之移位算法

摘要： 顺序表应用1：多余元素删除之移位算法 Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第 阅读全文

posted @ 2020-03-27 20:16 llllIYIlIN 阅读(327) 评论(0) 推荐(0) 编辑

顺序表应用2：多余元素删除之建表算法

摘要： 顺序表应用2：多余元素删除之建表算法 Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第 阅读全文

posted @ 2020-03-27 20:14 llllIYIlIN 阅读(264) 评论(0) 推荐(0) 编辑

顺序表应用3：元素位置互换之移位算法

摘要： 顺序表应用3：元素位置互换之移位算法 Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素移位的方式，设计一个空间复杂度为O(1)的算法，改变原来的顺序表， 阅读全文

posted @ 2020-03-27 20:12 llllIYIlIN 阅读(312) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 下一页

导航