我的笔记

“差生文具多”

Wed, 10 Jun 2026 00:00:00 +0000

“差生文具多”—用积极消费来掩盖自己的懒惰假努力—用表象的勤奋来掩盖自己的懒惰不要以战术上的勤奋掩饰战略上的懒惰

CS50群交流会感悟

Wed, 10 Jun 2026 00:00:00 +0000

CS50群交流会感悟

时间与注意力

比起按照时间来算,用有效注意力来计算时间更加准确.想要提高效率,一味的追求时间上的长度,是不太明智的选择日常生活中要有效的分配自己的精力,尽量不在没有的地方浪费宝贵的精力.

当遇到瓶颈时,考虑三个方面

是否有足够的有效输入是否有足够的有效输出处理问题的核心能力不足

平时要注意获取信息差

学校: 比赛项目活动职场 : 行业现状技术趋势优质资源

关于ACM竞赛

要综合自己的需求, 目标, 能力, 不要被周围同学学长给影响, 人云亦云竞赛非常耗时间, 与cs课程往往不能兼顾

大一阶段要特别注意培养自己的代码实现能力

趁着大一时间多, 多学一些

现状

再简单的课能坚持下的人也是凤毛麟角
95%的人是’不学’的, 剩下又有80%是三天打鱼两天晒网的

行业

互联网的发展接近天花板, 公司开始"降本增效" ,新技术,新项目逐渐变少, 各公司开始稳定,裁员
ai行业 ,不需要大量算法人才, 而是技术的落地, 实现算力的提升, 需要的是高技术coding
ai方向: 硬件(芯片, EDA软件, 车机系统) 与软件(os,库,框架)
留意国外公司在做的事情 (MR), 国外ai发展领先国内一到两年
web开发 != CS, web开发用不到太多CS的知识

file descriptor

Wed, 10 Jun 2026 00:00:00 +0000

理解Linux的file descriptor(文件描述符)

我们知道在Linux系统中一切皆可以看成是文件，文件又可分为：普通文件、目录文件、链接文件和设备文件。在操作这些所谓的文件的时候，我们每操作一次就找一次名字，这会耗费大量的时间和效率。所以Linux中规定每一个文件对应一个索引，这样要操作文件的时候，我们直接找到索引就可以对其进行操作了。

文件描述符（file descriptor）就是内核为了高效管理这些已经被打开的文件所创建的索引，其是一个非负整数（通常是小整数），用于指代被打开的文件，所有执行I/O操作的系统调用都通过文件描述符来实现。同时还规定系统刚刚启动的时候，0是标准输入，1是标准输出，2是标准错误。这意味着如果此时去打开一个新的文件，它的文件描述符会是3，再打开一个文件文件描述符就是4……

Linux内核对所有打开的文件有一个文件描述符表格，里面存储了每个文件描述符作为索引与一个打开文件相对应的关系，简单理解就是下图这样一个数组，文件描述符（索引）就是文件描述符表这个数组的下标，数组的内容就是指向一个个打开的文件的指针。

文件描述符指向了由系统内核维护的一个file table中的某个条目(entry)。这个解释可能过于抽象，不过在正式详细介绍fd之前，有必要先了解用户程序和系统内核之间的工作过程。

注: 本文描述的所有场景仅限于类unix系统环境，在windows中这玩意叫file handle(臭名昭著的翻译: 句柄)。

User space & Kernel space

现代操作系统会把内存划分为2个区域，分别为Use space(用户空间) 和 Kernel space(内核空间)。用户的程序在User space执行，系统内核在Kernel space中执行。

用户的程序没有权限直接访问硬件资源，但系统内核可以。比如读写本地文件需要访问磁盘，创建socket需要网卡等。因此用户程序想要读写文件，必须要向内核发起读写请求，这个过程叫system call。

内核收到用户程序system call时，负责访问硬件，并把结果返回给程序。

