算法分析
文章平均质量分 72
yinsong1103
这个作者很懒,什么都没留下…
展开
-
计算1到N中包含数字1的个数
今天看到一道有趣的算法题,题目如下:N为正整数,计算从1到N的所有整数中包含数字1的个数。比如,N=10,从1,2...10,包含有2个数字1。 相信很多人都能立刻得出以下的解法: for(n:N) { 判断n包含1的个数; 累加计数器; }这是最直接的解法,但遗憾的是,时间复杂程度为O(N*logN)。因为还需要循环判断当前的n的各位数...2008-06-17 22:19:40 · 2857 阅读 · 0 评论 -
删除Java代码中的注释
本文的目的在于探讨算法,纯属娱乐和活跃脑细胞。所以,不对删除注释的目的进行讨论:)这是曾经遇到的一道面试题,可惜当时对于题目的理解不到位,导致最后的解法有误。最近有空,静下心来仔细思考了一下,将解法通过BLOG记录下来。首先,分析一下Java中注释的类型:/*type1*//**type2*///type3 实际上,type1和type2是同种类型,只是表现上来看,type2中...2008-06-29 11:38:36 · 1904 阅读 · 0 评论