- 博客(25)
- 资源 (2)
- 问答 (30)
- 收藏
- 关注
原创 班级成绩管理系统-增删查改文件读取保存等功能【C语言】
班级成绩管理系统-1.输入成绩 2.输出成绩3.按总成绩排序4.按学号查询成绩5.修改信息 6.删除学生7.计算各科平均分8.文件读入other.退出
2022-06-14 20:33:31
3855
6
原创 【排序算法全解】之 - 快速排序(QuickSort)
1.算法原理每趟排序,先选取一个基准值key,把值小于key的元素都交换到key左边,大于key的元素都交换到右边然后再分别对key值左右两边的元素进行快速排序当序列元素小于等于2个时完成排序(若这时选取基准值,那么基准值左右两边待排序序列元素个数为1)例如对数组 [ 3,5,4,1,6,2 ] 的快速排序过程如下而每趟排序过程可以用左右指针法或者用挖坑法,挖坑法比较于左右指针法,可以少用一个中间变量,并减少元素交换次数,速度更快本篇介绍的是 “挖坑” 法...
2022-03-27 21:02:39
3295
原创 【排序算法全解】之 - 插入排序(InsertSort)
1.算法原理把第一个元素当成有序序列,然后把待排序序列的第一个值插入到有序序列中下图蓝色方框里就是有序序列2.分析过程和代码实现2.1.排序趟数由于是从第二个元素开始插入到有序序列,因此排序趟数为 n-12.2.每趟排序过程每趟排序取待排序序列的第一个元素 ,从后向前依次与有序序列的值进行比较,若小于有序序列的值,则交换该两者交换,当有序序列的值小于该元素时,完成插入例如排序数组 [5,2,3,4,1] 的过程如下图按上述算法所编写的代码...
2022-03-24 19:34:51
3216
1
原创 【排序算法全解】之 - 选择排序(SelectSort)
算法原理一次遍历中找出数组中最大的值,放在待排序序列的最后排序趟数当待排序序列只有一个元素时,排序完成因此需排序 n-1 趟每趟排序的区间第 i 趟排序时,待排序序列区间为 [0,n-i]算法测试代码#include<stdio.h>void prin(int t[],int n){ for(int i=0; i<n; i++) printf("%d ",t[i]); printf("\n");}//选择排序void SelectS
2022-03-20 19:40:51
714
原创 【排序算法全解】之 - 冒泡排序(BubbleSort)
冒泡排序是一种较为简单的排序算法,原理是依次比较相邻的两个数,把大的数放在后面,这样一趟排序完成后,数组中最大的数就排到了最后面,想冒气泡一样。我们详细分析一下过程设数组t的长度为n第一趟排序:最大的数排到倒数第一个位置,下标是n-1第二趟排序:第二大的数排到倒数第二个位置,下标是n-2第三趟排序:第二大的数排到倒数第三个位置,下标是n-3这样第n-1趟排序时,下标为n-(n-1)=1的数是排好了的,也就是数组已经排序完成而每趟排序我们也来分析一下一,比较 t[0] 和 t[1] 的
2022-03-20 14:28:17
1403
原创 第四篇【找出句子中的单词 - 双指针操作】
给出一个英文的句子,找出该句子中的单词,并打印出来用到的几个辅助函数 判断字母int isc(char t) //判断一个字符是不是字母{ if((t<='z'&&t>='a')||(t<='Z'&&t>='A')) return 1; else return 0;} 判断单词int isw(char t[],int b,int e)//判断字符串从下标b开始到下标e是不是一个单词{ int flag=1;.
2022-03-19 14:08:19
238
原创 第三篇【数组排序-三指针操作】
有数组int t[10]={ 1,2,3,4,5,10,9,8,7,6 };对数组进行排序我们使用到三个指针head 指向待排序序列的首个元素maxp指向待排序序列的最大值curp用来查找待排序序列的最大值,每次排序都从head往后找,所以每次排序前curp=head此外,还需要一个变量max来与当前查找值比较,以找出最大值开始排序前的指针开始排序,curp指针由head指针位置开始,往后扫描,maxp指针停留在10的位置上然后交换(swap)head指针和maxp指针所指向的.
2022-03-13 19:06:44
1664
原创 第二篇【数组合并-三指针操作】
给定两个升序(降序)数组a和b,要求把数组a和b合并成一个数组c,并且保持升序(降序)a.len()=m;b.len()=n;int a[]= {1,2,5,9,11,12,16,20,55,59,60,66};int b[]= {2,3,6,8,15,16,17,25,28};int c[]={};设置三个指针,ap=0,bp=0,cp=0;这时a[ap]=1,b[bp]=2,取出小的那个,放入c[cp],同时cp++,取出的是a[ap]的值,所以ap++;这次操作后指针如下.
2022-03-07 14:23:02
748
原创 第一篇【数组去重-双指针操作】
给定一个升序(降序)数组,要求把数组中的重复数值去掉示例数组:[1 1 1 2 2 3 4 5 5 5 5 5 5 6 7 8 8 9 ]利用双指针操作如下首先确定指针初始位置左指针 left=0,有指针 right=1判断右指针与左指针所指向的值是否相等,不相等的话,右指针右移当右指针所指向的值与左指针指向的值不相等时,取出左指针所指向的值接着左指针变到右指针位置,同时右指针继续右移这样,把取出的值保存后,就重复数值后的数组了...
2022-03-07 13:41:06
321
原创 动态规划详解(方格拿金币最大)【C语言】-第一篇
我们先来看看题目吧有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=1000题目意思挺简单的,很多人做这个题想到的方法是:从第一个格子开
2022-03-06 13:27:13
3403
5
原创 【C语言·接雨水问题】简单数组操作
接雨水问题利用数组操作求解#include<stdio.h>int n,max=0;void p(int t[n][max],int a,int b){ int j,k; for(j=0; j<b; j++) { for(k=0; k<a; k++) { printf("%d ",t[k][j]); } printf("\n"); } printf
2022-02-09 16:43:37
901
原创 【C语言-结构体】输入学号姓名各科成绩并排序
运行截图#include<stdio.h>struct Stu{ char Name[25]; //姓名 int Number; //学号 int Language_score;//语文成绩 int Math_score; //数学成绩 int English_score; //英语成绩 int PE_score; //体育成绩 int C_score; //C语言成绩 in
2022-02-09 16:11:20
12277
原创 【基数排序】排序原理及过程展示版
#include<stdio.h>#include<stdlib.h>#include<math.h>//基数排序#define N 10int t[N],f[N];void prin(int t2[],int n){ int i; for(i=0; i<n; i++) { printf("%5d",t2[i]); } printf("\n");}void esd(int t[],int n,int min,int max){ i
2022-01-17 16:53:58
365
原创 比快速排序还快的计数排序
支持负数排序,用到malloc函数动态申请空间,排较大的数时不会发生内存溢出#include<stdio.h>#include<stdlib.h>#include<time.h>#include<malloc.h>//计数排序#define N 1000int ot[N];void prin(int t2[],int b,int n){ int i; for(i=b; i<n; i++) { pr
2022-01-17 16:28:50
390
【2048小游戏】C语言控制台小游戏小程序
2022-04-08
idea代码颜色设置问题
2024-05-28
云服务器上jar应用如何使用
2023-09-28
函数求绘图y=(0.55*x-210.65)/(0.55*x+391.35)
2023-09-24
json转mid文件问题
2023-08-25
关于#游戏设计#的问题,如何解决?
2023-04-01
react的使用问题
2023-03-22
SQL server数据库触发器和存储过程
2022-12-24
C++文件读取到链表的问题,怎么改
2022-12-15
根据参考的代码和文档还有给的数据,python写
2022-12-13
python的Predict.ipynb文件怎么运行
2022-12-10
找个会matlab的,写一下代码的过程
2022-12-09
找个会matlab的,帮我调试代码
2022-12-08
ipynb怎么运行,vscode
2022-12-07
python画柱状图问题
2022-12-06
python函数参数问题
2022-12-05
python生成柱形图
2022-12-05
sql删除指定字段内容语句
2022-12-04
SQL多表查询语句怎么写
2022-12-04
查找从未在图书馆借阅过的书的书名
2022-11-27
SQL查询平均价格语句
2022-11-26
在SpringBoot中集成使用MyBatis,需要在pom.xml中添加的模块是
2022-11-23
Java Spring项目求调试
2022-11-21
java代码import报错
2022-11-19
Java数据库填代码
2022-11-09
python代码报错
2022-11-02
python代码报错
2022-11-02
python代码报错问题
2022-11-02
python在SQLite建立name表
2022-10-26
数据流图缺项补充两个
2022-10-24
html在Eclipse报错
2022-10-23
服务器版算术四则运算器
2022-10-23
Java项目怎样导入到eclipse
2022-10-11
Matlab 用代码求解问题
2022-10-10
cfree下怎样使用pthread函数和fork函数
2021-12-18
c语言中怎样同时运行多个Sleep()
2021-12-17
帮看看这是什么排序算法
2021-12-14
如何求数组中值是第几大
2021-12-13
c语言简单问题数组和指针区别
2021-12-12
算法与数据结构题求解
2021-11-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人