算法
文章平均质量分 52
mianbao100
这个作者很懒,什么都没留下…
展开
-
N!末尾0的个数
分解质因数,求解(2,5)对,又因为2比较多,所以,根本就是求出5的个数。原理是: 假如你把1 × 2 ×3× 4 ×……×N中每一个因数分解质因数,结果就像: 1 × 2 × 3 × (2 × 2) × 5 × (2 × 3) × 7 × (2 × 2 ×2) ×……10进制数结尾的每一个0都表示有一个因数10存在——任何进制都一样,对于一个M进制的数,让结尾多一个0就等价于乘以M。 10可以分...转载 2018-05-27 16:59:06 · 3535 阅读 · 0 评论 -
进制转换
给定一个十进制数M,以及需要转换的进制N。将十进制数转换M转换为N进制数.原创 2018-05-29 10:48:41 · 1009 阅读 · 0 评论 -
二叉树中如何根据已知的两种遍历方法,求出第三种遍历的结果
此题的答案是B。详细解析如下:知道先序是根->左->右,中序是左->根->右,后序是左->右->根,但是以前一直没整明白怎么根据已知两个序遍历求第三种遍历(前提是一定要知道中序遍历),今天做这个题的时候忽然脑袋开窍了。最重要的一点就是:找到根->找到左右子树一直重复这个操作,直到最后一个子节点。先序遍历的结果是ABDEFC,根据先序得到根节点是A.中序遍历...转载 2018-06-21 16:39:18 · 9789 阅读 · 5 评论