ttpn

导航

 

2017年3月20日

摘要: 题目如题 直接上代码了。 不解释。 阅读全文
posted @ 2017-03-20 22:27 Buzhou 阅读(1831) 评论(0) 推荐(0) 编辑
 
摘要: 题目如题 求一个数分解质因数,只要从最小的质数除起,一直除到结果为质数,所以按理说应该先找到比N小的全部质数。先看代码: 显然不是把全部比N小的质数找出来再逐个判断,这里使用了短除法。下面说说短除法是怎样得到同样的结果的。 每当找到一个质数a的时候,总是判断余数是否还包含有质数a,否则继续判断下一个 阅读全文
posted @ 2017-03-20 21:37 Buzhou 阅读(211) 评论(0) 推荐(0) 编辑
 

2017年2月21日

摘要: 题目: 这里的解法可读性不是很强,以后想到更好的方法再补上。 阅读全文
posted @ 2017-02-21 20:57 Buzhou 阅读(184) 评论(0) 推荐(0) 编辑
 
摘要: 题目: 思路挺简单的。 阅读全文
posted @ 2017-02-21 14:31 Buzhou 阅读(204) 评论(0) 推荐(0) 编辑
 
摘要: 题目 思路:使用递归。 阅读全文
posted @ 2017-02-21 13:09 Buzhou 阅读(303) 评论(0) 推荐(0) 编辑
 

2017年2月20日

摘要: 题目如下: 思路:先把十进制数拆开,然后进行相关计算也行,但是,这里使用穷举法。 阅读全文
posted @ 2017-02-20 16:55 Buzhou 阅读(119) 评论(0) 推荐(0) 编辑
 

2017年2月19日

摘要: 题目如下: 思路:三角形中每个数字等于它两肩上的数字相加。 解法一: 解法二: 使用递归,大同小异。 阅读全文
posted @ 2017-02-19 16:41 Buzhou 阅读(129) 评论(0) 推荐(0) 编辑
 

2017年2月15日

摘要: 归并排序 用到分治策略,先把左边和右边排序,再合并左边和右边的元素。然后递归左右子数列。 快速排序 确定基准数,然后把小于基准数的放在左边,大于基准数的放在右边。递归直至完成。 阅读全文
posted @ 2017-02-15 22:45 Buzhou 阅读(183) 评论(0) 推荐(0) 编辑
 

2017年2月13日

摘要: 接下来两天重新看看几种常用的排序算法。 1、冒泡排序法 每次从 i=0开始比较相邻的元素,若arr[i]>arr[i+1],则交换它们。直到把最大的元素推向最后。回到 i=0,直至完成。 2、选择法 从 i=0开始,把arr[i]与其后的每一个元素比较,把最小的元素放在当前位置。递增 i,把余下最小 阅读全文
posted @ 2017-02-13 22:29 Buzhou 阅读(279) 评论(0) 推荐(0) 编辑
 

2017年2月12日

摘要: 题目如下: 解法一: 解法二: 解法三: 说明一下,解法一是按自己的想法来写的,自己写完之后觉得过于一般且可读性不强,解法二和解法三是参照了网上的一些方法,然后自己稍稍优化了一下。SO,相比之下,自己写得太low了!!!! 阅读全文
posted @ 2017-02-12 23:52 Buzhou 阅读(211) 评论(0) 推荐(0) 编辑