初赛知识整理

1.\(-128\)的补码是\(10000000\)，\(-1\)的补码是\(11111111\)。

2.属于TCP拥塞控制算法有：慢启动,拥塞避免,快速重传。

3.同时查找\(2n\)个数中的最大值和最小值，最少比较次数为\(3n-2\);

前两个数比较,大的为最大值, 小的为最小值, 用掉一次比较后面\(2*(n-1)\)个数, 每两个比较, 大的同最大值比较, 小的同最小值比较,\(3*(n-1)\)次比较,共\(3*(n - 1)+1=3n-2\)次比较。

4.由四个不同的点构成的简单无向连通图的个数是\(38\)。4个不同点构成简单无向连通图，最多有\(4*（4-1）/2=6\)条边，最少有\(4-1=3\) 条边（树），但注意，不是所有的任选3条边都满足条件，

有一种情况是三个点形成一个三角形而孤立一个点，这种情况共有\(4\)种所以 \(ans=C（6，3）-4+C（6，4）+C（6，5）+C（6，6）=38\)。

5.中缀表达式转后缀表达式：

1）如果遇到数字，我们就直接将其输出。

2）如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。

3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出。

4）如果遇到任何其他的操作符，如（“+”， “*”，“（”）等，从栈中弹出元素直到遇到发现更低优先级的元素(或者栈为空)为止。弹出完这些元素后，才将遇到的操作符压入到栈中。有一点需要注意，只有在遇到" ) "的情况下我们才弹出" ( "，其他情况我们都不会弹出" ( "。

优先级为乘除>加减>左括号

5）如果我们读到了输入的末尾，则将栈中所有元素依次弹出。