游是水里的游-CSDN博客

链表与数组不同的是，它是以指针串联在一起的分布在内存随机位置上的，而不是像指针一样占用整块的连续空间。因此也不支持通过指针++读取。所以在题目里面总是比较抽象，需要通过画图来帮助解题。一般出现在算法里面的都会是单链表，结构形如int val;在遇到链表问题时，初学者切忌空想，一定要多画图，多思考，当你做出来一道时，就离做出一百道不远啦~

2024-11-29 20:13:57 1170

原创【算法day2】数组：滑动窗口、前缀和及指针控制

当我们遇到数组中与区间有关的问题时，可以试试用滑动窗口和差分来解决问题，当然遇到实在解决不了的问题时，该模拟就模拟，找清楚逻辑和关键点，就能写出来啦~

2024-11-28 18:20:54 1009

原创【算法day1】数组：双指针算法

双指针算法既简便又能快速解决问题，如果我们遇到数组相关的问题可以积极考虑它。

2024-11-27 19:51:18 1071

以太网驱动程序首先根据以太网首部中的“上层协议”字段确定该数据帧的有效载荷(payload,指除去协议首部之外实际传输的数据)是IP、ARP还是RARP协议的数据报，然后交给相应的协议处理。假如是IP数据报，IP协议再根据IP首部中的“上层协议”字段确定该数据报的有效载荷是TCP、UDP、ICMP还是IGMP,然后交给相应的协议处理。虽然ICMP、IGMP、TCP、UDP的数据都需要IP协议来封装成数据报，但是从功能上划分，ICMP、IGMP与IP同属于网络层，TCP和UDP属于传输层。

2024-11-02 14:51:15 813

原创 Linux多线程高级编程

基本思想是同步各个线程对资源的访问。一般的解决办法是引入锁，获得锁的线程对资源具有“rwx”权限，没有锁的线程不能对数据资源进行访问，这样要么执行，要么不执行，不会发生执行到一半就被其他线程修改的情况，也不会有线程并行进行那个操作。线程池就是有一堆已经创建好的线程，初始都处于空闲状态，当有任务需要处理时，就从里面取出一个来执行，处理完后又放回。线程池的好处就在于线程复用，不需要重复申请线程，使用于连续产生大量并发任务的场合。让线程等待条件变量而挂起，另一个线程在条件成立后向挂起的线程发送条件变量的信号。

2024-10-27 12:09:40 438

原创多线程基本编程

POSIX下的线程要不是分离的PTHREAD_CREATE_DETACHED、要不是可连接的PTHREAD_CREATE_JOINABLE。默认情况下，创建的的线程是可连接的，可连接的线程可以被其他线程回收资源或者杀死，但是不会主动释放资源，必须等其他线程来回收资源。线程为了访问临界资源而加上锁，但在访问的过程中被外界取消，如果取消成功了，该临界资源将被永久锁定而得不到释放。可以在程序的任何地方开辟新的线程，其他线程都是由主线程创建的。主动退出可以认为是线程正常终止，这种方式是可预见的。

2024-10-21 13:07:36 381

原创多进程编程

每个进程都有唯一的进程标识符，最大的PID号是32767，进程标识符还包括了用户标识符uid、有效用户标识符euid、组标识符gid、有效组标识符egid等。文件加锁法：进程运行后会给pid文件加一个文件锁，只有获得该锁的进程才有写入权限，其他试图获得该锁的进程会自动退出。可分为进程标识符信息PID、进程调度信息、进程间通信信息、时间和定时器信息、进程链接信息、文件系统信息、虚拟内存信息、处理器特定信息等。PID读写法：先启动的进程往PID中写入自己的进程ID号，然后其他进程判断该PID文件中是否有数据。

2024-09-10 22:49:35 972

原创文件IO

Linux下对文件进行输入输出操作有三种编程方式：一种是调用C库中的文件的I/O函数，一种是使用Linux的系统调用和C++文件流操作。

2024-09-04 23:29:46 989

原创文件系统

