D OJ
阿垚啊
程序员的爱情,少了点浪漫,多了点bug。
展开
-
希尔排序和直接插入排序
题目描述请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用希尔排序的方法对关键码数组进行排序,输出每轮比较的过程。输入描述各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述输出关键码比较过程,每轮一行,关键码之间以空格隔开,最后一个关键码后有空格,然后回车,不重复输出最后输出排好序的关键码,以空格隔开,最后回车。原创 2021-11-24 16:20:46 · 136 阅读 · 0 评论 -
简单选择排序验证性实验
题目描述请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用简单选择排序的方法对关键码数组进行排序,输出每轮比较的过程。输入描述各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述输出关键码比较过程,输出经比较需要移动的关键码,每轮一行,关键码之间以空格隔开,最后一个关键码后有空格,然后回车,不重复输出,不输出空行,最后输出排好序的所有关键码,以.原创 2021-11-16 15:39:34 · 256 阅读 · 0 评论 -
折半查找
题目描述:定义一个整型数组r,用于存储关键码集合,其中r[1]~r[n]用于存储有效的关键码,r[0]留作它用,注意该数组按关键码有序。按照折半查找方法,查找在关键码集合中是否有符合给定值的记录,如果有,返回该记录所在数组下标,如果没有,返回0。要求输出查找过程,即输出每一轮的low,mid,high值,查找过程中需要比较的关键码值都输出。(数组的长度小于<100)输入描述各个命令以及相关数据的输入格式如下:第一行输入关键码集合中关键码的数目,假设输入的值为n; 第二行输入n个关键码原创 2021-11-14 12:41:10 · 204 阅读 · 0 评论 -
顺序查找(逆序)
题目描述:定义一个整型数组r,用于存储关键码集合,其中r[1]~r[n]用于存储有效的关键码,r[0]留作它用。按照哨兵设置在下标为0处的顺序查找方法,查找在关键码集合中是否有符合给定值的记录,如果有,返回该记录所在数组的下标,如果没有,返回0。要求输出查找过程,即查找过程中需要比较的关键码值都输出。(数组的长度小于<100),输入描述各个命令以及相关数据的输入格式如下: 第一行输入关键码集合中关键码的数目,假设输入的值为n(n为大于0的正整数);第二行输入n个关键码,以空格隔开,.原创 2021-11-12 12:02:13 · 307 阅读 · 0 评论 -
求无向图中某顶点的度 (有注释)
希望大家能结合题目认真分析一下代码,而不是简单的copy。题目如下:已知无向图的顶点为字符型,要求采用邻接矩阵表示,图中顶点序号按字符顺序排列,从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。求某顶点的度是多少?输入描述第一行输入无向图的顶点数和边的条数,以空格隔开第二行输入每个顶点的数据,中间没有空格第三行输入每条边,每条边的格式为i j,中间有空格,所有边占一行第四行输入某个顶点的序号输出描述输出要求顶点的度,占一行输入样例5 5AB.原创 2021-11-03 11:50:39 · 4827 阅读 · 0 评论 -
使用邻接矩阵实现有向图最短路径Dijkstra算法
题目描述:用邻接矩阵存储有向图,实现最短路径Dijkstra算法,图中边的权值为整型,顶点个数少于10个。输入描述首先输入图中顶点个数和边的条数;再输入顶点的信息(字符型);再输入各边及其权值。输出描述依次输出从编号为0的顶点开始的从小到大的所有最短路径,每条路径及其长度占一行。输入样例5 7A B C D E0 1 60 2 20 3 11 2 41 3 32 4 63 4 7输出样例AD 1AC 2AB 6ADE 8#.原创 2021-11-06 18:03:57 · 4428 阅读 · 5 评论 -
起泡排序算法及其算法的验证
无原创 2021-10-27 17:03:03 · 384 阅读 · 0 评论 -
使用邻接矩阵实现最小生成树Prim算法 (含注释)
题目描述:用邻接矩阵存储无向图,实现最小生成树Prim算法,图中边的权值为整型,顶点个数少于10个。输入描述首先输入图中顶点个数和边的条数;再输入顶点的信息(字符型);再输入各边及其权值。输出描述输出从编号为0的顶点开始的Prim算法最小生成树中的各边及其权值,每条边及其权值占一行。输入样例5 7A B C D E0 1 60 2 20 3 11 2 41 3 32 4 63 4 7输出样例A D 1A C 2D B 3C E 6..原创 2021-11-05 21:43:36 · 10171 阅读 · 8 评论