摘要:
求质数 另一种方法 比较以上两种算法的时间 求质数,使用列表,所有合数都是质数的乘积,将所有质数加入列表,通过列表检测,注意边界! 检测到开平方处。原理类似于加法的一半在中间,乘法的中间在开方处,一旦超过,就是重复测试。 这是计算质数,用奇数测试的方法,不用列表 质数有一条特性,质数在大于3后,所有 阅读全文
摘要:
猴子吃桃问题 猴子吃桃问题,猴子摘了一堆桃子,第一天吃了一半多一个,第二天又是剩下的一半加一个,一直到第十天早上,发现只剩下一个了,求开始摘了几个? 猴子吃到第十天早上时,剩一个,表示第九天已经吃完只剩一个,倒着算回去 斐波那契数列: for实现 阅读全文
摘要:
三元表示法 以上的前四行和最后一行表示相同的意义 输入三个数,比较大小,分支实现,速度最快,但不可扩展 引入一个列表判断大小,另一种方式,算法与上一种相同 不推荐的算法比大小 代码量最小的算法。。。推荐 阅读全文
摘要:
分支嵌套要注意减少判断次数 这样判断如果是一位数,要判断五次 而如下 只需要判断最多三次,数据量变大时,十分重要。 循环次数要减少,减小时间复杂度,不断地优化 输出100内的奇数的和,以上要循环100次 以上只要循环50次 阅读全文