初赛知识整理
其他
2019-10-17 10:17:32
阅读次数: 0
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)如果我们读到了输入的末尾,则将栈中所有元素依次弹出。
转载自www.cnblogs.com/lihan123/p/11690259.html