- 博客(13)
- 收藏
- 关注
RSS订阅原创 希尔排序算法实现
题目描述：编程实现希尔排序算法，按照非递减排序，测试数据为整数。输入：第一行是待排序数据元素的个数n；第二行是待排序的数据元素。输出：一趟希尔排序后的结果。样例输入：1050 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
571
原创 堆的判断
题目描述：编写程序判断以下给出的整数序列是否为最小堆。输入：第一行是元素的个数n；第二行是n个整数序列。输出：如果是小根堆，输出Yes，否者输出No。样例输入:10100 86 48 73 35 39 42 57 66 21样例输出:No#include<iostream>#define maxsize 100using namespace std;void...
2019-05-04 16:33:34
349
原创 堆排序算法
题目描述：编写程序堆排序算法。按照从小到大的顺序进行排序，测试数据为整数。输入：第一行是待排序数据元素的个数； 第二行是待排序的数据元素。（提示：用小根堆）输出：一趟堆排序的结果。样例输入：1050 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
520
原创 逆置单链表
建立长度为n的单链表，然后将其数据元素逆置，即第1个元素变为最后一个元素，第2个元素变为倒数第2个元素，以此类推，最后一个元素变为第1个元素。（处理的数据类型为字符型。必须使用链表完成。）输入第一行为链表长度n；第二行为链表中的n个数据元素的值。输出逆置后的原始的值。样例输入10ABCDEFGHIJ样例输出J I H G F E D C B A#include<stdi...
2019-02-20 13:45:25
303
3
原创 单链表的插入操作的实现
建立长度为n的单链表，在第i个结点之前插入数据元素data。输入第一行为自然数n，表示链式线性表的长度；第二行为n个自然数表示链式线性表各元素值；第三行为指定插入的位置i；第四行为待插入数据元素data。输出指定插入位置合法时候，输出插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。样例输入51 2 3 4 536样例输出1 2 ...
2019-02-20 13:43:47
992
原创 顺序表插入操作的实现
建立长度为n的顺序表，在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在，则将data插入到顺序表的尾端。（数据类型为整型）输入第一行为顺序表的长度n；第二行为顺序表中的数据元素；第三行为指定的数据元素item；第四行为要插入的数据元素data；输出输出结果为顺序表中的数据元素。样例输入1010 20 30 40 50 60 70 80 90 1...
2019-02-20 13:41:17
925
原创 逆置顺序表
建立长度为n的顺序表，然后将表中的数据元素逆置，即若表中原来的数据元素序列为（a0，a1，a2，…，an），则逆置后的数据元素序列为（an，an-1，an-2，…，a1，a0）。（数据类型为字符型）输入第一行为顺序表的长度n；第二行为顺序表中的数据元素.输出输出为逆置后的顺序表.样例输入7ABCDEFG样例输出G F E D C B A#include<stdio.h&...
2019-02-20 13:38:20
251
原创 约瑟夫问题的实现
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
144
1
原创 单链表上查找算法的实现
建立一个长度为n的带头结点的单链表，在该表中寻找第i个结点，若找到，则输出ok，否则输出error。处理数据类型为整型。输入第一行为链表的长度n；第二行为链表中的数据元素；第三行为要找的结点i。输出找到就输出ok，没找到就输出error。样例输入101 2 3 4 5 6 7 8 9 105样例输出ok#include<stdio.h>#include<...
2019-02-18 10:28:07
1099
原创 单链表的删除操作的实现
建立长度为n的单链表，删除第i个结点之前的结点。输入第一行为自然数n，表示链式线性表的长度；第二行为n个自然数表示链式线性表各元素值；第三行为指定的删除参数i。输出指定删除位置合法时候，输出删除元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。样例输入51 2 3 4 53样例输出1 3 4 5#include<stdio.h...
2019-02-17 20:03:32
1812
原创 有序顺序表的合并
已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。(测试数据为整型)输入输入包含四行，第一行为自然数n，表示第一个非递减顺序线性表的长度;第二行为n个自然数构成的非递减顺序线性表;第三行为自然数m，表示第二个非递减顺序线性表的长度;第四行为m个自然数构成的非递减顺序线性表。输出输出：用一行输出合并后的非递减顺序线性表，各数之间用一个空格隔开。样例输入21 332...
2019-02-17 19:59:07
285
原创 单链表的链接
建立长度为n的单链表A和长度为m的单链表B。编程实现将B表链接在A表的尾端，形成一个单链表A。数据类型指定为字符型。输入第一行为A表的长度n；第二行为A表中的数据元素;第三行为B表的长度m；第四行为B表中的数据元素。输出输出为链接好后的A表中的所有数据元素。样例输入4A B C D61 2 3 4 5 6样例输出A B C D 1 2 3 4 5 6#include&...
2019-02-17 19:55:14
1634
原创 双向链表的操作问题
题目描述：建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型）输入：第一行：双向表的长度；第二行：链表中的数据元素。输出：输出双向链表中的数据元素的值。样例输入：102 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
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人