- 矩阵乘法
http://baike.baidu.com/item/%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95
注意事项
当矩阵A的列数等于矩阵B的行数时，A与B可以相乘。
-
矩阵C的行数等于矩阵A的行数，C的列数等于B的列数。
-
乘积C的第m行第n列的元素等于矩阵A的第m行的元素与矩阵B的第n列对应元素乘积之和。
2.等差数列求和
公式中首项为a1，末项为an，项数为n，公差为d，前n项和为Sn。
当公差为1，首项为1时，sn=n(n+1)/2
3.等比数列求和
公式中a1为首项，an为数列第n项，q为等比数列公比，Sn为前n项和。
3.已知完全二叉树的第5层有6个结点，则其叶子结点数是___
根据完全二叉树的性质，如果第5层结点最多为2的4次共16个，显然不满，第4层是8个结点，有三个结点度为2个点（第5层6个，第四层出发的点3个度为2的结点就是6个），其他为叶子结点，所以可以看出叶子个数是：第5层的6个叶子结点 + 第4层5个（8-3），总共11个叶子结点。
4.设串的长度为n，则它的子串个数为？
例：
| X | X X
想像向 n 个字符中间插入两片木板，这两片木板之间的即为原串的一个子串。
总共有 n + 1 个空位可以插，第一个木板插入后，第二个还有 n 个空位。
所以共有 n(n+1) 种插法，又由于两片木板交换顺序后，子串还是同一个子串（与顺序有关的笛卡尔积不同），所以子串数量应为 n(n+1)/2 。但最后，空串是任意字符串的子串，所以最后还要 +1