FileInputStream fis = new FileInputStream("/tmp/test.txt");
byte[] buf = new byte[256];
fis.read(buf);

上面代码的流程如下图所示

File Descriptor

上面简单介绍了User space和Kernel space，这对于理解fd有很大的帮助。fd会存在，就是因为用户程序无法直接访问硬件，因此当程序向内核发起system call打开一个文件时，在用户进程中必须有一个东西标识着打开的文件，这个东西就是fd。

file tables

一个 Linux 进程启动后，会在内核空间中创建一个 PCB 控制块，PCB 内部有一个文件描述符表（File descriptor table），记录着当前进程所有可用的文件描述符，也即当前进程所有打开的文件。进程级的描述符表的每一条记录了单个进程所使用的文件描述符的相关信息，进程之间相互独立，一个进程使用了文件描述符3，另一个进程也可以用3。除了进程级的文件描述符表，系统还需要维护另外两张表：打开文件表、i-node 表。这两张表存储了每个打开文件的打开文件句柄（open file handle）。一个打开文件句柄存储了与一个打开文件相关的全部信息。

和fd相关的一共有3张表，分别是file descriptor、file table、inode table，如下图所示。

file descriptors

file descriptors table由用户进程所有，每个进程都有一个这样的表，这里记录了进程打开的文件所代表的fd，fd的值映射到file table中的条目(entry)。

linux

Wed, 10 Jun 2026 00:00:00 +0000

文件的10个关键系统调用

open/close
read/write/lseek(随机查找)
fstst(返回文件数据)/ftruncate(清空)
unlink(删除文件)/mkdir / dup

文件系统的抽象

struct File {
 mode (permissions, type); size; user; group;//type数据结构的类型
 timestamps(atime, mtime,ctime);
 content (bytes);
};

map <string, File> // from file path to file 一种数据结构, 从路径到文件的映射

linux select函数

Wed, 10 Jun 2026 00:00:00 +0000

linux select函数

在Linux中，我们可以使用select函数实现I/O端口的复用，传递给 select函数的参数会告诉内核：

我们所关心的文件描述符
对每个描述符，我们所关心的状态。(我们是要想从一个文件描述符中读或者写，还是关注一个描述符中是否出现异常)
我们要等待多长时间。(我们可以等待无限长的时间，等待固定的一段时间，或者根本就不等待)

从 select函数返回后，内核告诉我们一下信息：

对我们的要求已经做好准备的描述符的个数
对于三种条件哪些描述符已经做好准备.(读，写，异常)

有了这些返回信息，我们可以调用合适的I/O函数(通常是 read 或 write)，并且这些函数不会再阻塞.

函数声明

#include <sys/select.h> 

 int select(int maxfdp1, fd_set *readset, fd_set *writeset, fd_set *exceptset,struct timeval *timeout);

返回值：做好准备的文件描述符的个数，超时为0，错误为 -1.

参数

struct timeval

首先我们先看一下最后一个参数。它指明我们要等待的时间：

struct timeval{
 long tv_sec; /*秒 */
 long tv_usec; /*微秒 */
}

有三种情况：

timeout == NULL 等待无限长的时间。等待可以被一个信号中断。当有一个描述符做好准备或者是捕获到一个信号时函数会返回。如果捕获到一个信号， select函数将返回 -1,并将变量 erro设为 EINTR。

timeout->tv_sec == 0 &&timeout->tv_usec == 0不等待，直接返回。加入描述符集的描述符都会被测试，并且返回满足要求的描述符的个数。这种方法通过轮询，无阻塞地获得了多个文件描述符状态。

timeout->tv_sec !=0 ||timeout->tv_usec!= 0 等待指定的时间。当有描述符符合条件或者超过超时时间的话，函数返回。在超时时间即将用完但又没有描述符合条件的话，返回 0。对于第一种情况，等待也会被信号所中断。

readset, writset, exceptse

中间的三个参数 readset, writset, exceptset,指向描述符集。这些参数指明了我们关心哪些描述符，和需要满足什么条件(可写，可读，异常)。一个文件描述集保存在 fd_set 类型中。fd_set类型变量每一位代表了一个描述符。我们也可以认为它只是一个由很多二进制位构成的数组。如下图所示：

Makefile 的基本概念

Wed, 10 Jun 2026 00:00:00 +0000

Makefile 是 make 工具的配置文件，主要用于定义如何构建和管理项目的编译过程。Makefile 是 C/C++ 编译项目中的重要工具，尤其在多文件、多模块的项目中，为了方便复杂项目的管理，可以通过自动化规则提高编译效率。

这篇文章是 Makefile 的入门教程的介绍，包括其基本语法、常用功能、以及实际使用中的高级技巧。

Makefile 的基本概念

安装 make：

sudo apt-get update
sudo apt-get install make

核心功能

自动化编译：根据文件的依赖关系自动决定哪些文件需要重新编译。
提高效率：只编译发生变化的部分。
多任务支持：可以定义清理、打包、测试等任务。

使用方法

运行make命令时，默认会读取当前目录下的Makefile 文件。

make # 执行默认的目标
make <target> # 执行指定的目标

例如：

make clean # 执行 "clean" 目标

Makefile 的基本语法

1. 目标语法

Makefile 的基本语法如下：

target: prerequisites
 commands

target：目标文件或命令名称。例如可执行文件、目标文件或任务名称。
prerequisites：依赖文件或其他目标。只有依赖文件发生变化时，target 才会被重新生成。
commands：生成目标的命令（必须以 Tab 开头）。

示例：

hello: hello.o
 gcc -o hello hello.o

hello.o: hello.c
 gcc -c hello.c

在示例代码中：

MySQL

Wed, 10 Jun 2026 00:00:00 +0000

更新包管理器：
- 对于Ubuntu/Debian：
```
sudo apt update
```
安装MySQL Server：
- 对于Ubuntu/Debian：
```
sudo apt install mysql-server
```
启动MySQL服务：
- 对于Ubuntu/Debian：
```
sudo systemctl start mysql
```
设置root密码：
- 运行以下命令：
```
sudo mysql_secure_installation
```
验证安装：
- 运行以下命令登录MySQL：
```
mysql -u root -p
```

一些网站

Wed, 10 Jun 2026 00:00:00 +0000

为什么Lisp语言如此先进?

一个前辈的官网

为什么叫补码

Wed, 10 Jun 2026 00:00:00 +0000

为什么叫补码(Two’s complement)

计算机的加减法运算天生是一个模2^N的同余类上的运算，满2^N会抛弃进位，那表示有符号数时使用同余类代表很正常吧，比如-1 = 2^N -1 (mod 2^N)，-2 = 2^N-2 (mod 2^N)，这实际上就是补码了。

关于位图存储与数组下标存储的探讨

Wed, 10 Jun 2026 00:00:00 +0000

关于位图存储与数组下标存储的探讨

最近在看《编程珠玑》，书中的第一章提到了位图。位图存储使用二进制位的位数信息，来表示数字。例如，存储1、3、4、6、8，这五个数字，可以使用<1, 0, 1, 1, 0, 1, 0, 1>这样的向量来表示，这样可以大大减少存储空间，只用了一个字节（8bit），就可以存储原来需要的8个数字才能表示的信息。

当我跟朋友谈到这个方法时，他却产生了质疑，他觉得这样不如直接按照数组下标存储来的快。他认为数组下标直接存储，直接一步完成，二位图则需要每次位运算寻址，会非常费时间。于是我们就决定写一个程序，实际跑一下看看。

这是位图的代码

typedef struct {
 uint32_t *bits;
 size_t size;
} Bitmap;

Bitmap *create_bitmap(size_t max_num) {
 size_t num_words = (max_num + 31) / 32; // 计算需要多少个32位字
 Bitmap *bm = malloc(sizeof(Bitmap));
 if (!bm) {
 perror("Bitmap allocation failed");
 exit(EXIT_FAILURE);
 }
 bm->bits = calloc(num_words, sizeof(uint32_t)); // 分配约 1亿位 ≈ 12.5MB
 bm->size = max_num;
 if (!bm->bits) {
 perror("Bitmap bits allocation failed");
 exit(EXIT_FAILURE);
 }
 return bm;
}

void bitmap_set(Bitmap *bm, int num) {
 size_t word_idx = num / 32;
 size_t bit_idx = num % 32;
 bm->bits[word_idx] |= (1U << bit_idx);
}

int bitmap_get(const Bitmap *bm, int num) {
 size_t word_idx = num / 32;
 size_t bit_idx = num % 32;
 return (bm->bits[word_idx] >> bit_idx) & 1U;
}

位运算把每个字节大小的内存当作为一组，使用除法判断组数，再用对8取余，得出每组的位次

基础算法归纳

Wed, 10 Jun 2026 00:00:00 +0000

基础算法归纳

#cs #c #算法

输出最大值

#include <stdio.h>

int main(void)
{
 int i[3], max;
 scanf("%d %d %d", &i[0], &i[1], &i[2]);//通过数组来代替不同变量
 max = i[0];
 for (int j = 1; j < n; j++)
 {
 if (max < i[j])
 {
 max = i[j];
 }
 }

 printf("%d", max);
}

冒泡排序

void BubbleSort(int arr[], int n)//arr[] 在c中要用第一个数组值
{
 int flag, tmp;
 for (int i = 0; i < n - 1; i++)
 {
 flag = 0;
 for (int j = 0; j < n - i -1; j++)
 {
 if (arr[j] > arr[j + 1])
 {
 tmp = arr[j];
 arr[j] = arr[j + 1];
 arr[j + 1] = tmp;
 flag = 1;
 }
 }
 if (!flag)
 return;
 }

}

筛选素数

暴力搜索

学习计划

Wed, 10 Jun 2026 00:00:00 +0000

#学习计划 #cs

课程学习

编程入门 CS50 已完成
数据结构与算法 106X : 50-70小时
一些工具的使用与知识点 MIT-Missing-Semester: 10小时
组成原理体系结构操作系统( 106x前10集后) CMU CS15213: CSAPP: 难度很大,150小时
算法导论( 106x学完后) -mit 6.006

课外学习

工作岗位的了解，相关技术词汇的了解
积累项目经验, 对于本科生来说，积累项目实践经验的方式通常有三种，其一是加入到老师的课题组当中，这种方式更适合于重点大学的本科生，普通大学的本科生加入项目组的机会通常比较少；其二是参加一些专业比赛，通过参加专业比赛往往能够积累更多的实践经验，而且会获得专业老师的指导；其三是参加一些开源项目，这种方式对于学生的技术要求相对高一些，通常需要从阅读开源系统的源代码开始。

学习计划

Wed, 10 Jun 2026 00:00:00 +0000

年计划

英语四级考了
日语n1 没考
数据结构与算法 完成了30% 106X (26节课)
组成原理体系结构操作系统( 106x前10集后) 未开始 CMU CS15213: CSAPP
- 算法导论( 106x学完后) 未开始 -mit 6.006 (21节课)
网络
编译原理

学习计划

Wed, 10 Jun 2026 00:00:00 +0000

#学习计划 #cs 大一上: 106X 106L 算法导论大一下: CSAPP 网络编译原理大二上: 15-445 15-418 大二下: CS162 6.046 大三: 准备校招或者考研

学习计划总结

Wed, 10 Jun 2026 00:00:00 +0000

总结

计划的很理想，现实却有很多问题，过于相信课堂上的学习效率，上课时容易被老师打断，效率极低
高数与线代学习的不踏实，需要注意，英语有进步
注意平时积累，不要到最后抱佛脚

