修盛赏杜寺景旌开
修盛赏杜寺景旌开
全部文章
题解
归档
标签
去牛客网
登录
/
注册
强拆
无业游民
全部文章
/ 题解
(共36篇)
题解 | #牛牛的链表删除#
看注释吧,写的比较详细。 主要的问题就在于最后一个结点是否是需要删除的结点。 所以最后一个结点要单独判断(地址指向空)。 牛客网的数据集貌似不全。 我试了自编了几个测试用例都有些问题,但是百分之百通过了。 前面还有几次乌龙程序,也百分之百通过了。 #include<stdio.h> #i...
C
链表
2022-04-17
2
249
题解 | #牛牛的链表添加节点#
看注释吧。 相当于是新建一个将要插入的结点。此时其地址为NULL。 所以需要将插入位置前的地址赋给新节点,让新节点,指向插入位置后的第一个结点。 然后再让插入位置前的最后一个结点指向新结点。 #include<stdio.h> #include<string.h> #incl...
C
链表
2022-04-17
0
286
题解 | #牛牛的链表删除#
莫名其妙就通过了,但是测试用例没有通过。 我不理解。 尾部结点没有办法去除还是。 看注释。 #include<stdio.h> #include<stdlib.h> int n,x,val; struct ListNode { int data; ...
C
链表
2022-04-17
0
244
题解 | #牛牛的双链表求和#
#include<stdio.h> #include<stdlib.h> int N; int val1,val2; struct ListNode { int data; struct list_node *next; }; typedef str...
C
链表
2022-04-15
0
218
题解 | #牛牛的单链表求和#
#include<stdio.h> #include<stdlib.h> int N; int val; struct ListNode { int data; struct list_node *next; }; typedef stru...
C
链表
2022-04-15
0
222
题解 | #牛牛的单向链表#
个人链表学习笔记而已,不是题解,这题简单到不需要题解。 个人理解: 链表的一个结点携带的内容是由定义链表的结构体内部成员决定的。 必须要至少含有一个指针来指示连接方向。 创建链表的一个结点需要: 先定义一个链表结点,顺便设置头结点位置(指向NULL)。 向内存申请空间(一个链表结点所占的空间...
C
2022-04-12
11
322
题解 | #输出单向链表中倒数第k个结点#
链表的结构真恶心啊。 我一个只学过一点点C的人就嗯模仿,数据流转使人死亡。 笑死了,连定义头指针都不会。 这道题没什么难点,如果前面的题目都刷了,这就是一个简单的寻址问题。 处理数组的思想完全可以套用在这。 就是链表的调用费了许多时间。 创建链表每次只能增加一个结点(即写入一个数据指向下一个位置),...
C
链表
2022-04-12
0
192
题解 | #从单向链表中删除指定值的节点#
笑死了,根本不会链表。没学过数据结构,只能用暴力搜索解决,测控人泪目。 先将头结点写入, 然后按顺序将下面的结点写入。 在写入过程中,要检索下一个将要写入的结点与前面已写入的结点的关系,相同则在相同处插入。 若在链中插入,则需要将后方已经确定的结点都后移。 后移可以从最后一位开始移动,如此避免从中...
C
2022-04-11
2
424
题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#
时间长而内存小是因为伟大的数学家们已经写好了精妙的算法。 伟大的古代数学家因没有计算机来代替繁重的计算劳动而被限制了发展。 让我们一起说:谢谢数学祖宗!谢谢冯·诺伊曼! //搁着整等比数列呢? #include<stdio.h> #include<math.h> int ...
C
数学
2022-04-09
0
227
题解 | #字符串加密#
比较笨的方法,只会用一点点哈希。 哈希的特点就是费时间,不过体积用的少,超过了94%的代码。 将字母转换为索引,出现过的字母的标志位可以被置位,这样可以区别出字母表中的密钥和非密钥。 按照密钥顺序将字母填入密码表,因为要求是不能重复填入,所以在密钥中字母出现过一次之后,可将其标志位复位,视同没出现过...
C
字符串
哈希表
2022-04-09
0
357
首页
上一页
1
2
3
4
下一页
末页