- 博客(24)
- 收藏
- 关注
原创 线性表的使用(数据结构)
定义一个线性表如下#define LIST_INIT_SIZE 100 //线性表的初始空间长度#define LISTINCREMENT 10 //线性表的增加空间长度//线性表定义:int length;//当前线性表长度//当前线性表分配的长度(以sizeof(ElemType)为单位)}SqList;
2024-04-20 21:43:58 246
原创 Springboot-yml文件的书写与获取
使用@ConfigurationProperties(prefix="前缀")实体类的成员变量名与配置文件中的键名保持一致。使用@Value("${键名}")。多层级的键名用点链接。
2024-03-31 08:28:03 287 1
原创 二分查找(精简)
若R[mid].key>k,则表的有序性可知R[mid,...,n].key均大于k,因此若表中存在关键字等于k的结点,则该结点必定是在位置mid左边的子表[mid,...,mid-1]中。若R[mid].key<k,则要查找的k必定在mid的右子表[mid+1,.....,high]中,既新的查找区间是右子表R[low,...,high]其中high=mid+1;二分查找的基本思想是:(又称折半查找,设R[low,....,high]是当前的查找区间)若R[mid].kdy=k,则查成功,算法结束。
2024-03-31 08:26:26 222
原创 并查集的使用
除此之外还有一个优化是启发式合并,其实这个启发式是泛指有很多的合并算法都叫启发式合并,我们这里讲其中一种常用的启发式合并。合并时,选择哪棵树的根节点作为新树的根节点会影响未来操作的复杂度。所以启发式合并的原理是在集合合并时将小的集合合并到大的集合里,也可以使。一般用递归法实现对代表元素的查询:递归访问父节点,直至根节点(根节点的标志就是父节点是本身)。解决方式也很简单,在递归的同时将路径压缩,那么上面的图经过一次查询后的效果如下。合并的方式很简单,就是把一颗树的根节点设置为另一棵树的根节点即可。
2024-03-31 08:25:11 386
原创 C语言期末复习4(杨辉三角)
杨辉三角想必大家都熟悉了把11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1他的规律是这一行的数等于上一行左边的数加上上一行这个数正对的那个数,我们可以定义一个二维数组来实现这个操作。代码如下:#include<stdio.h>int a[30][30];int main(){ int n,i,j; a[0][0]=1; //先对第一行第一个数赋值 scanf("%d",&n); for(i=1;i<n;i++
2021-12-21 21:40:13 464
原创 C语言期末复习3(冒泡排序法)
有一个序列:22,-9,8,12,9,0,55,6从小到大排序,用冒泡法经过三轮排序后,这8个数的顺序为:____________________________答案:-9,8,0,9,6,12,22,55冒泡法即将小的数向上排大的数向下排,每经过一轮,小的数就会向前走。我们可以根据以下代码来直观感受一下冒泡排序法。#include<stdio.h>int main(){ int a[8]={22,-9,8,12,9,0,55,6};//首先定义一个数组 int i,j
2021-12-21 20:11:22 675
原创 c语言期末复习2(函数的递归调用1)
下列代码的输出为______________#include<stdio.h>int fun(int n){ int k; if(n==0||n==1) //函数递归结束的条件 return 3; else k=n-fun(n-2); return k;}int main(){printf("%d\n",fun(7));return 0;}第一次递归 fun(7)n=7,k=7-fun(5),return k;第二次递归
2021-12-21 19:45:42 559
原创 c语言期末考试复习1(do while循环语句和自减自增)
下列代码的输出是__________________#include<stdio.h>int main(){ int x=19; do{ x--; }while(x--); printf("%d",--x); return 0;}答案 -2do while循环结束的条件是x--等于0,因为自减在后,所以x--表达式的值为0时x等于0,结束do while循环后x的值变为-1,下一个语句输出--x,因为自减在前,所以表达式--.
2021-12-21 19:32:31 1397
原创 郑州轻工业大学oj 1014:求三角形面积
1014: 求三角形的面积时间限制:1Sec内存限制:30 MB提交:41433解决:30442[状态] [讨论版] [提交] [命题人:admin]题目描述给出三角形的三条边,求三角形的面积。输入输入三角形的三条边长(实数),数据之间用空格隔开。输出输出三角形的面积,结果保留2位小数。样例输入Copy2.5 4 5样例输出Copy4.95提示用海伦公式或其他方法均可。我利用的...
2021-12-21 19:15:58 610
原创 郑州轻工业大学 oj 1013:求俩点间的距离(math函数中sprt()函数的应用)
1013: 求两点间距离时间限制:1Sec内存限制:30 MB提交:51012解决:31281[状态] [讨论版] [提交] [命题人:admin]题目描述给定A(x1, y1), B(x2, y2)两点坐标,计算它们间的距离。输入输入包含四个实数x1, y1, x2, y2,分别用空格隔开,含义如描述。其中0≤x1,x2,y1,y2≤100。输出输出占一行,包含一个实数d,表示A, B两点间的距离。结果保留两位小数。样例输入...
2021-12-21 19:07:09 401
原创 郑州轻工业大学oj 1012:求绝对值(math函数的应用)
1012: 求绝对值时间限制:1Sec内存限制:30 MB提交:46499解决:31771[状态] [讨论版] [提交] [命题人:admin]题目描述求实数的绝对值。输入输入一个实数。输出输出它的绝对值,结果保留两位小数样例输入Copy-234.00样例输出Copy234.00本题考查math函数中的abs()和fabs()函数。注意abs()函数使用的对象是整型数,fabs()使用的对象是...
2021-12-21 18:54:34 375
原创 郑州轻工业大学oj 1011:圆柱表面积(宏常量定义)
1011: 圆柱体表面积时间限制:1Sec内存限制:30 MB提交:44458解决:30997[状态] [讨论版] [提交] [命题人:admin]题目描述输入圆柱体的底面半径r和高h,计算圆柱体的表面积并输出到屏幕上。要求定义圆周率为如下宏常量#define PI 3.14159输入输入两个实数,为圆柱体的底面半径r和高h。输出输出一个实数,即圆柱体的表面积,保留2位小数。样例输入Copy42.1 71.6样...
2021-12-21 18:46:06 193
原创 郑州轻工业大学oj 1010:求圆的周长和面积(宏常量定义)
1010: 求圆的周长和面积时间限制:1Sec内存限制:30 MB提交:63785解决:32452[状态] [讨论版] [提交] [命题人:admin]题目描述输入圆的半径,求圆的周长和面积。 要求定义圆周率为如下宏常量#define PI 3.14159输入输入半径r的值,为一实数。输出输出一行,包括周长和面积。数据之间用一个空格隔开,数据保留小数后面两位样例输入Copy3样例输出Copy18.85...
2021-12-21 18:41:09 358
原创 郑州轻工业大学oj 1009:求平均分
1009: 求平均分时间限制:1Sec内存限制:30 MB提交:49854解决:33215[状态] [讨论版] [提交] [命题人:admin]题目描述已知某位学生的数学、英语和计算机课程的成绩,求该生三门课程的平均分。输入输入三个整数,数据之间由空格隔开。输出输出占一行,包含一个实数,为三门课的平均分,保留两位小数。样例输入Copy87 73 93样例输出Copy84.33本题也是考察浮点型变...
2021-12-21 18:33:11 305
原创 郑州轻工业大学oj 1008:美元和人民币(浮点型数据的输入输出)
1008: 美元和人民币时间限制:1Sec内存限制:30 MB提交:49314解决:32991[状态] [讨论版] [提交] [命题人:admin]题目描述美元越来越贬值了,手上留有太多的美元似乎不是件好事。赶紧算算你的那些美元还值多少人民币吧。假设美元与人民币的汇率是1美元兑换6.5573元人民币,编写程序输入美元的金额,输出能兑换的人民币金额。输入输入一个实数,为美元的金额。输出输出能兑换的人民币的数值。输出保留2位小数样例...
2021-12-21 13:18:01 652
原创 郑州轻工业大学oj 1007:鸡兔同笼
1007: 鸡兔同笼时间限制:1Sec内存限制:30 MB提交:52287解决:33297[状态] [讨论版] [提交] [命题人:admin]题目描述鸡和兔关在一个笼子里,鸡有2只脚,兔有4只脚,没有例外。已知现在可以看到笼子里m个头和n只脚,求鸡和兔子各有多少只?输入输入两个整数heads和feet,分别代表笼子里头的个数和脚的个数。(假设heads和feet都在合法的数据范围内)输出依次输出鸡和兔的只数。(数字为0的也要输出)...
2021-12-21 12:44:39 313
原创 郑州轻工业大学oj 1006:求等差数列的和
1006: 求等差数列的和时间限制:1Sec内存限制:30 MB提交:52708解决:33446[状态] [讨论版] [提交] [命题人:admin]题目描述给出三个整数,分别表示等差数列的第一项、最后一项和公差,求该数列的和。输入输入三个整数,之间用空格隔开。第1个数作为首项,第2个数作为末项,第3个数作为公差。输出输出占一行,包含一个整数,为该等差数列的和样例输入Copy2 11 3样例输出Copy...
2021-12-21 12:39:02 341
原创 郑州轻工业大学oj 1005:整数幂
1005: 整数幂时间限制:1Sec内存限制:30 MB提交:80548解决:34280[状态] [讨论版] [提交] [命题人:admin]题目描述输入3个整数,输出它们的1次幂、2次幂和3次幂。输入输入3整数,用空格隔开输出输出3行,每行3个整数,分别是它们的1次幂、2次幂和3次幂,每个整数占9列,不足9列左对齐。样例输入Copy1 5 100样例输出Copy1 1 1 ...
2021-12-21 12:28:51 324
原创 郑州轻工业大学oj 1004:三位数的数位分离
1004: 三位数的数位分离时间限制:1Sec内存限制:30 MB提交:60280解决:36442[状态] [讨论版] [提交] [命题人:admin]题目描述从键盘输入一个任意的三位正整数,分别求出其个位、十位和百位上的数字。输入输入任意的一个三位正整数。输出依次输出个位、十位、百位上的数字。以空格间隔,但最后一个数据的后面没有空格,直接换行样例输入Copy367样例输出Copy7 6 3求一...
2021-12-21 11:37:59 318
原创 郑州轻工业大学oj 1003:四个整数的四则运算
1003: 两个整数的四则运算时间限制:1Sec内存限制:30 MB提交:67848解决:36741[状态] [讨论版] [提交] [命题人:admin]题目描述输入两个整数num1和num2,请你设计一个程序,计算并输出它们的和、差、积、整数商及余数。输入输入只有两个正整数num1、num2。输出输出占一行,包括两个数的和、差、积、商及余数,数据之间用一个空格隔开。样例输入Copy1 2样例输出Copy3...
2021-12-21 11:14:15 473
原创 大一新生上学期代码总结
本人刷题主要利用郑州轻工业大学的oj。因为是初学编程,所以正确率有点低哈。基本都是看着北理工的mooc然后跟着慢慢刷题,一章一章的刷,现在c语言结课了,来记录一下自己的刷题历程。我是从10月25号开始刷郑轻oj的,如图:到现在也将近2个月了。我知道我这样的进程无法和那些真正的大佬比,但是我相信有一天我也会成为像他们一样的大佬。我会利用寒假的时间和大家分享我刷题的种种心得,。也希望可以在CSDN上遇到志同道合的朋友,一起交流学习接下来的将近二个月的时间我会分享我郑轻oj...
2021-12-20 21:59:26 429
原创 郑州轻工业大学oj 1002:简单多项式求和
1002: 简单多项式求值时间限制:1Sec内存限制:30 MB提交:57823解决:38195[状态] [讨论版] [提交] [命题人:admin题目描述对用户输入的任一整数,输出以下多项式的值。y=2x2+x+8输入输入整数x的值。输出输出一个整数,即多项式的值样例输入Copy1样例输出Copy11本题注意c语言中的乘号是*#include<stdio.h>...
2021-12-20 21:39:25 431
原创 郑州轻工业大学oj 1001:整数a+b
1001: 整数a+b时间限制:1Sec内存限制:30 MB提交:118104解决:47971[状态] [讨论版输入输入两个整数,两个整数用空格隔开。输出输出为两个整数的和,单独占一行。样例输入Copy1 1样例输出Copy2这道题是基础题,话不多说直接上答案#include<stdio.h>int main(){ int a,b; scanf("%d%d...
2021-12-20 21:29:34 292
原创 大一新生的第一个博客
大一c语言刚刚学完,来分享一下自己上半学期的敲代码之路。主要是利用郑州轻工业大学的oj练题。郑州轻工业大学oj往后会陆续更新郑州轻工业大学oj的答案。如有不足之处也请各位大佬指正。...
2021-12-20 21:17:45 341
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人