高数

微积分很重要, 是进入现代科学的基础. 但是对于cs来说重要性却没那么高, 所以重要性没那么强了. 鉴于这学期老师比较严格, 上课主要还是自学加写作业为主。ps：平时缺乏练习，导致花了很长时间复习。

线性代数

很重要的一门数学课, 在cs领域相当重要. 但是教科书与老师的教学都太落后, 所以选择用自己的教材自学, 上课也是写作业加自学为主 ps：自己选的教材翻译太烂，放弃了。之后老师上课声音太大，完全没法自学。最后通过网上的突击视频，花了三天考过了。

物理

虽然喜欢物理, 但是对于cs来说用处不大, 而且这门课内容多, 学习起来相当耗费时间. 而且老师也比较随和（ps：相当不行）, 所以主要通过作业来学习, 上课时间写之前的作业, 之后可以学习其他的东西PS：上课学习其他的东西，效率低，也没有写作业，老师基本不布置作业。

电子技术

偏硬件的课, 但是却浅尝辄止, 学一些皮毛, 要学习内容也是浩如烟海, 相当多. 所以也是通过作业来学习, 上课时间写之前的作业, 之后可以学习其他的东西 PS：上课学习其他的东西，效率低，也没有写作业，老师基本不布置作业。最后再老师划重点下，考过了。

英语

视听说, 老师不错, 上课可以听. 毕竟环境不适合学其他的
读写译, 老师不错, 比较认真, 上课只能听.

心理

水课

形式与政策

水课

文件控制函数

Wed, 10 Jun 2026 00:00:00 +0000

文件控制函数 file control

功能描述

fcntl函数可以用来对已打开的文件描述符进行各种控制操作, 以改变已打开文件的的各种属性

头文件

#include <unistd.h>
#include <fcntl.h>

函数原型

int fcntl(int fd, int cmd);

int fcntl(int fd, int cmd, long arg);
c
int fcntl(int fd, int cmd, struct flock *lock);

描述

fcntl()针对(文件)描述符提供控制.参数fd是被参数cmd操作(如下面的描述)的描述符.

针对cmd的值,fcntl能够接受第三个参数（arg）

fcntl函数有5种功能c

复制一个现有的描述符（cmd=F_DUPFD）.
获得／设置文件描述符标记(cmd=F_GETFD或F_SETFD).
获得／设置文件状态标记(cmd=F_GETFL或F_SETFL).
获得／设置异步I/O所有权(cmd=F_GETOWN或F_SETOWN).
获得／设置记录锁(cmd=F_GETLK,F_SETLK或F_SETLKW).

cmd 选项

F_DUPFD 返回一个如下描述的(文件)描述符:

（1）最小的大于或等于arg的一个可用的描述符

（2）与原始操作符一样的某对象的引用

（3）如果对象是文件(file)的话,返回一个新的描述符,这个描述符与arg共享相同的偏移量(offset)

（4）相同的访问模式(读,写或读/写)

（5）相同的文件状态标志(如:两个文件描述符共享相同的状态标志)

（6）与新的文件描述符结合在一起的close-on-exec标志被设置成交叉式访问execve(2)的系统调用

F_GETFD 取得与文件描述符fd联合close-on-exec标志,类似FD_CLOEXEC.

如果返回值和FD_CLOEXEC进行与运算结果是0的话,文件保持交叉式访问exec(),否则如果通过exec运行的话,文件将被关闭(arg被忽略)

F_SETFD 设置close-on-exec旗标。该旗标以参数arg的FD_CLOEXEC位决定。

F_GETFL 取得fd的文件状态标志,如同下面的描述一样(arg被忽略)

F_SETFL 设置给arg描述符状态标志,可以更改的几个标志是：O_APPEND， O_NONBLOCK，O_SYNC和O_ASYNC。

