- 博客(3)
- 收藏
- 关注
原创 数据结构笔记整理(1)算法概述
本笔记整理为方便自行复习,若有他人需求亦可参考。1.算法基础(1)算法定义:由有限条指令构成,规定了解决特定问题的一系列操作。(2)程序定义:程序是算法用某种程序设计语言的具体实现。(3)区别:程序可以不满足算法的性质:有限性。(4)算法的评价准则:正确性、时间复杂性、空间复杂性、可读性、健壮性。2.时间复杂度及渐进表示法(1)基本运算(关键运算)算法中起主要作用且耗时最多的操作。例:矩阵运算中的*与+;排序算法中的比较;数组插入/删除操作的赋值(移动)。(2)时间复杂度算法中基本
2021-10-19 13:52:19
252
原创 (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
4357
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
2713
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人