
算法
文章平均质量分 76
cilen
这个作者很懒,什么都没留下…
展开
-
华为一道笔试题:打印2~2000的所有素数,要求尽量快
传统算法:逐个判断是不是素数,有的简单优化就是在判断的时候使用的上限是平方根,当然每个数字还是要逐个判断,使用的是i++的形式这里使用的是筛法:并不是逐个判断,筛法的定义为:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,原创 2011-10-13 11:12:42 · 2838 阅读 · 1 评论 -
华为笔试题--是否回文
要求:随机输入一个数,判断是否是对称数(回文数),要求:不能调用库函数其实实现挺简单的:将数逆置,然后和原来的比较,一旦相等就回文了。而不必像有些考虑的第一个和最后一个比,第二个和倒数第二个比。显然逆置的方式更科学也更简单这也许也是不能使用库函数的原因吧,因为大多原创 2011-10-13 13:32:08 · 1736 阅读 · 0 评论