00101010 | |
---|---|
+ | 00010110 |
01000000 |
初始哈希表如下:
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|
\(h[0]=0,h[1]=1,h[2]=4,h[3]=9,h[4]=5,h[5]=3\),哈希表如下:
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|
\(h[6]==3——>h[6]=4-->h[6]=5-->h[6]==6\),哈希表如下:
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|
\(h[7]=5-->h[7]=6-->h[7]=7\)
不考虑题目限制的不连通状态,e=36,则至少需要的点数n满足完全图,\(e=\frac {n(n-1)}{2}-->n=9\),因为题目要求不连通状态,所以再加一个孤立的点。
令二叉树的高度位h,题意求最少的高度,要满足趋于满二叉树的状态;满二叉树的情况下其结点个数\(n=2^h-1\), 选项A,\(2^{10}-1=1023\),排除,选项B,\(2^{11}-1=2047\),只需最后一层减掉26个节点就可以满足.
如果树上某个结点A存在左子树B和右子树C,那么在前序遍历的顺序是A-B-C,中序遍历则是B-A-C,显然,把B去掉两个序列相同。
类似冒泡排序求逆序对,存在7个逆序对
\(solve(23,23)\) <-- \(5*solve(22,23)\bmod n\) <-- \(5^{2}*solve(21,23)\bmod n\) <-- ... \(5^{22}*solve(1,23) \bmod n\)
根据费马小定理:
\(a^p \bmod p=a \bmod p\) (p为质数)
\(a^{p-1} \bmod p=1 \bmod p=1\) (p为质数)
\(5^{22} \bmod 23=1 \bmod 23=1\)
\(T(n)=T(n−1)+T(n−2)\) ,所以复杂度是 \(O(Fn)\) 。
或者说是 \(2^n\) ,因为每一项都是 \(Fn=Fn−1+Fn−2\) 。
满足三角形的条件是任意两边之和大于第三条边。
根据上面的定理,依次枚举a=b的情况c可能的个数:
没有副权,考虑模拟dijkstra算法,可得最短路径为19,具体过程如下: