该操作系统的内核由林纳斯托⽡兹在1991年首次发布，之后，在加上用户空间的应用程序之后，就成为了Linux操作系统。严格来讲，。而，它包括GUI组件和许多其他实用工具。GNU通用公共许可协议（GNU General Public License，简称GNU GPL或GPL），是⼀个，最初由理查德斯托曼为GNU计划而撰写，GPL给予了计算机程序自由软件的定义，。Linux是自由软件和开放源代码软件发

本文介绍了Linux进程的基本概念和操作系统原理。首先解释了冯诺依曼体系结构，说明CPU只能直接访问内存。然后描述了操作系统的功能定位，包括管理硬件资源和为应用程序提供执行环境。重点讲解了进程概念，指出进程=内核数据结构+程序代码和数据，介绍了描述进程的PCB(task_struct)数据结构及其内容。通过系统调用getpid/getppid和ps命令演示了如何查看进程信息，包括/proc目录下的

本文介绍了Linux系统中的进程控制机制，主要包括进程创建、终止和等待三个部分。在进程创建方面，详细讲解了fork函数的工作原理、写时拷贝技术以及fork的常见用法和失败原因。在进程终止部分，阐述了进程退出的三种场景、退出码的意义、exit和_exit函数的区别。最后在进程等待环节，重点分析了wait和waitpid系统调用的使用方式、状态参数的解析方法，以及如何获取子进程的退出状态和信号信息。文

本文介绍了ext系列文件系统的基本原理。首先讲解了磁盘硬件结构，包括盘片、磁头、扇区、磁道和柱面等概念，以及CHS和LBA两种寻址方式。然后阐述了文件系统的基本概念，如块、分区、inode等，并详细说明了ext2文件系统的组织结构，包括块组、超级块、inode表和数据块等核心组件。文章还描述了文件访问流程，涉及路径解析、dentry缓存和挂载机制。最后介绍了软硬链接的实现原理及其区别：软链接是独立

本文介绍了Linux基础IO操作，主要包括文件概念和系统文件IO接口。文件作为磁盘存储的基本单位，由文件属性和内容组成，所有操作均由进程发起并由操作系统管理。重点讲解了关键系统调用：open（打开/创建文件）、close（关闭文件）、write（写入数据）、read（读取数据）的使用方法及参数配置，并通过代码示例演示了文件操作的实际应用。文章深入剖析了文件描述符的分配规则和底层实现机制，包括tas

left和right同时从 i 位置开始，只能得到奇数长度的字符串，所以当遍历完 i 为中心的奇数长度回文子串后，令left=i，right=i+1，继续遍历 i 为中心的偶数长度回文子串。字符串先逆置，创建整型数组tmp记录无进位相乘的结果，可以发现规律，tmp的长度为num1.size()+num2.size()-1，每次无进位相乘的结果放在tmp[i+j]，i用来遍历num1，j用来遍历nu

解决这道题需要两个栈，一个string类型的栈，初始时先放入一个空串，最后的栈顶元素即为所求，一个int类型用于把数字子串转成整数的栈。每遇到 [ 则创建字符串，直到遇到 ] ，把得到的方括号内的字符串放入string栈。最后栈中的元素为乘除计算后的数字，将栈中元素累加即是最终结果。用栈实现计算器是一类复杂的题型，力扣上的这道题是比较简单的，运算的式子没有包含括号，优先级只需要考虑乘除。栈的类型题

即给树的每个节点从左到右，从上到下编号，如果从1开始编号，某个节点下标为x，则它的孩子节点为2x和2x+1。依旧使用循环+队列的模板，非空节点入队列，队列元素应使用pair类型，记录节点及其下标，每次循环取队头和队尾的下标做差再加1，即可求出一层的宽度。与上一题相似，锯齿形层序遍历时，可以照常从左到右遍历，把第一层记为level=1，每偶数层时逆序数组即可。如下图所示，3000个节点分别位于两侧，

常见的位运算有左移<<、右移>>、按位取反、按位与、按位或、异或。使用位运算尽量加括号以明确优先级。给二进制数的每一位从右往左从0开始编号。给一个数n，确定它的二进制表示中的第x位是0还是1。先把n右移x位，把第x位变成最低位，再按位与1，即(n>>x)&1。1的二进制是00000001，如果第x位是0，则结果为0，如果第x位是1，则结果为1。将一个数n的二进制表示的第x位修改成1。即。

创建哈希表，key为string，value为vector< string >，遍历strs，把遍历到的strs的元素先保存为s然后排序，再hash[s].push_back()。哈希表存储的键值对为 < nums[i]，i > ，如果从前往后遍历，对于[2，7，4，15]，target=8，先把元素和下标放入哈希表。遍历数组到2，然后在哈希表中查找是否有6，没有则继续遍历，当遍历到4时，哈希表中