- 博客(31)
- 收藏
- 关注
RSS订阅原创 SD
#include using namespace std;typedef struct node{ int data; struct node *next;} st;int main(){ int n,m,x; cin>>n; while(n--) { st *head,*q;
2017-09-15 11:16:24
214
原创 2057-->金牌，银牌，铜牌
金牌、银牌、铜牌Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionAcm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码，这样才能得到更高的排名。现在让
2017-07-31 12:17:35
621
原创 各位数字之和排序
#include#include#include#includeusing namespace std;struct node{ int b; int c;}q[1001],t;int f(int a){ int s=0,m; while(a>0) { m=a%10; s+=m
2017-07-25 12:09:34
431
原创 数据结构实验之串二：字符串匹配（查看一个字符串是否为另一个字符串的子串）
#include#include#includeusing namespace std;int main(){ char a[101],b[101]; while(~scanf("%s",a)) { int i,j,k; int t=0,ok=0; scanf("%s",b);
2017-07-17 10:33:31
527
转载 deque双向队列
deque双向队列对于双向队列，与队列queue以及vector容器的区别就在于，名字不同，也就是它是双向的，可以从头开始操作，也可以从末尾开始操作。双向队列的常用方法跟队列queue差不多： 头文件： #include函数：构造/析构 dequeq 构造一个空的双向队列 dequeq(q1) 构造q，并复制q1 dequeq(n)
2017-06-20 12:46:07
282
原创 /双向队列
双向队列Time Limit: 1000MS Memory Limit: 65536KBProblem Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X
2017-06-20 12:45:11
226
原创 SDUT2449-->走迷宫
Problem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m，表示迷宫有n * m 个
2017-06-17 14:52:40
303
转载 STL 中队列的使用(queue)
出处：http://www.cnblogs.com/yaoyueduzhen/p/4456430.htmlSTL 中队列的使用(queue)基本操作：push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值front() 返回第一个元素(队顶元素)back() 返回最后被压入的元素(队尾元素)e
2017-06-17 12:00:28
540
转载 【转】STL中stack的用法
【转】STL中stack的用法转载出处http://hi.baidu.com/love_himself/item/a2174fda363fd6d3241f404b stack也是程序设计中常常用到的数据容器，STL为我们提供了stack的实现，因此在使用stack时必须包含头文件，并使用统一命名空间。1.声明一个stack
2017-06-17 11:58:32
216
原创 判断两个二叉树是否相等（函数）
bool pd(st *p, st *q){ if(p==NULL && q==NULL) return true; else if(p==NULL || q==NULL) return false; else return p->data==q->data && pd(p->l,q->l) && pd(p->r,q->r);}
2017-06-17 11:49:26
1746
原创 数据结构实验之求二叉树后序遍历和层次遍历
Problem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input 输入数据有多组，第一行是一个整数t (tOutput每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列。Example Input2abdegcfdbgeafcxnliulnixu
2017-06-15 18:35:33
240
原创 3340-->数据结构实验之二叉树一：树的同构
数据结构实验之二叉树一：树的同构Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同
2017-06-14 14:14:32
254
原创 3344-->数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数t (t，代表有t行测试数据
2017-06-14 11:51:53
240
原创 2135-->数据结构实验之队列一:排队买饭
中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们给每个人一个编号，保证编号各不相同，排在前面的
2017-06-13 22:05:50
224
原创 2088-->refresh的停车场
refresh的停车场Problem Description refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M，以及一些命令（Add
2017-06-13 19:57:57
208
原创 2136-->数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000MSMemory Limit: 655336KBProblem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。Input输入一个长度小于50个字符的字符
2017-06-07 18:41:54
219
原创 最大公约数递归函数
int gcd(int a,int b){ if(a==0) { return b; } else { return gcd(b % a,a); }}
2017-06-05 11:00:30
442
原创 3811-->>离散题目17
给出集合X和X上的关系R，求关系R在X上的对称闭包s(R)。例如：X={1,2,3,4,5} , R={,,,,,}s(R)= {,,,,,,,}Input多组输入，每组输入第一行为集合X的元素；第二行为一个整数n ( n > 0 )，代表X上的关系R中序偶的个数；接下来n行用来描述X上的关系R，每行两个数字，表示关系R中的一个序偶。细节参考示例输入。非空集合X
2017-06-04 11:40:13
268
原创 一次性使用的小ATM（笑趴
#include#include#includeusing namespace std;//保存多个不同类型的数据struct users //自定义的数据类型{ int id; //卡号 char name[10]; int pwd; //密码 float bal
2017-05-29 17:52:12
182
原创 二分查找
二分查找int search(ST *head, int left, int right, int key){ int mid; if(left { mid = (left + right)/2; if(key == head -> data[mid]) { return mid+
2017-05-29 17:49:13
252
原创 快速幂取模
typedef long long LL; LL fun(LL x,LL n,) { LL res=1; while(n>0) { if(n & 1) //&位操作 res=(res*x)%Max; x=(x*x)%Max; n >>= 1;
2017-05-29 17:48:38
177
原创 重复元素，（O（n^2））
重复元素int f(int a[],int number){ for(int i=0; i { for(int j=i+1; j { if(a[j]==a[i]) { for(int k=j; k {
2017-05-29 17:47:23
346
原创 链表
链表的19种基本操作：1. 初始化线性表，即置单链表的表头指针为空2. 创建线性表，输入负数终止读取数据3. 打印链表，链表的遍历4. 清除线性表L中的所有元素，即释放单链表L中所有的结点，使之成为一个空表5. 返回单链表的长度6. 检查单链表是否为空，若为空则返回１，否则返回０7. 返回单链表中第pos个结点中的元素，若pos超出范围，则停止程序运行8. 从单
2017-05-29 17:45:56
444
转载 2134-->数据结构实验之栈四：括号匹配
出处：http://www.cnblogs.com/yelan/archive/2013/01/23/2873021.html#include#define maxsize 51struct stack{ char a[maxsize] ; int top ;}s ;int match(char c1, char c2){
2017-05-29 17:34:25
398
原创 3800-->离散题目6
离散题目6Time Limit: 1000MSMemory Limit: 65536KBSubmitStatisticProblem DescriptionbLue 最近忙于收集卡片，已知可收集的卡片一共有 n 种，每种卡片都有唯一的编号。 现在给出 bLue 已经收集到的 m 种卡片，你能告诉他剩下的没收集到的卡片都有什么吗？Input多组数据，到 EOF 结
2017-05-14 14:25:22
410
原创 3799-->离散题目5
离散题目5Time Limit: 1000MSMemory Limit: 65536KBSubmitStatisticProblem DescriptionDaYu收藏了许多电影，他有个志同道合的小伙伴DiGou也收藏了许多电影(电影编号Input多组输入,每组的第一行输入两个数m(0 Output对于每组数据，输出一行从小到大排序的电影编号，最
2017-05-14 13:32:35
408
原创 3872---->幸运名单
幸运名单 Time Limit: 1000MSMemory Limit: 65536KBProblem Description咸鱼公司最近要从参与产品调查的 n 位用户中随机抽取 m 位发放幸运奖品，不过最近公司里的程序员们都咸鱼了，所以他们来找你帮忙写一个程序，根据已经随机出的幸运用户编号输出
2017-05-06 15:41:18
543
原创 1703->>今年暑假不AC
今年暑假不ACTime Limit: 1000MSMemory Limit: 65535KBSubmitStatisticDiscussProblem Description“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。
2017-05-06 15:34:32
218
原创 3533---->League of Legends
Problem Description石头人和盖伦是两个很好的朋友，但是有一天石头人喜欢上了盖伦的妹妹拉克丝，所以就开始追求拉克丝。这件事被盖伦意外知道了，但是盖伦嫌(xi)弃(huan)石头人长得太丑，所以不同意他追拉克丝，而石头人又很倔，所以他们就打起来了。现在知道开始打的时候，盖伦的血量是gHP，石头人的血量是sHP，盖伦的攻击力是gA，石头人的攻击力是sA。这是盖伦挑起
2017-04-30 14:43:52
434
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人