- 博客(3)
- 收藏
- 关注
原创 插入排序 insertion sort
/* INSERTION SORT 插入排序(适用于小规模的数据排序) 时间复杂度 n^2 整体思路与玩牌是对手中扑克的排序方法类似 算法描述: ⒈ 从第一个元素开始,该元素可以认为已经被排序 ⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置
2013-07-08 04:08:53 272 1
原创 HDU1108 最小公倍数
首先,辗转相除法计算最小公倍数确实很实用,但是我觉得我的想法应该也不是很费时间。然后,我的算法思路(我觉得主要是这个比较好想)1、找出两个数中比较大的数2、大数%小数,等于零的话 就是最小公约数3、如果不为零,大数自身累加自己;4、再次%小数,直到等于零为止;AC的代码: #include<stdio.h> void main() { int a,b,c; ...
2012-03-26 00:49:47 86
HDU1000
HDU 1000 注意:1、不止有一组测试数据,所以用while #include<stdio.h> int main(){ int a,b; while (scanf("%d %d",&a,&b)==2){ printf("%d\n",a+b); } return 0; }...
2012-03-24 02:03:35 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人