摘要: Bob写文章时喜欢将英文字母的大小写混用,例如Computer Science经常被他写成coMpUtEr scIeNce,这让他的英文老师十分苦恼,现在请你帮Bob的英文老师写一个程序能够将Bob的文章中的英文字母全部变成小写的。 Input 输入数据由多组数据组成。每组数据只有一行,表示Bob写 阅读全文
posted @ 2017-12-10 21:33 锦红 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 筛选法 求出n以内的素数,最快的应该是筛选法。 筛选法的思路是: 要求10000以内的素数,把1-10000都列出来,1不是素数,划掉;2是素数,所有2的倍数都不是素数,划掉;取出下一个幸存的数,划掉它的所有倍数;直到所有素数找完为止。 这种做法的空间复杂度是O(n),时间复杂度O(n/logn)。 阅读全文
posted @ 2017-12-10 11:00 锦红 阅读(1669) 评论(0) 推荐(1) 编辑