- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构笔记整理（1）算法概述
本笔记整理为方便自行复习，若有他人需求亦可参考。 1.算法基础 （1）算法定义：由有限条指令构成，规定了解决特定问题的一系列操作。 （2）程序定义：程序是算法用某种程序设计语言的具体实现。 （3）区别：程序可以不满足算法的性质：有限性。 （4）算法的评价准则：正确性、时间复杂性、空间复杂性、可读性、健壮性。 2.时间复杂度及渐进表示法 （1）基本运算（关键运算） 算法中起主要作用且耗时最多的操作。 例：矩阵运算中的*与+； 排序算法中的比较； 数组插入/删除操作的赋值（移动）。 （2）时间复杂度 算法中基本
2021-10-19 13:52:19
316
原创 （2020级吉林大学）中国大学MOOC《高级语言程序设计》期末考试——主观题
《高级语言程序设计》期末考试——主观题 1降序数（15分） 问题描述：编写程序，判断给定自然数n是否为降序数。降序数是指对于n=d1d2d3…dk，有：di>=di+1，i=1,2,…,k-1。例如：54321就是一个降序数。 输入：一个自然数n 输出：如果n是降序数，则输出YES，否则输出NO 样例:输入：543 输出：YES 时间限制：500ms内存限制：31kb #include <stdio.h> int main(void) { int n,i=0,flag=0; in
2020-12-28 11:35:15
4501
3
原创 十六进制大整数加法
十六进制大整数加法(20分) 问题描述:编写程序，从键盘读入形如X + Y=的表达式计算结果，其中X和Y都是合法且长度不超过64位的十六进制非负整数，结果中所有字符均大写且无多余的零。 样例1:输入1234+1234输出0X2468 样例2:输入0000+12A=输出0X12A 样例3:输入12ff+1=输出0X1300 时间限制: 500ms 内存限制: 32000kb 代码如下： #include<stdio.h> #include<string.h> #define N 100
2020-12-28 00:52:22
2857
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人