文件的属性信息就保存在索引节点里，在访问文件时，索引节点被复制到内存中，从而实现文件的快速访问。i节点号、文件类型、权限、文件的字节数、文件的拥有者uid、文件的拥有组gid、文件的时间戳、硬链接数、存放文件数据的数据块的指针。硬链接的实质是现有文件在目录树上的另一个入口，也就是说，硬链接其实就是给现有的文件起了一个别名（个人认为类似于C++里面的引用）以硬盘存储文件来说明，文件储存在硬盘上，硬盘的最小存储单位叫作“扇区”，多个扇区组成的“块”是文件存取的最小单位。操作系统是通过i节点号来识别文件的。

2024-09-01 19:58:23 572 1

原创 Linux编写简易shell

所以要写一个shell，需要循环以下过程:。

2024-01-19 21:34:53 2548 26

原创 Linux开发常用工具--gdb

开始调试有一个前置条件，就是需要调试的文件必须是debug模式。

2024-01-14 23:12:35 508 14

原创 Linux基础开发工具--vim

保存/退出/保存退出/强制保存/强制退出/强制保存退出。: vs [文件] 打开或创建另一个编辑界面，ctrl+ww 光标在多窗口切换。n+x:删除光标所在字符/光标往后n个字符。/[函数名/字符串]:高亮函数名/字符串名。n+shift+g:将光标移到文本第n行。n+p:在下一行复制/在下一行复制多次。shift+g:将光标移到文本结尾。n:下一个查找到的函数名/字符串名。n+yy:复制当前行/或复制多行。n+dd:删除当前行/剪切当前行。h:左 j:下 k:上 l:右。n+r:替换当前光标所在字符。

2024-01-11 20:33:34 601 4

原创 Linux权限2

2.为什么创建的普通文件起始权限不是666，而是664？3.一个文件是否能删除，并不取决于文件本身，而取决于文件所处的目录的拥有者是否具有w（写）权限。虽然Linux不通过后缀识别文件，但为了方便我们仍然采用文件带后缀形式。因为文件在创建的过程中会从起始权限中去掉umask掩码中出现的权限。w（写）权限，决定是否可以在目录下进行创建和删除文件。-：普通文件，文本，源代码，图片，视频，库可执行等。chown [拥有者]:[所属组] [文件]起始权限&（~umask）=最终权限（默认）file [文件]。

2024-01-10 22:55:14 509 4

原创 shell解释和权限概念

Linux操作对象的属性---文件权限属性上----r（读） w（写） x（执行）shell外壳的工作是将使用者的命令翻译给核心（kernel）处理。shell本质是一个执行起来的程序（进程），系统启动期间，一直存在，对于一些有风险的指令，shell通过创建子进程的行为去执行。Linux群体---角色拥有者所属组 other。chmod [对象简称]+/-[权限] [文件]为什么要使用shell外壳？因为用户不能直接访问操作系统。shell外壳怎么工作？1.su - [用户名]shell外壳是什么？

2024-01-09 22:19:08 559 4

原创 Linux基本指令3

9.zip/unzip 压缩文件.zip 目录或文件。12.scp [文件] 用户名@ip地址：存放目录。sort [文件] | uniq -c。zip -r [位置] [文件/目录]2.cal [参数][月份][年份]6.grep [选项] 字符串/文件。sort [文件] | uniq。unzip [文件] -d /目录。3.find [文件/命令]5.whereis [文件]4.which [命令]在文件中查找字符串/文件。sort -r [文件]对文件相邻重复行进行去重。7.sort [文件]

2024-01-07 23:38:40 412 1

原创 Linux基本指令2

mv [当前路径下的文件（名字1）] [当前路径下的文件（名字2）]将字符串写入文件，若文件不存在则创建文件为文件名的文件写入。head -n+m [文件] | tail -m。5.alias [文件/指令]='别名'echo "字符串" > [文件名]head/tail -n [文件]2.nano [文件名.txt]cp -r [目录名] [目录]9.head/tail [文件]3.cp [文件] [目录名]4.mv [文件] [目录]man [数字] [指令]8.less [文件]

2024-01-05 16:01:19 504 6

原创 Linux基本指令(1)

mkdir -p 目录1/目录2.... 递归创建目录。cd ~返回家目录(普通用户登录时的目录)rm -rf [目录] 强制删除目录。rm -r [文件名]强制删除文件。当前目录下的文件以树形式打印出来。cd -返回最近跳转的目录。显示当前目录下的隐藏文件。.当前路径 ..上级路径。6.tree [目录]7.stat [文件]查看当前目录下的文件。

2024-01-04 10:57:30 416 7

空空如也

空空如也