11 2021 档案
摘要：void slidingWindow(int* nums, int numsSize) { int left = 0; int right = 0; while (right < numsSize) { // 增大窗口 int tmp = nums[right]; // tmp是将移入窗口的数 ri
阅读全文
摘要：关键词：前缀和 关键思路：要新开辟一个空间，用来保存前缀和（就是累加）。 代码： typedef struct { int* sums; } NumArray; NumArray* numArrayCreate(int* nums, int numsSize) { NumArray* ret = (
阅读全文
摘要：关键思路：以空间换时间，先使用递归的方式，对二叉搜索树进行遍历，获取中序遍历的全部结果并保存在数组中。然后再在得到的数组本身来实现迭代器。 代码： struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; };
阅读全文
摘要：关键点：怎么确认最近最少使用。 关键词：hash 关键思路：访问之前先删除再添加，保证hash表元素是按照访问时间从旧到新的，这样在删除“最久未使用”元素时，只需要迭代hash表，然后删除第一个元素即可。 代码： typedef struct { int key; int val; UT_hash_
阅读全文
摘要：HTTP状态码是用以表示网页服务器HTTP响应状态的3位数字代码。 当用户试图通过HTTP或FTP协议访问一台运行主机上的内容时，Web服务器返回一个表示该请求的状态的数字代码。 该状态代码记录在服务器日志中，同时也可能在 Web 浏览器或 FTP客户端显示。 HTTP协议状态码表示的意思主要分为五
阅读全文
摘要：1、基本概念： 孤儿进程：一个父进程退出，而它的一个或多个子进程还在运行，那么那些子进程将成为孤儿进程。孤儿进程将被init进程（进程号为1）所收养，并由init进程对它们完成状态收集工作。 僵尸进程：一个进程使用fork创建子进程，如果子进程退出，而父进程并没有调用wait或waitpid获取子进
阅读全文
摘要：1、进程：进程在操作系统中可以独立运行，是操作系统进行资源分配和调度的基本单元。 2、线程：线程是进程中的一个实例，作为系统调度和分派的基本单位，是进程中的一段序列，能够完成进程中的一个功能。 3、进程和线程的区别： 1）同一个进程可以包含多个线程，一个进程中至少包含一个线程，一个线程只能存在于一个
阅读全文
摘要：方式一：管道 pipe 方式二：消息队列 msgget 方式三：信号 signal 方式四：信号量 semget 方式五：共享储存区 shmget 方式六：共享文件映射 mmap 方式七：套接字 socket
阅读全文
摘要：1、普通文件：这种文件是最常见的文件类型，其数据形式可以是文本或二进制数据。 [root@localhost ~]# ls -lh install.log-rw-r--r-- 1 root root 53K 03-16 08:54 install.log我 们用 ls -lh 来查看某个文件的属性，
阅读全文
摘要：1、什么是内存对齐 理论上，32位系统下，int占4byte，char占一个byte，那么将它们放到一个结构体中应该占4+1=5byte；但是实际上，通过运行程序得到的结果是8 byte，这就是内存对齐所导致的。 struct { int x; char y; } s; int main(int a
阅读全文
摘要：static无论是全局变量还是局部变量都存储在全局/静态区域，在编译期就为其分配内存，在程序结束时释放。 const全局变量存储在只读数据段，编译期最初将其保存在符号表中，第一次使用时为其分配内存，在程序结束时释放。
阅读全文
摘要：.code或.text，代码段：用来存放可执行的机器指令的一块内存区域，这部分区域的代码属于只读。字符串常量也在也在代码段上。 .data，数据段：用来存放程序中已初始化的全局变量的一块内存区域，例如已初始化的全局变量和局部静态变量（初始化为非0）。 .bss：用来存放程序中未初始化的全局变量的一块
阅读全文
