- 博客(38)
- 收藏
- 关注
原创 Windows主机与虚拟机Ubuntu24.04服务器版本实现通信(NAT模式)
1.主机系统:windows102.虚拟机软件:Vmware3.虚拟机安装的系统Ubuntu24.04服务器版。
2024-06-17 17:59:17
534
原创 1002. 查找共用字符(C语言,哈希表解法)
解法:双哈希表,具体解法都写了注释,看下来就行。的每个字符串中都出现的共用字符(),并以数组形式返回。
2023-06-14 14:53:23
179
原创 常见链表代码题汇总
1.删除链表中的重复数据删除无序链表中重复的元素_删除无序链表中的重复元素_王德法k的博客-优快云博客2.找出链表倒数第K个元素如何找出链表出倒数第k个元素_王德法k的博客-优快云博客3.找出链表中的中间节点找出链表中的中间节点(快慢指针) (考虑一下奇数个节点和偶数个节点的中间节点)_王德法k的博客-优快云博客4.判断链表回文判断链表是否是回文的_王德法k的博客-优快云博客5.判断链表相交判断链表相交_王德法k的博客-优快云博客6.两个有序链表的合并两个有序链表的合并_王德法k的博客-优快云博
2023-06-12 19:58:33
161
原创 如何找出链表出倒数第k个元素
解题思路:快慢指针,快指针先走k 步,走完之后快慢指针一起走,当快指针走到链表末尾,慢指针指向的就是倒数的第k个元素。
2023-06-12 19:51:46
137
原创 反转链表方法
方法二:三个指针,在遍历的时候改变next指针指向,以前的next指向的是它的下一个,现在开始指向它的上一个。方法一:创建一个新头,让遍历到的每一个节点,采用头插法连接到新的头部。
2023-06-12 19:48:12
55
原创 找出链表中的中间节点(快慢指针) (考虑一下奇数个节点和偶数个节点的中间节点)
如图有十个节点,最初F和S指针都指向第一个节点,3和5就是中间节点,如果想得到3,此时的快指针F在8的位置,所以循环的跳出条件是fast->next->next == NULL,如果想得到5,快指针F的指在9的下一个位置,也就是已经为null了,所以循环跳出条件就是 fast!假设有9个节点,最初F和S指针都指向第一个节点,当S = 3时,F指向了最后一个节点,那么循环的跳出条件可以写F->next!假如有十个节点,那么中间节点可以是第五个或者第六个,看题目需要是左边的,还是右边的。
2023-06-12 19:46:35
254
原创 两个有序链表的合并
链表2: 2->4->6->7->8。输出新链表:1->2->3->4->5->6->7->8。示例: 链表1: 1->3->5。
2023-06-12 19:17:40
323
原创 复习记录3
TCP在传递数据之前,要先建立连接,这会消耗时间,而且在数据传递时,确认机制,重传机制,拥塞控制机制都会消耗大量的时间,而且要在每台设备上维护所有的传输连接,每个连接都会占用系统的CPU,内存等硬件资源,而且,因为TCP有确认机制,三次握手机制,这些也导致了YCO容易被人利用,实现DOS,DDOS,CC等攻击。快,比TCP稍微安全一点。(2)用户级线程的创建、撤销和调度不需要OS内核的支持,是在语言这一级处理的,而内核支持线程的创建,撤销和调度都需要内核提供支持,而且与进程的创建、撤销和调度大体是相同的。
2023-06-01 18:55:45
58
原创 复习记录2
定义:冯诺依曼结构采用指令和数据统一编制,使用同一条总线传输,cpu读取指令和数据的操作无法重叠。哈佛结构采用指令和数据独立编址,使用两条独立的总线传输,cpu读取指令和数据的操作可以重叠。利弊:冯诺依曼结构主要用于通用计算机领域,需要对存储器中的代码和数据频繁的进行修改,统一编制有利于节约资源。哈佛结构主要用于嵌入式计算机,程序固化在硬件中,有较高的可靠性,运算速度和较大的吞吐。
2023-05-29 22:30:21
75
原创 复习记录1
在一种计算机环境中运行的编译程序,能够编译出在另外一种环境下运行的代码。我们称这种编译器支持交叉编译,编译过程就叫做交叉编译,简单的可以称之为:在一个平台上生成另一个平台上的可执行代码。(平台包含体系结构和操作系统,同一个体系结构可以运行不同的操作系统,同一个操作系统也能够在不同的体系结构上运行)进程是资源分配的基本单位,它是程序执行时的一个实例,在程序运行时创建。线程是程序执行的最小单位,是进程的一个执行流,一个进程由多个线程组成。
2023-05-24 23:03:36
59
原创 驱动笔记day1
【错误】error: can not change directory /lib/modules。rmmod mymod //卸载模块 调用mymod_exit。insmod mymod.ko //加载模块到系统 调用mymod_init。//指定给name传参。module_param(参数名,参数类型,权限)lsmod //显示模块。1.先搭建nfs环境。
2023-05-24 20:28:05
67
原创 qumu启动虚拟arm板指令
之后输入target remote 127.0.0.1:1234 进行调试。编写以.s结尾的汇编文件。3.启动虚拟arm板。
2023-05-09 13:45:58
220
原创 Qt中处理字符串时的函数记录
通过btn_result按钮的点击事件,获得一个QString的字符串,本代码基于简单计算器的实现,也就是说会有两个数以及加减乘除的运算符,目的就是处理字符串获取两个数据以及运算符。
2023-04-19 20:24:58
426
原创 力扣第二题:两数相加
/此时两条链表已经全部遍历完了,但我们需要考虑到一种特殊情况,如果上面的分别判断s1和s2到尾的过程中,flag 变成了1,但是链表已经遍历完了,那么进位就没法保存,此时需要去开辟新节点保存这个flag。给你两个 非空 的链表,表示两个非负的整数。当跳出循环的时候,一定是s1或者s2其中一个到尾了,因此我们需要去处理另一个没到尾的链表。每个链表的节点只能保存个位数,因此我们需要借助两个整数辅助,一个是相加的和,另一个是是否有进位。func(第一个链表s1,第二个链表s2,相加的链表s3)
2023-04-19 12:45:38
66
原创 力扣第一题:两数之和
解法2:哈希表,先创建一个相同大小的哈希表,取出哈希表的第一个值,用和减去该值,然后哦得到差,再去表中寻找差值,找到就返回下标。需要注意函数参数需要数组的首地址和数组大小,返回值也应该是数组的首地址。双重循环依次遍历,时间复杂度O(n^2)。
2023-04-18 15:04:36
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人