F_GETOWN 取得当前正在接收SIGIO或者SIGURG信号的进程id或进程组id,进程组id返回成负值(arg被忽略)

F_SETOWN 设置将接收SIGIO和SIGURG信号的进程id或进程组id,进程组id通过提供负值的arg来说明,否则,arg将被认为是进程id

命令字(cmd)F_GETFL和F_SETFL的标志如下面的描述:

O_NONBLOCK 非阻塞I/O ; 如果read(2)调用没有可读取的数据,或者如果write(2)操作将阻塞,read或write调用返回-1和EAGAIN错误　

O_APPEND 强制每次写(write)操作都添加在文件大的末尾,相当于open(2)的O_APPEND标志

O_DIRECT 最小化或去掉reading和writing的缓存影响.系统将企图避免缓存你的读或写的数据.

　　如果不能够避免缓存,那么它将最小化已经被缓存了的数据造成的影响.如果这个标志用的不够好,将大大的降低性能

O_ASYNC 当I/O可用的时候,允许SIGIO信号发送到进程组,例如:当有数据可以读的时候

**注意：**在修改文件描述符标志或文件状态标志时必须谨慎，先要取得现在的标志值，然后按照希望修改它，最后设置新标志值。不能只是执行F_SETFD或F_SETFL命令，这样会关闭以前设置的标志位。

杭州建人高复（杭师大）

Wed, 10 Jun 2026 00:00:00 +0000

杭州建人高复（杭师大) 2023**

~~自作清高的大树，不但无法为人挡风遮雨，还可能给人带来灾难。~~树按照自己的本性生长，不需要顾及也无法顾及其他。大树只是自然地生长，枯萎，死亡。

不公平是客观存在的，即使建立新的制度也依旧存在不公平。但只要不触及个人的底线或者根本利益，可以放平自己心态。如果损害他人来使自己获利，这是不能接受的。

对手机已经是感情上的依赖了，所以一旦拿到手机，即使无事可做也会有安心感，尤其在安全区之外。这因该也是一种把内心寄托于外物的表现。寄情于物或者寄情于人都应当谨慎些。

任何道理，不论多么了解，多么熟悉，都不如亲自尝试一遍，知与行的差距非常大，更何况还会遗忘。

学习完全不会的东西与使用已经会的东西，做这些事所消耗的精力要远小于在意识模糊地带中寻找知识。因此减少在模糊地带的徘徊。2024年1月注 由此可见,，想要通过碎片化的知识来潜移默化的学习是效率底下的。沾花惹草式的学习，以后可能要花费更多的精力。

学习需要大量的实践，当略有所思时，更应该不断的实践，而不是停下来苦思。因为很有可能是错的。

自身精力的管理是一种非常重要的能力。即使是重复的日常生活，如果不去管理精力，也很难过得好。无意义的情绪波动，会让人心力憔悴，难以专心做事。因此专心只做一件事，放下多余的想法和各种执念，只做好自己。

在眼前绽放的鲜活的生命力，令我震撼不已。我充满不可思议的崇拜的心情，注视着。那种生命力是如何形成的，我很好奇。我已经被这种生命力折服，看到这个场景，又给了我一些对这个世界的美好向往。

正视自身，正视内心是一切进步的前提。只有正视了自己，才能了解自己的不足与极限，从而有所改变。正视自己的内心，才能明确自己想要的，从而有了目标。但是正视自己，并不是彻底的表达自我，正视自己可以说谎，可以违心，但这只是表象，自己不能被自己的谎话所蒙蔽，自己要明白自己。

人生有两大目标，提高对世界的认知和提高自己的能力。两个相辅相成，若只有能力但认知浅显，最终只能成为一个好用的工具；而认知大于自身的能力是不可能，认知来源于实践，而实践需要相应的能力~~那就只能无可奈何，徒增烦恼~~。提升认知可以通过读书，实践，思考来提高。而思考是最重要的一环，没有它，学的再多也是复述他人观点。

大脑会下意识的逃避困难，寻求快乐。如何节约这个问题，是改变拖延症的关键。一个方法就是决定好目标后，就去做，不要想太多。

汲取知识并化为己用

Wed, 10 Jun 2026 00:00:00 +0000

汲取知识并化为己用

自我规划的能力

搜索知识
归纳总结知识
利用好时间和工具资料
化为己用
- 形成系统,由薄读厚,由厚读薄
- 方式
  - 讲给别人听
  - 落实到具体的项目实现

有限时间内

面对困难,压力,迷茫时,积极应对的勇气

这是正常现象,要接纳自己
不要与他人比较
兵来将挡水来土掩;

理解他人,包容他人,博爱之心

学会原谅自己,爱自己

人不是完美的,但这知识一个阶段,不代表一辈子

网络协议栈（Network）

Wed, 10 Jun 2026 00:00:00 +0000

现代操作系统的内核（如 Linux 内核）中有一个专门的模块叫做：

网络协议栈（Network Stack)

主要职责详解

职责	类比说明	技术术语
1. 接收和发送数据包	公司前台接收快递 & 发送包裹	数据链路层、IP 层、传输层
2. IP 地址管理	给每个员工分配邮箱地址	IPv4 / IPv6 地址配置
3. 路由选择	快递要走哪条路线最短最快	路由表（Routing Table）
4. 封装与解封装	包裹加标签 / 拆标签	数据封装（Encapsulation）与解封装（Decapsulation）
5. 传输控制（TCP）	控制文件是否完整送达	TCP 流量控制、拥塞控制
6. 端口号管理	不同部门接收不同类型的快递	端口绑定、监听、转发
7. 安全防护（防火墙）	保安检查包裹内容	Netfilter / iptables / nftables
8. NAT 转换	公司统一出口代理	Network Address Translation
9. 域名解析支持	内部电话簿查询联系方式	DNS 解析缓存、本地 hosts
10. 支持多种协议	公司支持各种沟通方式（电话、邮件、视频会议）	支持 TCP、UDP、ICMP、HTTP、HTTPS、FTP 等

类比图：操作系统网络部门的组织架构

小组	类比角色	职责
套接字接口组（Socket Layer）	客户接待员	接收进程请求（如浏览器访问网页）
传输组（TCP / UDP）	快递打包组	控制可靠传输或快速发送
网络组（IP 层）	邮政分拣中心	决定发往哪个城市（IP 地址）
链路组（MAC 层）	快递站	决定发给哪个局域网内的目标主机
路由组（Routing）	导航调度中心	选择最优路径（下一跳）
设备驱动组（NIC Driver）	快递员	实际把包裹送出去（通过网卡）
安全组（Netfilter / Firewall）	保安检查岗	检查是否允许通行
NAT 组	公司代理出口	统一管理内部员工对外通信
DNS 缓存组	内部电话簿管理员	记录域名与 IP 的对应关系

Linux 的网络部分是一个庞大的子系统，主要包括以下几个关键模块：

集合列表数组

Wed, 10 Jun 2026 00:00:00 +0000

集合

集合一般被定义为：由一个或多个确定的元素所构成的整体。集合有什么特性呢？

首先，集合里的元素类型不一定相同。你可以将商品看作一个集合，也可以将整个商店看作一个集合，这个商店中有人或者其他物品也没有关系。

其次，集合里的元素没有顺序。我们不会这样讲：我想要集合中的第三个元素，因为集合是没有顺序的。

事实上，这样的集合并不直接存在于编程语言中。然而，实际编程语言中的很多数据结构，就是在集合的基础上添加了一些规则形成的。

列表

列表（又称线性列表）的定义为：是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合。

列表的概念是在集合的特征上形成的，它具有顺序，且长度是可变的。你可以把它看作一张购物清单：

