- 博客(143)
- 收藏
- 关注
原创 1.3.1 数的范围(二分查找)
第二行包含 n 个整数(均在 1∼100001∼10000 范围内),表示完整数组。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 00 开始计数)。共 q 行,每行包含两个整数,表示所求元素的起始位置和终止位置。给定一个按照升序排列的长度为 n的整数数组,以及 q个查询。接下来 q 行,每行包含一个整数 k,表示一个询问元素。第一行包含整数 n 和 q,表示数组长度和询问个数。如果数组中不存在该元素,则返回。如果数组中不存在该元素,则返回。
2023-04-29 20:45:57 308 1
原创 1.2.2 逆序对的数量
逆序对的定义如下:对于数列的第 i个和第 j 个元素,如果满足 ia[j],则其为一个逆序对;给定一个长度为 n 的整数数列,请你计算数列中的逆序对的数量。数列中的元素的取值范围 [1,109][1,109]。第二行包含 n 个整数,表示整个数列。第一行包含整数 n,表示数列的长度。输出一个整数,表示逆序对的个数。
2023-04-29 20:05:32 253
原创 1.1.1快速排序
快速排序函数解法不唯一,要注意边界问题,可以选择一份代码背诵下来,这样在遇到题目时可以减少思考时间,提高效率。第二行包含 n个整数(所有整数均在 1∼1091∼109 范围内),表示整个数列。其中,实现交换数组中的两个数,也可以手写代码代替,但这样会使得代码更加简洁。请你使用快速排序对这个数列按照从小到大进行排序。输出共一行,包含 n 个整数,表示排好序的数列。给定你一个长度为 n的整数数列。输入共两行,第一行包含整数 n。并将排好序的数列按顺序输出。本题主要使用C++实现。
2023-04-17 21:34:31 122
原创 7-6 求一批整数中出现最多的个位数字
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
2022-11-12 16:27:54 172
原创 链表的初始化、删除、查找、头插、遍历、逆置、统计指定元素个数、链表转化为递增
链表的初始化、删除、查找、头插、遍历、逆置、统计指定元素个数、链表转化为递增
2022-10-28 18:17:53 259
原创 6-7 文件读写操作
编写函数,从给定的输入文本文件中按行读入,并按行写入给定的输出文件中。要求:1)去除每行的前导空格或制表符。2)每行前加行号。
2022-06-01 16:57:02 414
原创 6-5 统计单词数量(文件)(*)
请编写函数,统计英文文章的单词数量。函数原型说明:参数 f 为文件指针。函数值为该文件的单词数量。裁判程序打开 Windows 记事本软件,复制下面的文章内容,保存文件并命名为“Story.txt”。Story.txt样例输入输出样例注:一串连续的字母被定义为一个单词。
2022-06-01 16:54:35 1479
原创 6-3 读文章(*)
请编写函数,从文件中读出文章,将其输出到屏幕上。函数原型void ReadArticle(FILE *f);说明:参数 f 为文件指针。函数读出 f 所指示文件中的文章,将其输出到屏幕上。裁判程序#include <stdio.h>#include <stdlib.h>void ReadArticle(FILE *f);int main(){ FILE *f; f = fopen("Article.txt", "r");
2022-05-28 13:56:18 2156
原创 6-3 读文章(*)
6-3 读文章(*)分数 10全屏浏览题目切换布局作者 李祥单位 湖北经济学院请编写函数,从文件中读出文章,将其输出到屏幕上。函数原型void ReadArticle(FILE *f); 说明:参数 f 为文件指针。函数读出 f 所指示文件中的文章,将其输出到屏幕上。裁判程序#include <stdio.h>#include <stdlib.h>void ReadArticle(FILE *f);int mai
2022-05-26 16:39:12 2830
原创 6-2 写文章(*)
6-2 写文章(*)分数10全屏浏览题目切换布局作者李祥单位湖北经济学院请编写函数,从键盘输入一篇文章,将其写入到文件中。函数原型void WriteArticle(FILE *f);说明:参数 f 为文件指针。函数从键盘输入一篇文章(由若干行文字组成,以 Ctrl+Z 结束),将其写入 f 所指示的文件中。裁判程序#include <stdio.h>#include <stdlib.h>void Write...
2022-05-26 16:37:50 2840 1
原创 6-8 创建、遍历链表
本题目要求实现下面三个函数,实现如下功能:输入若干个正整数,以-1结束,采取向链表中添加节点的方式来建立一个单向链表。 遍历并输出这个单向链表。函数接口定义:向链表尾部添加节点函数:struct link *AppendNode(struct link *head,int data);head:链表头节点指针,如果head为NULL,则会新建头节点data:要添加的节点data数值函数返回:添加过节点后的链表头节点指针遍历显示链表函数:void DisplyNode(struc
2022-05-26 16:36:13 490
原创 6-1 从文件读取字符串(*)
6-1 从文件读取字符串(*)分数10全屏浏览题目切换布局作者李祥单位湖北经济学院请编写函数,从文件中读取字符串。函数原型void FGetStr(char *str, int size, FILE *file);说明:参数 str 为指示字符数组起始地址的指针,size 为数组尺寸,file 为文件指针。函数从文件输入的字符串(以换行符 '\n' 结束)到字符数组中,并在字符末尾添加字符串结束标记 '\0'。显然,字符串的最大长度应为 size ...
2022-05-26 16:35:37 4729 2
原创 6-6 单链表结点和
给出单链表类型定义。本题要求实现2个函数,创建单链表并统计所有结点的累加和。函数接口定义:/* 用数组arr中的arr_size个元素创建单链表,并返回链表的头指针 */struct Node* build(int* arr, int arr_size);/* 返回链表中所有结点的累加和 */int getSum(struct Node* head); 其中 arr 和 arr_size 分别表示指向数组的指针和元素个数。 arr_size 的值不超过10的范围,函数返回创建的单链
2022-05-26 16:34:24 1246
原创 6-5 单链表最大值
本题要求求出单链表值最大的结点并返回。要求实现两个函数。函数接口定义:/* 建立单链表并返回单链表的头指针 */struct Node* buildLinkedList(int* arr, int n);/* 求单链表值最大的结点,返回指向最大值结点的指针。 * 若单链表为空,则返回NULL。 */struct Node* getMax(struct Node* head);其中arr存放创建单链表所需的数据(均为正整数),n 的值不超过1000; head 为不带附加头结点的单链
2022-05-22 20:18:55 2240
原创 6-4 建立学生信息链表
本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义:void input();该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。链表节点结构定义如下:struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /*成绩*/ struct stud_node
2022-05-22 20:16:45 1194
原创 6-1 求单链表结点的阶乘和
本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。函数接口定义:int FactorialSum( List L );其中单链表List的定义如下:typedef struct Node *PtrToNode;struct Node { int Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /
2022-05-22 20:15:17 1548 2
原创 6-3 单链表结点删除
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m );函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结
2022-05-22 20:14:43 2148
原创 6-2 奇数值结点链表
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返回
2022-05-22 20:13:24 450
原创 7-1 C语言程序设计 实验6-1 单向链表的建立
本题目要求实现下面三个函数,实现如下功能:输入若干个正整数,以-1结束,采取向链表中添加节点的方式来建立一个单向链表。遍历并输出这个单向链表。向链表尾部添加节点函数:struct link *AppendNode(struct link *head,int data); head:链表头节点指针,如果head为NULL,则会新建头节点 data:要添加的节点data数值 函数返回:添加过节点后的链表头节点指针 遍历显示链表函数:void DisplyNo
2022-05-22 20:10:16 4198
原创 7-2 C语言程序设计 实验6-2 单向链表的删除
在实验6-1的新建单向链表代码基础上,增加删除节点的函数,实现在链表中删除所有节点的data 为指定数值的节点。删除节点函数接口:struct link * DeleteNode(struct link *head,int data);head是链表头节点的指针 data是要删除的节点的数值。 函数返回删除相应节点后,头节点的指针。主函数示例:#include <stdio.h>#include <stdlib.h>struct link{ .
2022-05-22 20:09:15 2077 1
原创 7-3 C语言程序设计 实验6-3 单向链表的插入
在实验6-2的单向链表代码基础上,增加插入节点的函数,实现在链表中按升序的顺序将指定的数值 data 插入相应的节点。也就是将data插入在第一个大于data的节点之前。插入节点函数接口:struct link *InsertNode(struct link *head, int data)head是链表头节点的指针 data是要插入的节点的数值。 函数返回插入相应节点后,头节点的指针。主函数示例:#include <stdio.h>#include <st.
2022-05-22 20:08:18 1371
原创 7-4 单链表基础应用(4)--单链表逆置
编程实现一个简易学生信息管理系统,按如下步骤分别用自定义函数实现:(1) 根据输入信息创建单链表并输出所有结点信息。每个学生的信息包括姓名和成绩;(2) 将上一步创建的单链表逆置后并输出所有结点信息。输入格式:根据输入的若干个学生信息创建单链表。每一行代表一个学生信息,以成绩-1作为输入的结束。输出格式:每个学生信息占一行,姓名和成绩之间以空格分隔,成绩保留一位小数。创建链表输出加提示信息:Original逆置后输出加提示信息:Reversed输入样例:在这里给出一组输入。例
2022-05-22 20:06:49 1691 1
蓝桥杯历届真题,客观题
2023-04-03
Typora 保姆级教程
2023-04-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人