- 博客(24)
- 资源 (1)
- 收藏
- 关注
原创 数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术
2016-07-30 19:37:07 258
原创 数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。
2016-07-30 17:42:44 401
原创 进制转换
进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则
2016-07-30 11:23:26 305
原创 数据结构实验之栈一:进制转换
数据结构实验之栈一:进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入一个十进制整数,将其转换成对应的R(2输入第一行输入需要转换的十进制数;第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出
2016-07-30 10:26:39 401
原创 多项式求和
多项式求和Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述多项式描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。输入第一行输入一个数T代表测试数据个数(T 输出 对于每个输入样
2016-07-29 19:48:02 438
原创 不敢死队问题
不敢死队问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下: 有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去
2016-07-29 16:00:07 509
原创 约瑟夫问题
约瑟夫问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输
2016-07-29 15:43:26 307
原创 数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经
2016-07-29 11:49:31 358
原创 数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n; 第二行输入n个整数。输出
2016-07-29 09:58:15 314
原创 数据结构实验之链表六:有序链表的建立
数据结构实验之链表六:有序链表的建立Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。输入第一行输入整数个数N;第二行输入N个无序的整数。输出依次输出有序链表的结点值
2016-07-29 09:50:48 302
原创 数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;;
2016-07-28 15:56:22 567
转载 IntelliJ IDEA 快捷键和设置
实用快捷键:Ctrl+/ 或 Ctrl+Shift+/ 注释(// 或者/*...*/ )Ctrl+D 复制行Ctrl+X 删除行快速修复 alt+enter (modify/cast)代码提示 alt+/ctr+G 定位某一行Shift+F6 重构-重命名Ctrl+R 替换文本Ctrl+F 查找文本Ctrl+E 最近打开的文件Ctrl+J
2016-07-27 15:37:36 297
原创 数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。输入第一行输入M与N的值; 第二
2016-07-27 15:08:10 405
原创 数据结构实验之链表三:链表的逆置
数据结构实验之链表三:链表的逆置Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。输入输入多个整数,以-1作为结束标志。输出输出逆置后的
2016-07-27 14:28:49 320
原创 数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。输入第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。输出依
2016-07-27 11:00:49 965
原创 数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。输入第一行输入整数的个数N;第二行依次输入每个整数。输出输出这组整数。示例输入
2016-07-27 10:58:48 1003
原创 数据结构上机测试2-2:单链表操作B
数据结构上机测试2-2:单链表操作BTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n;第二行输入n个整数。输出第一
2016-07-27 10:52:32 245
原创 数据结构上机测试2-1:单链表操作A
数据结构上机测试2-1:单链表操作ATime Limit: 1000ms Memory limit: 4096K 有疑问?点这里^_^题目描述输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n;
2016-07-27 10:08:45 1278
原创 顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 7ms Memory limit: 700K 有疑问?点这里^_^题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数(1输入 第一行输入整数n,表示顺序表的元素个数;第二行依次输入n个各不相同的有序整数,代表表里的元素;第三行输入整数t,代表要查询的次数;第
2016-07-26 14:54:50 1194
原创 顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并Time Limit: 100ms Memory limit: 800K 有疑问?点这里^_^题目描述已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。输入 输入分为三行:第一行输入m、n(1第二行
2016-07-26 13:52:07 573
原创 顺序表应用4:元素位置互换之逆置算法
顺序表应用4:元素位置互换之逆置算法Time Limit: 10ms Memory limit: 570K 有疑问?点这里^_^题目描述一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分
2016-07-26 12:49:34 1545
原创 顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法Time Limit: 1000ms Memory limit: 570K 有疑问?点这里^_^题目描述一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个
2016-07-26 10:51:27 587
原创 顺序表应用2:多余元素删除之建表算法
顺序表应用2:多余元素删除之建表算法Time Limit: 3ms Memory limit: 600K 有疑问?点这里^_^题目描述一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(
2016-07-26 09:20:38 538
原创 顺序表应用1:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法Time Limit: 1000ms Memory limit: 650K 有疑问?点这里^_^题目描述一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯
2016-07-25 20:55:53 2649 1
自己动手写编译器、链接器 [DIY Compiler and Linker]
2016-09-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人