购物清单中的条目代表的类型可能不同，但是按照一定顺序进行了排列；购物清单的长度是可变的，你可以向购物清单中增加、删除条目。在编程语言中，列表最常见的表现形式有数组和链表，而我们熟悉的栈和队列则是两种特殊类型的列表。除此之外，向列表中添加、删除元素的具体实现方式会根据编程语言的不同而有所区分。

数组

数组是列表的实现方式之一，也是面试中经常涉及到的数据结构。

正如前面提到的，数组是列表的实现方式，它具有列表的特征，同时也具有自己的一些特征。然而，在具体的编程语言中，数组这个数据结构的实现方式具有一定差别。比如 C++ 和 Java 中，数组中的元素类型必须保持一致，而 Python 中则可以不同。Python 中的数组叫做 list，具有更多的高级功能。

那么如何从宏观上区分列表和数组呢？这里有一个重要的概念：索引。

首先，数组会用一些名为索引的数字来标识每项数据在数组中的位置，且在大多数编程语言中，索引是从 0 算起的。我们可以根据数组中的索引，快速访问数组中的元素。

而列表中没有索引，这是数组与列表最大的不同点。

其次，数组中的元素在内存中是连续存储的，且每个元素占用相同大小的内存。

相反，列表中的元素在内存中可能彼此相邻，也可能不相邻。比如列表的另一种实现方式——链表，它的元素在内存中则不一定是连续的。

编程的一些问题

Mon, 01 Jan 0001 00:00:00 +0000

char类型与int一样,也可以存储数字,不过只能存一个字节,多于一个字节的数,只取最右边的; 用’ ‘括起来的数字,相当于ascll中的字符, 值大小等于ascll值. 例如 ‘5’ == (int) 53 。当要将整型数字赋值给char字符串时，要用

str[i] =number + '0';

或者用

sprintf(str*, "%d", number); //sprintf 函数

数组初始化{0}时，并不是全赋值为零，而是’\0’，而但他是ascll的第0位，所以%d输入时为0；但用%c时不会输出

char * p = "abc";//abc是常量,p指向"abc",不能更改

char arr[] = "abc";//将abc赋值到arr所指的地方,而arr是变量,可以更改

我的笔记

“差生文具多”

CS50群交流会感悟

CS50群交流会感悟

时间与注意力

当遇到瓶颈时,考虑三个方面

平时要注意获取信息差

关于ACM竞赛

大一阶段要特别注意培养自己的代码实现能力

现状

行业

file descriptor

理解Linux的file descriptor(文件描述符)

User space & Kernel space

File Descriptor

file tables

linux

文件的10个关键系统调用

文件系统的抽象

linux select函数

linux select函数

函数声明

参数

struct timeval

有三种情况：

readset, writset, exceptse

Makefile 的基本概念

Makefile 的基本概念

核心功能

使用方法

Makefile 的基本语法

1. 目标语法

MySQL

一些网站

为什么叫补码

为什么叫补码(Two’s complement)

关于位图存储与数组下标存储的探讨

关于位图存储与数组下标存储的探讨

基础算法归纳

基础算法归纳

输出最大值

冒泡排序

筛选素数

学习计划

课程学习

课外学习

学习计划

年计划

学习计划

学习计划总结

总结

高数

线性代数

物理

电子技术

英语

心理

形式与政策

文件控制函数

文件控制函数 file control

功能描述

函数原型

描述

fcntl函数有5种功能c

cmd 选项

杭州建人高复（杭师大）

汲取知识并化为己用

汲取知识并化为己用

自我规划的能力

面对困难,压力,迷茫时,积极应对的勇气

理解他人,包容他人,博爱之心

学会原谅自己,爱自己

网络协议栈（Network）

网络协议栈（Network Stack)

主要职责详解

类比图：操作系统网络部门的组织架构

集合 列表 数组

集合

列表

数组

集合列表数组