- 博客(10)
- 收藏
- 关注
RSS订阅原创 Go语言算法之旅：剑指 Offer 22. 链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个节点。利用快慢指针的思想。将第一个指针 fast 指向链表的第 k + 1 个节点，第二个指针 slow 指向链表的第一个节点，此时指针 fast 与 slow 之间刚好间隔 k 个节点。此时两个指针同步向后走，当第一个指针 fast 走到链表的尾部空节点时，则此时 slow 指针刚好指向链表的倒数第 k 个节点。/** * Definition for singly-linked list. * type ListNode struct { * Val
2022-03-17 23:55:55
518
原创 信号
概念： 信号是软件中断。信号提供了一种处理异步事件的方法。例如，终端用户键入中断键，会通过信号机制停止一个程序，或及早终止管道中的下一个程序。 每个信号都有一个名字，以 ’ SIG ‘ 开头。在头文件<signal.h>中,信号名都被定义为正整数常量。不存在编号为0的信号。因为kill函数对信号编号0有特殊的应用。产生信号的条件：当用户按某些终端键，引发终端产生的信号。硬件异常产生信号。进程调用kill函数可将任意信号发送给另一个进程或进程组。用户可以用kill命令将信号发送
2020-06-07 11:49:34
206
原创 LeetCode链表专项
LeetCode链表专项链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表中的数据是以节点来表示的，每个节点的构成为两个部分： 一个是存储元素的数据域，另一个是存储下一个节点地址的指针域 。struct ListNode { int val; struct Node *next; ListNode(int x) ...
2020-03-22 22:15:17
185
原创 计算机网络：数据链路层
数据链路层属于计算机网络的低层。数据链路层使用的信道主要有以下两种类型：（1）点对点信道（2）广播信道。点对点信道常用点对点协议PPP。数据链路和帧“链路”和"数据链路"并不是一回事链路：是从一个结点到相邻接点的一段物理线路(有线或无线)，中间没有任何其他的交换结点。数据链路：需要在一条线路上传送数据时，除了有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输。把实现这...
2020-03-02 17:36:18
203
原创 Linux常用命令(二)
4.磁盘管理cdcd命令用于切换当前工作目录至 dirName(目录参数)。其中 dirName 表示法可为绝对路径或相对路径。若目录名称省略，则变换至使用者的 home 目录 (也就是刚 login 时所在的目录)。另外，"~" 也表示为 home 目录 的意思，"." 则是表示目前所在的目录，"…" 则表示目前目录位置的上一层目录。语法cd [dirName]参数说明：di...
2020-01-13 14:43:11
126
原创 Linux常用命令(一)
Linux常用命令(一)1.关机&重启shutdownshutdown命令可以用来进行关机程序，并且在关机以前传送讯息给所有使用者正在执行的程序，shutdown 也可以用来重开机。语法shutdown [-t seconds] [-rkhncfF] time [message]参数说明：-t seconds : 设定在几秒钟之后进行关机程序。-k : 并不会真的关机，...
2020-01-05 15:25:23
239
原创 Linux系统启动过程
Linux系统启动过程Linux是一套免费使用和自由传播的类Unix操作系统，由Linus Benedict Torvalds于1991年10月5日发布。Linux系统启动过程分五个阶段内核的引导。运行 init。系统初始化。建立终端 。用户登录系统。内核引导当计算机打开电源后，首先是BIOS开机自检，按照BIOS中设置的启动设备（通常是硬盘）来启动。操...
2020-01-04 16:43:22
143
原创 链表
链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表中的数据是以节点来表示的，每个节点的构成为两个部分： 一个是存储元素的数据域，另一个是存储下一个节点地址的指针域 。data:存储元素的数据域。next:存储下一个节点地址的指针域 。链表存储结构的建立:typedef struct Node { int data;...
2019-11-23 15:12:53
111
原创 基本排序算法简介
一、 排序的定义所谓排序，就是使一串数据，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。二、排序的分类内部排序和外部排序： 内部排序是数据记录在内存中进行排序。 外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。下面要介绍的几种基本排序算法都是内部排序。稳定排序和不稳定排序： 稳...
2019-11-09 10:50:20
295
原创 Typora初级教程
MarkdownMarkdown是一种可以使用普通文本编辑器编写的标记语言，通过简单的标记语法，它可以使普通文本内容具有一定的格式。Markdown的语法简洁明了、学习容易，而且功能比纯文本更强。Typora(推荐)优点：推荐大家使用的是Typora，它可以支持Windows系统,MAC系统以及Linux系统，并且和传统的 markdown 笔记软件相比，Typora 使用实时渲染的模式，...
2019-07-20 23:59:52
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人