- 博客(22)
- 资源 (3)
- 收藏
- 关注
原创 C,C++中转义字符的用法
这里是引用\a 响铃(BEL) 007\b 退格(BS) 008\f 换页(FF) 012\n 换行(LF) 010\r 回车(CR) 013 :将当前位置移到本行开头,会将前面的内容按字节覆盖。\t 水平制表(HT) 009 :跳到下一个tab键的位置。\v 垂直制表(VT) 011\ 反斜杠 092’ 单引号字符 039" 双引号字符 034\0 空字符(NULL...
2019-02-27 16:29:40 1423
原创 后缀式求值
数据结构实验之栈与队列三:后缀式求值Time Limit: 1000 ms Memory Limit: 65536 KiB对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值,并输出之。Sample Input59684/-3+#Sa...
2019-02-26 23:44:09 1851
原创 一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample Inputab+(c-d/e)f#Sample Outputabcde/-f+HintSource/******若为左括号直接入栈若为右括号...
2019-02-25 22:46:53 1442
原创 进制转换
进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R != 10)。Output为每个测试实例输...
2019-02-25 17:35:29 100
原创 进制转换
数据结构实验之栈与队列一:进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output...
2019-02-18 21:30:39 112
原创 多项式求和
多项式求和Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description多项式描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数(T<=1000)。接下来T行每行1个数...
2019-02-16 15:26:10 190
原创 不敢死队问题
不敢死队问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没...
2019-02-16 14:26:28 187
原创 约瑟夫问题
约瑟夫问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下:n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入...
2019-02-16 11:27:02 870
原创 双向链表
数据结构实验之链表九:双向链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系...
2019-02-16 09:34:00 96
原创 有序链表的建立
输入:52 3 4 1 5输出:1 2 3 4 5#include <iostream>#include <bits/stdc++.h>using namespace std;typedef struct st{ int date; struct st *next;}linklist;linklist* creat(int n){ l...
2019-02-15 15:53:16 1084 1
原创 单链表的拆分
数据结构实验之链表五:单链表的拆分Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整...
2019-02-14 18:40:17 277
原创 有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值...
2019-02-14 18:39:01 439
原创 链表的逆置
数据结构实验之链表三:链表的逆置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。Output输出...
2019-02-14 18:37:31 635
原创 逆序建立链表
数据结构实验之链表二:逆序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。Outpu...
2019-02-14 18:36:06 409
原创 数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Sampl...
2019-02-14 18:32:42 132
原创 数据结构上机测试2-2:单链表操作B
数据结构上机测试2-2:单链表操作BTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数n;第二行输入n个整数。Output...
2019-02-14 18:26:49 99
原创 数据结构上机测试2-1:单链表操作A
数据结构上机测试2-1:单链表操作ATime Limit: 1000 ms Memory Limit: 4096 KiBSubmit Statistic DiscussProblem Description输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。Input第一行输入数据...
2019-02-14 18:24:02 500
原创 顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 1000 ms Memory Limit: 4096 KiBSubmit Statistic DiscussProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。Input第...
2019-02-01 23:05:48 264
原创 顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并Time Limit: 100 ms Memory Limit: 880 KiBSubmit Statistic DiscussProblem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input输入分为三行:第一行输入m、n(1&...
2019-02-01 22:23:48 182
原创 顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法Time Limit: 1000 ms Memory Limit: 570 KiBSubmit Statistic DiscussProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),...
2019-02-01 21:19:11 165
原创 顺序表应用4:元素位置互换之逆置算法
顺序表应用4:元素位置互换之逆置算法Time Limit: 10 ms Memory Limit: 570 KiBSubmit Statistic DiscussProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计...
2019-02-01 18:56:41 325
原创 顺序表应用2:多余元素删除之建表算法
顺序表应用2:多余元素删除之建表算法Time Limit: 3 ms Memory Limit: 600 KiBSubmit Statistic DiscussProblem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)...
2019-02-01 17:06:30 128
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人