摘要：
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 阅读全文