- 博客(16)
- 收藏
- 关注
原创 【数据结构】用C语言实现随机链表的复制
给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的。深拷贝应该正好由n个节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。。例如,如果原链表中有X和Y两个节点,其中。那么在复制链表中对应的两个节点x和y,同样有。返回复制链表的头节点。用一个由n个节点组成的链表来表示输入/输出中的链表。
2024-03-28 15:56:09
355
1
原创 【数据结构】C语言单链表的实现
单链表的具体实现:有时我们不用顺序表,而使用链表,是因为顺序表存在一定的问题1、顺序表的中间/头部的插入、删除需要挪动数据2、扩容需要申请新空间,拷贝数据,释放旧空间,存在性能的消耗3、会有空间的浪费。
2024-03-26 12:17:37
341
1
原创 【C语言】最长连续序列
给定一个未排序的整数数组 ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 的算法解决此问题。示例 1:输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 示例 2:
2024-03-24 23:33:42
706
1
原创 用C语言写一个简易的扫雷游戏:使用多个文件、函数和数组的使用
int i = 0;for (i = 0;i < rows;for (j = 0;j < cols;printf("---------扫雷----------\n");for (i = 0;i
2023-12-04 13:48:15
1209
原创 矩阵交换:行列转换,行行转换的实操演练
描述KiKi有一个矩阵,他想知道经过k次行变换或列变换后得到的矩阵。请编程帮他解答。输入描述:第一行包含两个整数n和m,表示一个矩阵包含n行m列,用空格分隔。从2到n+1行,每行输入m个整数(范围-231~231-1),用空格分隔,共输入n*m个数,表示第一个矩阵中的元素。接下来一行输入k,表示要执行k次操作(1≤k≤5)。
2023-11-04 20:46:25
798
1
原创 C语言:巧妙运用数轴打印X形图案和正方形图案
这里有一点不同就是 横轴在第一行和最后一行每空一个点,打印一个*,所以要格外注意,横轴是数轴的两倍,因为前面讲过,竖轴在换行时会自动空出一行。不妨设输入的值为a,x轴上的点为x,y轴上的点为y,不难发现当x=y时,或者x+y=a-1时。因为方便,所以不画出x轴y轴,我直接用excel表格来呈现。我们可以运用数轴的思维,通过构建x轴,y轴来进行理解。注意点:换行时上下会自动空一行,不要多次一举再空一行。看到这两种打印图案的题目。打印*,其余都打印空格。这次我们以a=4为例子。
2023-11-04 16:45:29
398
1
原创 分数求和:计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值,打印出结果
利用for循环和if选择语句,要注意和用double来定义,因为和应为小数。
2023-10-18 20:44:05
124
2
原创 如何用C语言打印九九乘法表
3、其中%2d是打印一个两位的整型,记得后面要空空格,不然不美观。2、利用两个for循环,使系统自动打出所有的乘法口诀。1、定义两个变量a b。
2023-10-18 20:09:16
222
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人