- 博客(20)
- 收藏
- 关注
RSS订阅原创 山东科技大学PTA N个数的排序与查
从键盘输入N个整数，并输出指定的某个整数在这N个整数中的按照由小到大的顺序排列的位次（最小的位次是1，最大的位次是N，指定的整数如果不在这N个数中，则其位次是-1）
2024-04-30 19:37:20
90
原创 山东科技大学PTA sdut-循环-4-统计学生平均成绩与及格人数（II）
编写程序，计算学生们的平均成绩，并统计及格（成绩不低于60分）的人数。输入数据均在整型范围之内。
2024-04-30 19:36:10
178
原创 链表笔记及其java语言实现 数据结构预算法基础笔记 青岛大学-王卓
单链表：结点的指针域中只存储下一个结点的地址值（即链表只能单向遍历）。5.链表中可以存在头结点，头结点中可以为空，也可以存储链表的附加信息，其地址域中保存首元结点的地址值。·双链表：结点的指针域中存储相邻两个结点的地址值（可双向遍历）4.头指针是指向第一个结点的指针，首元结点是链表中第一个存储数据的结点。2.链表中的结点由数据域（存储的元素）和指针域（相邻结点的地址）构成。1.存储特点：结点在存储器中的位置是任意的，即逻辑上。7.插入元素可以在链表的头部插入，成为头插法，在尾部插入称为尾插法。
2024-03-13 22:05:29
292
原创 线性表的定义与特点之顺序表笔记及其java语言实现 数据结构与算法笔记
插入与删除元素时，常常需要移动大量元素，因此插入删除操作效率较低，其时间复杂度为O(n)5.基于以上优缺点，在需要大量检索操作且很少插入或删除元素时，可以选用顺序表。·静态存储形式，其空间大小不能随意更改。
2024-03-13 09:53:16
227
原创 基本概念和术语 （数据结构与算法基础笔记 青岛大学-王卓）
线性结构在编程语言中的实现包括数组等，（或许java中的ArrayList也是？数据类型是性质相同的值的集合以及定义域这个 值集合上的一组操作的总称。·非线性结构即一个结点可能有多个子结点，例如树、图（二叉树？明显或隐含地规定 变量的取值范围以及范围上允许的操作。（物理结构），即数据元素及其关系在计算机中的表示。逻辑结构和物理结构共同构成了数据元素之间的关系。，即可对元素的操作及其在计算机中的实现方式。，即数据元素之间的关系。1，数据类型是什么？2.数据类型的作用？
2024-03-13 09:46:01
315
原创 山东科技大学OJ1495 编写函数：两点之间的距离 (Append Code)
函数的调用格式见“Append Code”，结构体“POINT”的类型定义根据“Append Code”自行给出。原型：double distance(POINT p1, POINT p2);原型：void input_point(POINT *pt);功能：按格式输入一个点的坐标，存入pt所指的内存中。输入有2行，每行有2个实数，分别代表两个点的坐标。输出两个点之间的距离，用%g格式输出即可。功能：返回点p1到p2的直线距离。计算平面上两点之间的直线距离。
2023-12-17 21:42:37
399
1
原创 山东科技大学OJ2694 查找单词
第二部分是不超过100行，每行是一次查找，至EOF结束。每次查找的输入为一个英文字母c和一个整数p，用一个分隔开。若p为正，则在n个单词中查找左起第p个字符为c的所有单词；若p为负，则在n个单词中查找右起第p个字符为c的所有单词。输出为每次查找单词的结果，与输入的第二部分对应。每次查找的结果输出一行，若有多个单词符合查找条件，按照输入的顺序依次输出，两两单词间用一个空格分隔。第一部分首先是一个整数n（n<=500），后接n个长度小于30的英文单词，这些单词均为小写字母组成。
2023-12-15 21:59:34
408
原创 山东科技大学OJ2689 递归求斐波那契数
Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个错误。被禁用的关键字：for, while, do, break, continue, goto。斐波那契数列是1、2、3、5、8、13……其中，每项是前两项之和。现在请你用递归方法编程求斐波纳契数列第n项。输出斐波那契数列的第n项。
2023-12-15 18:20:42
372
原创 山东科技大学OJ2045 稳定的排序
排序算法的稳定性是指，序列中任意两个相等的数在排序先后的次序不发生变化。满足这一性质的排序算法，就是稳定的排序算法。给出一个浮点数的序列，要求按照浮点数的整数部分大小排序。并且，整数部分相同浮点数之间的先后次序，在排序后不发生变化。每组测试样例以一个正整数M（M<=100）开头，后接M个待排序的浮点数。每组测试样例对应输出一行，按浮点数的整数部分排序，但整数部分相同小数部分不同的浮点数，先后顺序不变。不稳定的排序算法：基本排序、选择排序、快速排序、希尔排序、堆排序。下面这个问题可以测试排序的稳定性。
2023-12-15 16:56:32
379
原创 山东科技大学OJ1488 你想挂科吗
大家都知道，每门科目都由平时成绩和考试成绩组成，他们所占的比例因课程而异，假设你已经提前知道了你的平时成绩，你能计算出至少需要考多少分才能不挂科吗？每组测试用例输出一行，包含一个整数，为至少需要考的分数。如果考多少分都无法挽回了，就输出一行”God blesses me next time”吧（不带引号）。每组包含两个整数x,p（0<x≤100,0<p≤50），表示平时成绩x和其在最终成绩中所占的比例p%。注意：本题提示，会对总成绩进行四舍五入，故只需要最终成绩大于等于59.6分就可以及格。
2023-12-15 16:23:58
393
原创 山东科技大学OJ2680 删除字符串中的特定字符（Append Code）
定义函数char *delChar(char str[], char ch)，用于从字符串str中删除特定字符ch，并返回删除ch之后的字符串str。第一行是一个字符串（含空白符）str，第二行是一个字符ch。strcpy函数会自动打结束标记，不需要再手动打。删除ch之后的字符串str。
2023-12-14 22:33:40
344
原创 山东科技大学OJ2543日期格式（Append Code）
2.void output(DATE date)：根据指定格式输出date。1.void input(DATE *date):输入结构体变量date。定义结构体数据类型DATE，包含年、月、日三个字段。输入三个整数，表示年、月、日，用空格隔开。按照“月-日-年”的格式输出。
2023-12-14 22:11:24
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人