摘要: Description N 的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。你的任务是 找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2,7!=1*2*3*4*5*6* 阅读全文
posted @ 2018-08-30 11:31 王陸 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 这篇博客主要转自《啊哈!算法》http://developer.51cto.com/art/201403/430986.htm 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 阅读全文
posted @ 2018-08-30 08:01 王陸 阅读(758) 评论(0) 推荐(0) 编辑