xxxchic

原创 小C语言--词法分析程序

小C语言--词法分析程序Time Limit: 1000MS Memory Limit: 5000KBSubmit StatisticProblem Description小C语言文法 1. →(){}2. →||3. →;4. →,|5. →|6. →||||7. →()|()8. →()9. →(;;)10. →{}1

原创 实践 HTML

原创 HTML 1<2-11>

今天抽空看了一点HTML还以为是视频教学，没想到是文字教学不过感觉效果还不错，每一小节都会亲自敲上一遍代码熟悉标签的作用感觉还蛮有趣的

原创 打字

原创 SDUT 数据结构实验之排序二：交换排序

数据结构实验之排序二：交换排序 Time Limit: 1000MS Memory limit: 65536K 题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。输入连续多组输入数据，每组数据第一行给

原创 SDUT 数据结构实验之查找六：顺序查找

数据结构实验之查找六：顺序查找 Time Limit: 1000MS Memory limit: 65536K 题目描述在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。输入连续多组

原创 SDUT 数据结构实验之查找七：线性之哈希表

数据结构实验之查找七：线性之哈希表 Time Limit: 1000MS Memory limit: 65536K 题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连续输入多组数据

原创 SDUT 数据结构实验之查找四：二分查找

数据结构实验之查找四：二分查找 Time Limit: 20MS Memory limit: 65536K 题目描述在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。输入一组输入数据，输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关键字key

原创 数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路 Time Limit: 1000MS Memory limit: 65536K 题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七

原创 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行

原创 SDUT OJ 图的深度遍历

图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结

原创 SDUT OJ数据结构实验之二叉树三：统计叶子数

数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory limit: 65536K 题目描述已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。输入连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。输出输出二叉树

原创 SDUT OJ 数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory limit: 65536K 题目描述已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。输入连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。输出每

原创 SDUT OJ 数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入 输入数据有多行，第一行是一个整数t (t，代表有t行测试数据。每行是一个长度小于5

原创 SDUT OJ 数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入 输入数据有多行，每一行是一个长度小于50个字符的字符

转载 数据结构实验之栈六：下一较大值（二）【OJ-3333】【自己写的封装的栈代码】

#include #include #include #include #include #define stacksize 100001using namespace std;typedef struct node{    int num,ip,next;} Node;struct stack{    Node *base,*top;

原创 数据结构实验之栈八：栈的基本操作

数据结构实验之栈八：栈的基本操作Time Limit: 1000MS Memory limit: 65536K题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入      首先输入整数t（1<=t<=10），代表测试的组数，以后是

原创 数据结构实验之栈一：进制转换

数据结构实验之栈一：进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377

原创 数据结构实验之链表五：单链表的拆分

数据结构实验之链表五：单链表的拆分Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。

原创 顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询Time Limit: 7MS Memory limit: 700K题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数（1输入 第一行输入整数n，表示顺序表的元素个数；第二行依次输入n个各不相同的有序整数，代表表里的元素；第三行输入整数t，代表要查询的次数；第四行依次输入t个整数，代表每次要

原创 顺序表应用5：有序顺序表归并

题目描述已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。输入 输入分为三行：第一行输入m、n（1第二行输入m个有序的整数，即为表A的每一个元素；第三行输入n个有序的整数，即为表B的每一个元素；输出 输出为一行，即将表A、B合并为表C后，依次输出表C所

原创 顺序表应用4：元素位置互换之逆置算法

顺序表应用4：元素位置互换之逆置算法Time Limit: 10MS Memory limit: 570K题目描述一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。输入 第一行输

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

顺序表应用3：元素位置互换之移位算法Time Limit: 1000MS Memory limit: 570K题目描述一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。输入 第一

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

顺序表应用2：多余元素删除之建表算法Time Limit: 3MS Memory limit: 600K题目描述一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）

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

顺序表应用1：多余元素删除之移位算法Time Limit: 1000MS Memory limit: 650K题目描述一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第

原创 OC->06 心塞！

//// main.m// 06作业//// Created by apple on 15/8/9.// Copyright (c) 2015年 金诗妍. All rights reserved.//#import #import // Point2D类@interface Point2D : NSObject{ double _x; //x值

原创 OC->05

//// main.m// 05作业//// Created by apple on 15/8/9.// Copyright (c) 2015年 金诗妍. All rights reserved.//#import #import // Point2D类@interface Point2D : NSObject{ double _x; //x值 d

原创 OJ 删数问题

删数问题Time Limit: 1000MS Memory limit: 65536K题目描述 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入  输入有多组 每组包括原始数n，要去掉的数字数s；

原创 数据结构实验之链表一：顺序建立链表

数据结构实验之链表一：顺序建立链表Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入第一行输入整数的个数N；第二行依次输入每个整数。输出输出这组整数。示例输入812 56 4 6 5

原创 OJ 数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表Time Limit: 1000MS Memory limit: 65536K题目描述输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。输入第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。输出依次输出单链表所存放的数据。

原创 数据结构实验之链表七：单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n； 第二行输入n个整数。输出第一行输出初始链表元素个数

原创 OJ 数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置Time Limit: 1000MS Memory limit: 65536K题目描述输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入输入多个整数，以-1作为结束标志。输出输出逆置后的单链表数据。示例输入

原创 数据结构实验之链表四：有序链表的归并

数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory limit: 65536K题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值； 第二行依次输入M个有序的整数；第

原创 OJ 整理音乐——链表

整理音乐Time Limit: 1000MS Memory limit: 65536K题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想

原创 SDUT OJ 约瑟夫问题——链表

约瑟夫问题Time Limit: 1000MS Memory limit: 65536K题目描述n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出

原创 SDUT OJ 不敢死队问题——链表

不敢死队问题Time Limit: 1000MS Memory limit: 65536K题目描述说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下： 有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家

原创 SDUT OJ 来淄博旅游 ——链表做法

来淄博旅游Time Limit: 1000MS Memory limit: 65536K题目描述淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游客又要到淄博其他景点玩，所以重新统计到淄川、临淄、周村、博

原创 SDUT OJ 金牌、银牌、铜牌

金牌、银牌、铜牌Time Limit: 1000MS Memory limit: 65536K题目描述Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码，这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛，假设在比赛开始后30分钟（这时已经有不少

原创 SDUT OJ 双向链表

双向链表Time Limit: 1000MS Memory limit: 65536K题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻

原创 SDUT OJ 3009 幸运数 （青岛理工交流赛）

题目描述如果，a是幸运数，b是幸运数，那么a+b+2也是幸运数。现在，告诉你两个幸运数a和b，请问c是不是幸运数。输入输入数据有多行组成，首先是一个整数N(0输出 对每个测试实例，如果能确定c是幸运数，那么输出"Yes."；否则输出"No."。示例输入22 3 58 11 21示例输出No.Yes