- 博客(13)
- 收藏
- 关注
RSS订阅原创 希尔排序算法实现
题目描述： 编程实现希尔排序算法，按照非递减排序，测试数据为整数。 输入： 第一行是待排序数据元素的个数n； 第二行是待排序的数据元素。 输出： 一趟希尔排序后的结果。 样例输入： 10 50 36 41 19 23 4 20 18 12 22 样例输出： 4 20 18 12 22 50 36 41 19 23 #include<iostream> #include<algor...
2019-05-04 16:35:54
630
原创 堆的判断
题目描述：编写程序判断以下给出的整数序列是否为最小堆。 输入： 第一行是元素的个数n； 第二行是n个整数序列。 输出： 如果是小根堆，输出Yes，否者输出No。 样例输入: 10 100 86 48 73 35 39 42 57 66 21 样例输出: No #include<iostream> #define maxsize 100 using namespace std; void...
2019-05-04 16:33:34
472
原创 堆排序算法
题目描述：编写程序堆排序算法。按照从小到大的顺序进行排序，测试数据为整数。 输入：第一行是待排序数据元素的个数； 第二行是待排序的数据元素。（提示：用小根堆） 输出：一趟堆排序的结果。 样例输入： 10 50 36 41 19 23 4 20 18 12 22 样例输出： 4 12 20 18 22 41 50 36 19 23 小根堆原则：小者上浮 #include<iostream>...
2019-05-04 16:30:18
595
原创 逆置单链表
建立长度为n的单链表，然后将其数据元素逆置，即第1个元素变为最后一个元素，第2个元素变为倒数第2个元素，以此类推，最后一个元素变为第1个元素。（处理的数据类型为字符型。必须使用链表完成。） 输入 第一行为链表长度n； 第二行为链表中的n个数据元素的值。 输出 逆置后的原始的值。 样例输入 10 ABCDEFGHIJ 样例输出 J I H G F E D C B A #include<stdi...
2019-02-20 13:45:25
400
3
原创 单链表的插入操作的实现
建立长度为n的单链表，在第i个结点之前插入数据元素data。 输入 第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定插入的位置i；第四行为待插入数据元素data。 输出 指定插入位置合法时候，输出插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。 样例输入 5 1 2 3 4 5 3 6 样例输出 1 2 ...
2019-02-20 13:43:47
1045
原创 顺序表插入操作的实现
建立长度为n的顺序表，在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在，则将data插入到顺序表的尾端。（数据类型为整型） 输入 第一行为顺序表的长度n； 第二行为顺序表中的数据元素； 第三行为指定的数据元素item； 第四行为要插入的数据元素data； 输出 输出结果为顺序表中的数据元素。 样例输入 10 10 20 30 40 50 60 70 80 90 1...
2019-02-20 13:41:17
1009
原创 逆置顺序表
建立长度为n的顺序表，然后将表中的数据元素逆置，即若表中原来的数据元素序列为（a0，a1，a2，…，an），则逆置后的数据元素序列为（an，an-1，an-2，…，a1，a0）。（数据类型为字符型） 输入 第一行为顺序表的长度n； 第二行为顺序表中的数据元素. 输出 输出为逆置后的顺序表. 样例输入 7 ABCDEFG 样例输出 G F E D C B A #include<stdio.h&...
2019-02-20 13:38:20
297
原创 约瑟夫问题的实现
n个人围成一个圈，每个人分别标注为1、2、…、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。（要求用单循环链表完成。） 输入 第一行为人数n; 第二行为报数k。 输出 输出...
2019-02-18 10:32:22
202
1
原创 单链表上查找算法的实现
建立一个长度为n的带头结点的单链表，在该表中寻找第i个结点，若找到，则输出ok，否则输出error。处理数据类型为整型。 输入 第一行为链表的长度n； 第二行为链表中的数据元素； 第三行为要找的结点i。 输出 找到就输出ok，没找到就输出error。 样例输入 10 1 2 3 4 5 6 7 8 9 10 5 样例输出 ok #include<stdio.h> #include<...
2019-02-18 10:28:07
1168
原创 单链表的删除操作的实现
建立长度为n的单链表，删除第i个结点之前的结点。 输入 第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定的删除参数i。 输出 指定删除位置合法时候，输出删除元素后的链式线性表的所有元素，元素之间用一个空格隔开。 输入不合法，输出"error!"。 样例输入 5 1 2 3 4 5 3 样例输出 1 3 4 5 #include<stdio.h...
2019-02-17 20:03:32
1900
原创 有序顺序表的合并
已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。(测试数据为整型) 输入 输入包含四行，第一行为自然数n，表示第一个非递减顺序线性表的长度; 第二行为n个自然数构成的非递减顺序线性表; 第三行为自然数m，表示第二个非递减顺序线性表的长度; 第四行为m个自然数构成的非递减顺序线性表。 输出 输出：用一行输出合并后的非递减顺序线性表，各数之间用一个空格隔开。 样例输入 2 1 3 3 2...
2019-02-17 19:59:07
470
原创 单链表的链接
建立长度为n的单链表A和长度为m的单链表B。编程实现将B表链接在A表的尾端，形成一个单链表A。数据类型指定为字符型。 输入 第一行为A表的长度n； 第二行为A表中的数据元素; 第三行为B表的长度m； 第四行为B表中的数据元素。 输出 输出为链接好后的A表中的所有数据元素。 样例输入 4 A B C D 6 1 2 3 4 5 6 样例输出 A B C D 1 2 3 4 5 6 #include&...
2019-02-17 19:55:14
1726
原创 双向链表的操作问题
题目描述： 建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型） 输入： 第一行：双向表的长度； 第二行：链表中的数据元素。 输出： 输出双向链表中的数据元素的值。 样例输入： 10 2 4 6 3 5 8 10 21 12 9 样例输出： 2 3 4 5 6 8 9 10 12 21 #include<iostream> ...
2019-02-16 20:27:32
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人