摘要：
题目： 有一颗树，不一定是二叉树，有n个节点，编号为0到n-1。有一个数组A，数组的索引为0到n-1，数组的值A[i]表示节点i的父节点的id，根节点的父节点id为-1。给定数组A，求得树的高度。 分析： 这个题目我们把数组写出来，然后分析，就很明了了。如下例子： 值 3 3 3 ... 阅读全文
摘要：
中国剩余定理是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。又称为孙子定理，“韩信点兵”“求一术”“鬼谷算”“隔墙算”“剪管术”“秦王暗点兵”“物不知数”等名称。 例如：物不知数原文： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 宋朝数学家秦九韶对“物不知数”问题作出了完整系统的解答。还被别人编成了《孙子歌决》： 三... 阅读全文