# 进程
- 多个进程操作同一个文件时,应该考虑到文件的一致性问题
- 可以通过文件在不同进程之间进行数据传递和共享
- 不可通过全局变量在进程之间传递数据 ////进程之间地址空间独立 [全局变量只有在同一个进程内的线程之间可以共享]
# IP数据报分片重组地点:目的主机
- 分片位置:ID层、路由器
- 协议位置
# TCP协议
- TIME_WAIT状态会持续2个MSL
- 通讯双方主动关闭的一方进入TIME_WAIT状态
· 三重握手协议
# TCP首部报文信息中跟建立链接有关的是: SYN ACK
# 邻接表
V0 -- 3 -- 2 -- 1 -- null
V1 -- 2 -- 0 -- null
V2 -- 3 -- 1 -- 0 -- null
V3 -- 2 -- 0 -- null
· 广度优先搜索遍历,从V0开始 【队列】
- V0 入队, 出队, V0邻接点: V3 V2 V1 s三个节点都没被访问过 全部入队
队列:V3 V2 V1
- V3 出队, V3邻接点:V2 V0【已访问】 。 V2 入队
队列: V2 V1 V2
- V2 出队, V2邻接点:V3【已访问】 V1 V0【已访问】 。 V1 入队
队列:V1 V2 V1
- V1 出队,V1邻接点:V2【已访问】 V0【已访问】 。
队列:V2 V1
- 。。。【队列全被访问过】
遍历结果:0 3 2 1
# CPU
- 时间片的设定应满足对实时性要求最高的那个任务,这样才能确保每个任务都可以及时得到执行而不被错过。
# 快速排序 (19,15,12,18,21,36,45,10) 【19位基准记录】
- 原理:先从后往前扫描,比19小的与19交换,再从前往后扫描,比是19大的与19交换
- 过程:【10】,15,12,18,21,36,45,【19】
10,15,12,18,【19】,36,45,【21】 // 19前边都比19小,后边都比19大,一趟比较结束
# 代码阅读://统计给定输入中每个大写字母的出现次数
void AlphabetCounting(char a[],int n){
int count[26]={},i,kind=0;
for(i=0;i<n;++i) (1); // ++count[a[i]-'A']; || ++count['Z'-a[i]];
for(i=0;i<26;++i){
if(++kind>1) putchar(';');
printf("%c=%d",(2)); // 'A'+i,count[i]; || 'Z'-i,count[i];
}
}
# 二叉树
- 度就是分支的数目
- 叶子结点n0,度为2 的结点为n2,则n0 = n2+1
- n 个结点的完全二叉树深度为。log2(n+1)
# IP地址
- A 类 0 —— 127
- B 类 128.0 —— 191.255
- C 类 192.0.0 —— 223.255.255
# 排序
- 分治思想: 归并、二分、快排