并不对劲的CSP-S1蒙猜凑思路

这个人讲的是很对劲的知识点

一、关于计算机

（一）计算机结构（二）发展史

除了死背好像还真没啥办法

（三）储存单位

四字真言：KMGT
1字节：bool,char
2字节：short
4字节：int,long,long int,float
8字节：double

二、二进制原反补码

正整数的都一样。
对于负整数，除了“取反+1”以外还有这样一点：整数（无论正负）的补码+整数（无论正负）的补码=它们的和（无论正负）的补码
可以把难想的负整数拆成 正整数的差 或 好想的负整数和正整数的和 。
这一点也可以用来补码转原码或验算。

三、P NP NPC NPH

NPC=Non-Player Character

四、进制转换

手动执行伪代码

k转十

设\(k\)进制\(k^x\)位上的数为a[x]

for i 1 to 位数
    b+=a[i]*(k的i次方)

十转k

for(int i=0;b;i++)
    a[i]=b%k,b/=k

五、排序算法

“稳定性”指排完序后相等的数的相对位置不变！！！！！

六、时空复杂度

对于递归函数：1.拆；2.将其中不好算的数进行一些估算，消log；3.看它和什么长得比较像
例：\(T(n)=\frac{5}{2}T(\frac{2}{5}n)+n\space log_2^2\space n\)
1.拆：\(T(n)=n\space log_2^2\space n+n\space log_2^2\space (\frac{2}{5}n)+...=\sum\limits_{i=0}^{log\space n} n\space log_2^2\space(\frac{2^i}{5^i}n)\)；
2.消：\(T(n)约等于\sum\limits_{i=0}^{log\space n} n\space log_2^2\space(\frac{n}{2^i})=n\times(\sum\limits_{i=0}^{log\space n}(log\space n-i)^2)\)；
3.后面那个求和的式子有\(log\space n\)项，每项是\(log\space n\)级别的，所以后面是\(log_2^3\space n\)级别的，整个是\(n\space log_2^3\space n\)。

七、位运算与逻辑运算

运算优先级：非>与>或和异或

一些奇怪的记法：

八、指针

(一个指针)：指针指的地址的变量
&(一个变量)：变量的地址
一个指针=一个地址：将这个指针改为指向这个地址
(一个指针)=一个数：更改这个地址的变量的值
&(一个数)=一个指针 *(一个指针)=&(一个数)：CE
struct的指针先咕着

九、图论

不要星际
前序遍历：根左右
中序遍历：左根右
后序遍历：左右根
给出X序遍历、Y序遍历顺序，求树：有些点对(i,j)在X序遍历中i在前面且在Y序遍历中j在前面，发现它们一定是祖先和后代的关系，连单向边，统计

十、计算机奖项

死记硬背

十一、表达式

把一个算式建成二叉树：叶子节点是数，分支节点是连接左右子树的运算符号
X缀表达式（'X'替换成“前”、“中”、“后”中的一个字）：这棵树的X序遍历

十二、网

死记硬背
IP地址：
A类:1.0.0.0~126.255.255.255,
B类:128.0.0.0~191.255.255.255,
C类:192.0.0.0~223.255.255.255,
D类:224.0.0.0~239.255.255.255,
E类:240.0.0.0~255.255.255.255
IPv4、IPv6：IPvx由\(2^{x+1}\)位二进制数表示

十三、总线

死记硬背

十四、CCF

CSP不是竞赛！！！！！！！！！
一试即使没电脑也不能带U盘！！！！！！！！！
复试可以吃东西！！！！！！！！！
正式开考前不能打缺省源！！！！！！！！

十五、TCP

死记硬背

原文地址：https://www.cnblogs.com/xzyf/p/11691634.html