- 博客(21)
- 收藏
- 关注
RSS订阅原创 R6-1 将顺序表中的数值改为其相反数
函数Replace将顺序表中所有数全部替换为其相反数。其中SqList结构定义如下：int length;}SqList;
2024-06-24 19:31:48
211
原创 R6-2 单链表元素正数和以及结点数
L是带头结点的单链表的头指针，其中元素结点的数据域为整数，输出链表中数据域为正数的元素和以及单链表中元素结点数。如果单链表为空，和为0。int data;//数据域。
2024-06-24 19:31:02
170
原创 R6-4 输出邻接点较少的顶点元素的值以及个数分
在无向图中，一个顶点可能会有若干个邻接点。有的邻接点较多，有的邻接点较少，本题要求实现一个函数，输出邻接点个数小于n/2的顶点元素值（n表示顶点数）以及个数。G为采用邻接矩阵作为存储结构的无向图，要求输出邻接点个数小于顶点数一半的顶点元素值以及个数。
2024-06-24 19:03:59
296
原创 6-3 求单链表元素序号
L是带头结点的单链表的头指针，e是要查找的元素值。如果e在单链表中存在，函数Locate返回其序号（序号从1开始）；否则，返回0。
2024-06-16 16:36:05
120
1
原创 7-2 最长连续递增子序列
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
2024-06-16 11:43:40
315
原创 7-1 数组循环左移
本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
2024-06-16 11:42:42
284
原创 6-2 线性表元素的区间删除
其中List/* 保存线性表中最后一个元素在数组中的位置 */ };L是用户传入的一个线性表，其中元素可以通过>、==、<进行比较；minD和maxD分别为待删除元素的值域的下、上界。函数Delete应将Data[]中所有值大于minD而且小于maxD的元素删除，同时保证表中剩余元素保持顺序存储，并且相对位置不变，最后返回删除后的表。
2024-06-16 11:41:41
286
原创 6-1 顺序表操作集
* 保存线性表中最后一个元素的位置 */ };List MakeEmpty()：创建并返回一个空的线性表；Position Find( List L, ElementType X )：返回线性表中X的位置。若找不到则返回ERROR；bool Insert( List L, ElementType X, Position P )：将X插入在位置P并返回true。若空间已满，则打印“FULL”并返回false；如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false；
2024-06-16 11:40:16
319
原创 字符串的比较
对于字符串"abc"和"abd"的大小关系——我们首先会对它们的第一个字符进行比较，如果第一个字符相同，则会接下来比较第二个字符；对于字符串"abc"和"ab"的大小关系——我们首先会对它们的第一个字符进行比较，如果第一个字符相同，则会接下来比较第二个字符；对于字符串"abc"和"bbc"的大小关系——我们首先会对它们的第一个字符进行比较, 我们发现第一个字符'a' < 'b'时,我们就可以明确"abc" < "bbc"的结论。字典序遵循的是逐字符比较的方式，越靠左的字符越会被先比较。
2024-03-03 18:28:07
193
原创 求字符串的长度
我们写的程序中出现过很多次用一对双引号引起来的 0 个或多个字符，我们把它们称为字符串常量。例如"Hello"和""都是符号串常量。我们可以用字符数组去存储字符串，char string[]="Hello";还可以声明一个用于存储字符地址的变量操作字符串，比如。但是，它们的工作原理是不同的，char *string2="Hello";的写法实际上是在string2这个变量中保存了"Hello"这个字符串常量在程序运行时在内存中的地址。
2024-03-03 18:25:16
611
原创 7-27 求给定精度的简单交错序列部分和
本题要求编写程序，计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps。
2024-01-14 16:00:47
317
1
原创 7-9 将x的平方赋值给y
假设x的值为3，计算x的平方并赋值给y，分别以“y = x ∗ x”和“x ∗ x = y”的形式输出x和y的值。
2024-01-14 15:58:37
499
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人