摘要: Po主刚刚考完计算概论....心情低落... 好气啊..昨天看到这题了...今天还是脑子一团浆糊....TAT 总结一发,吸取教训!努力学习!! //题目描述: 第一行输入,n 第二行输入n个数,输出这n个数的最大公约数和最小公倍数。 先求两个数的公因数。 辗转相除法原理:假设我们要求的是x和y的最 阅读全文
posted @ 2017-12-29 20:31 Latticeeee 阅读(1611) 评论(0) 推荐(0) 编辑
摘要: 对经典的排序方法:冒泡排序、直接插入排序、直接选择排序、快速排序和归并排序做一个总结。 //冒泡排序 //基本思想:一次冒泡: 从第一个数开始,与后一个数进行比较,若前一个数大于(递增排序)后一个数,则交 换位置,直至数组的倒数第二个数,共进行n-1次比较,最大数排序完成。 以此类推,直至最后一个数 阅读全文
posted @ 2017-12-29 14:18 Latticeeee 阅读(236) 评论(0) 推荐(0) 编辑
摘要: //目的:对于已经排好大小的数组,对于给定的一个数,在给定范围内进行搜索,若搜索成功,输出该数在数组中的序号,// 若搜索不成功,则输出”no such number“.//基本思想:给定检索范围(low,high),给定数组(a[ ]),给定搜索目标(key)// 判断中间数,重新给定范围,判断至 阅读全文
posted @ 2017-12-29 12:07 Latticeeee 阅读(157) 评论(0) 推荐(0) 编辑