![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
ProsperousSun
若要改命,先不信命。
展开
-
黑白棋
#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f//定义最大值MOUSEMSG m;int a[15][15];//棋盘数组int w[]={0,1,-1,0,1,-1,-1,1};int s[]={1,0,0,-1,1,-1,原创 2016-07-22 15:52:27 · 463 阅读 · 0 评论 -
平方之哈希表
数据结构实验之查找五:平方之哈希表Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i原创 2016-12-06 19:22:02 · 248 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n Output输出平衡原创 2016-12-05 11:08:20 · 312 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblemDescription对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结原创 2016-12-05 11:00:32 · 904 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构
题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1 图2现给定两棵树,请你判断它们是否是同构的。输入 输入数据包含多组,每原创 2016-08-10 11:26:07 · 244 阅读 · 0 评论 -
括号匹配
数据结构实验之栈四:括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组,处理到文件结束。输出 如果匹配就输出“yes”,不匹配输出“no”示例输入sin(20+10){[}]示例输出原创 2016-08-05 19:54:12 · 267 阅读 · 0 评论 -
数字之和排序,数据结构
#include #include #define max 10200typedef struct{ int *a; int *b; int len; int list;}sq;void init(sq &l){ l.a=(int *)malloc(max*sizeof(int)); l.b=(int *)ma原创 2016-07-26 21:32:07 · 355 阅读 · 0 评论 -
refresh的停车场
refresh的停车场Time Limit: 1000MS Memory limit: 65536K题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆原创 2016-08-05 20:31:31 · 384 阅读 · 0 评论 -
重复删除多余元素
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n; 第二行输入n个整数。输出第一行输出初始链表元素个数; 第二行输出按照逆原创 2016-08-05 20:12:12 · 621 阅读 · 0 评论 -
有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 7MS Memory limit: 700K题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数(1输入 第一行输入整数n,表示顺序表的元素个数;第二行依次输入n个各不相同的有序整数,代表表里的元素;第三行输入整数t,代表要查询的次数;第四行依次输入t个整数,代表每次要查询的数值。原创 2016-08-05 20:14:53 · 640 阅读 · 0 评论 -
下一个较大值
数据结构实验之栈六:下一较大值(二)Time Limit: 150MS Memory limit: 8000K题目描述对于包含n(1输入 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。输出 输出有多组,每组之间输出一个空行(最后一组之后没有)原创 2016-08-05 19:44:15 · 347 阅读 · 0 评论 -
出栈序列判定
数据结构实验之栈七:出栈序列判定Time Limit: 30MS Memory limit: 1000K题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序原创 2016-08-05 19:58:45 · 541 阅读 · 0 评论 -
数据结构实验之查找五:平方之哈希表
数据结构实验之查找五:平方之哈希表Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i原创 2016-12-14 13:23:45 · 280 阅读 · 0 评论