摘要:
题目如题 直接上代码了。 不解释。
阅读全文
posted @ 2017-03-20 22:27
Buzhou
阅读(1848)
推荐(0)
摘要:
题目如题 求一个数分解质因数,只要从最小的质数除起,一直除到结果为质数,所以按理说应该先找到比N小的全部质数。先看代码: 显然不是把全部比N小的质数找出来再逐个判断,这里使用了短除法。下面说说短除法是怎样得到同样的结果的。 每当找到一个质数a的时候,总是判断余数是否还包含有质数a,否则继续判断下一个
阅读全文
posted @ 2017-03-20 21:37
Buzhou
阅读(219)
推荐(0)
摘要:
题目: 这里的解法可读性不是很强,以后想到更好的方法再补上。
阅读全文
posted @ 2017-02-21 20:57
Buzhou
阅读(193)
推荐(0)
posted @ 2017-02-21 14:31
Buzhou
阅读(209)
推荐(0)
posted @ 2017-02-21 13:09
Buzhou
阅读(323)
推荐(0)
摘要:
题目如下: 思路:先把十进制数拆开,然后进行相关计算也行,但是,这里使用穷举法。
阅读全文
posted @ 2017-02-20 16:55
Buzhou
阅读(124)
推荐(0)
摘要:
题目如下: 思路:三角形中每个数字等于它两肩上的数字相加。 解法一: 解法二: 使用递归,大同小异。
阅读全文
posted @ 2017-02-19 16:41
Buzhou
阅读(138)
推荐(0)
摘要:
归并排序 用到分治策略,先把左边和右边排序,再合并左边和右边的元素。然后递归左右子数列。 快速排序 确定基准数,然后把小于基准数的放在左边,大于基准数的放在右边。递归直至完成。
阅读全文
posted @ 2017-02-15 22:45
Buzhou
阅读(189)
推荐(0)
摘要:
接下来两天重新看看几种常用的排序算法。 1、冒泡排序法 每次从 i=0开始比较相邻的元素,若arr[i]>arr[i+1],则交换它们。直到把最大的元素推向最后。回到 i=0,直至完成。 2、选择法 从 i=0开始,把arr[i]与其后的每一个元素比较,把最小的元素放在当前位置。递增 i,把余下最小
阅读全文
posted @ 2017-02-13 22:29
Buzhou
阅读(287)
推荐(0)
摘要:
题目如下: 解法一: 解法二: 解法三: 说明一下,解法一是按自己的想法来写的,自己写完之后觉得过于一般且可读性不强,解法二和解法三是参照了网上的一些方法,然后自己稍稍优化了一下。SO,相比之下,自己写得太low了!!!!
阅读全文
posted @ 2017-02-12 23:52
Buzhou
阅读(221)
推荐(0)