- 博客(6)
- 收藏
- 关注
原创 整数排序(排序-基本题)【希冀】
从标准输入中输入一组互不相同的整数(个数不超过100)及排序方式,按照从小到大排序,输出按某种算法排序的结果及元素的比较次数。首先在屏幕上输入2个整数,分别表示待排序的整数个数及排序方式,然后在下一行依次输入待排序的整数。输入了20个整数数据,要求按照选择排序算法对输入的数据进行从小到大排序,输出排序结果,排序过程中元素的比较次数为190次。2:冒泡排序,比较次数是指相邻元素的比较次数,若某趟排序中没有进行数据交换,就认为排序结束。1:选择排序,比较次数是指选择未排序部分的最小元素时的比较次数。
2024-08-21 16:26:55
180
原创 折半查找法的使用 【希冀】
第二行:查找的过程,每一次折半的中间(mid)位置的值,以逗号分隔。例如,1 2 3 4 5的中间位置为3,1 2 3 4的中间位置为2。给定一个按值有序(升序)的N元整数数组A,采用折半查找法查找关键值k的位置,并给出查找的过程。第二行:A[0], A[1], ... , A[N-1]第一行:k的位置(索引),若不存在则输出'no'必须使用折半法,其他方法不能得分。
2024-08-21 16:07:54
185
原创 头歌 第3关:利用栈实现数制转换
根据提示,在右侧编辑器中补充代码,完成Conversion函数,以实现十进制数转换成其它进制数。判断顺序栈是否已满:若顺序栈达到最大长度,则返回 true,否则返回false。判断顺序栈是否为空:若为空栈,则返回true,否则返回false。为了完成本关任务,你需要掌握:1. 顺序栈的类型定义,2.顺序栈的操作。数制转换:利用栈将十进制整数N转换成r进制数。入栈:将元素e入栈,使e成为新的栈顶元素。出栈:删除S的栈顶元素,用e返回其值。本关任务:利用栈将一个十进制整数N转换成其它进制数。
2024-08-17 17:44:05
218
原创 统计整数个数【希冀】
输出文件第一行为字符串包含的整数个数,第二行依次为各个整数,各整数之间用一个空格分隔。在第二行末也要输出一个回车符。如果将其中所有连续出现的数字视为一个整数,要求统计在该字符串中共有多少个整数,并将这些数依次输出。在字符串df23adfd56 2343?23dgjop535中有5个整数分别是。该文件内只有一行,含有数字和其它任意字符。该行最长含80个字符。将输出打印到当前目录下的trans.out文件中。从当前目录下的trans.in文件中取得输入。
2024-08-17 17:00:18
140
原创 头歌 第4关:层次遍历二叉树
出队:从队列Q出队一个元素,即:删除Q的队头元素,用e返回其值。该操作函数具体定义如下: void SQ_Out(SqQueue &Q, QElemType &e)即:插入元素e为Q的新的队尾元素。该操作函数具体定义如下: void SQ_In(SqQueue &Q, QElemType e)层次遍历要求先访问离根结点最近的层的结点,然后依次访问下一层的结点。例如:图1的层次遍历的结果为:ABECDF。为了完成本关任务,你需要掌握:1.队列的类型定义及基本操作,2.二叉树层次遍历。//队列中数据元素类型。
2024-08-17 16:19:16
526
原创 3. 矩阵乘法运算【希冀】
从键盘输入一个正整数n(n∈1,10]),表示进行乘法运算的两个整形方阵的阶。然后分别输入两个整形方阵A和B,计算A*B后将结果输出到屏幕。注:"#"代表空格,每个输出的整数占10位,不足10位在整数的左边用空格补足。首先输入正整数3,说明接下来要输入的方阵是3×3的。从键盘输入一个正整数,然后再输入两个整形方阵。在屏幕上输出两个整形方阵的乘积。
2024-08-17 16:12:21
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人