1.堆和二叉排序树
堆是只要父节点大于/小于孩子节点就可以
二叉排序树是左孩子小于父节点,父节点小于右孩子
2.vector初始化
vectordp;
vector(n);
vector(n,m);
vector{n,m};
3.三次握手
4.平均周转时间
平均周转时间=(完成时间-到达时间)/ 进程个数
5.分区表优势
① 增强可用性:如果表的一个分区由于系统故障而不能使用,那么表的其余好的分区仍可以使用。
② 减少关闭时间:如果系统故障只影响表的一部分分区,那么只有这部分分区需要修复,可能比整个大表修复花的时间更少。
③ 维护轻松:单独管理每个分区比管理单个大表要轻松得多。
④ 均衡I/O:可以把表的不同分区分配到不同的磁盘来平衡I/O,改善性能。
⑤ 改善性能:对大表的查询、增加、修改等操作可以分解到表的不同分区来并行执行,可使运行速度更快。
⑥ 分区对用户透明,最终用户感觉不到分区的存在。
6.一个数除以2、3、5都余1,这个自然数最小是( )
2 * 3 * 5 + 1
unique约束
UNIQUE 约束唯一标识数据库表中的每条记录。
UNIQUE 和 PRIMARY KEY 约束均为列或列集合提供了唯一性的保证。
PRIMARY KEY 拥有自动定义的 UNIQUE 约束。
请注意,每个表可以有多个 UNIQUE 约束,但是每个表只能有一个 PRIMARY KEY 约束。
clock页面置换算法
ip数据报
https://zhuanlan.zhihu.com/p/452037383
ip没有窗口字段,tcp有
隐式类型转换
这里语句4就是指针到指针,没有转换。
指针数组定义
这两个都是正确的
vector
vector已经实现了operator这个函数,也就是说它已经重载了这个操作
取石子博弈
取石子(一)
有一堆石子共有n个,A和B轮流取,A先,每次最少取1个,最多取m个,先取完者胜,A,B足够聪明,问谁先胜?
比较简单的巴什博弈,若n%(m+1)!=0,A胜,否则B胜。
题解:
如果 n=m+1,那么由于一次最多只能取 m 个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。只要保持给对手留下(m+1)的倍数,就能最后获胜