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\)。
来源:https://www.cnblogs.com/lihan123/p/11690259.html