数据结构/算法
文章平均质量分 77
xfantasy
这个作者很懒,什么都没留下…
展开
-
判断素数的算法
最近在学习数据结构和算法,在一本电子书上看到一个打印素数的程序,随后上网搜了一下关于素数的算法。总结了以下两种解法。解1:利用“埃拉托色尼筛”算法打印1~MAX之间的素数,此算法可用于打印一定范围内的素数。数组primes作为是否为素数的标志位,其索引为所要判断的数值。通过for循环,依次将j=2、3、4...的倍数判为合数(即赋予prime数组元素为0),由于n=j*j-1在之前的循环中已经出现过,为此我们可以从n=j*j开始;再结合“如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根”这条定理,原创 2010-06-18 17:00:00 · 806 阅读 · 0 评论 -
循环的优化
昨天软件工程的考试中有一道算法的优化题目,程序看上去很简单,就是矩阵元素就和。for(row = 0; row 由于之前一直做高级语言的开发,对于这样循环体优化,感觉十分的不解,看上去并没有什么可优化的地方。其实在嵌入式开发中,这样的优化是有必要的,因为在程序运行时,循环代码执行的时间在程序总执行时间中占了很大的比重,因而循环代码的优化对程序速率的提高有很大作用。在数据处理过程中,循环体用得较多,处理量较大,坏的编程风格会浪费不必要的时间。一般应注意:在循环体内不要包含调用;循环体不要有过多的指令;原创 2011-01-14 21:46:00 · 654 阅读 · 0 评论