- 博客(6)
- 收藏
- 关注
RSS订阅原创 整数排序（排序-基本题）【希冀】
从标准输入中输入一组互不相同的整数（个数不超过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关注的人