1.排序简单排序:?冒泡排序:将n个数从上往下排列,从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较,保持小数在前大数在后,不符合就交换。在这个过程中,最后一个数始终是最大数。?选择排序:对所有n个、后n-1个、后n-2个依次比较,用一个变量存最小数,一趟比较完成之后,将最小数与所比较数...
分类:
其他好文 时间:
2014-05-12 12:28:03
阅读次数:
270
排序算法有很多,冒泡排序,选择排序,堆排序,快速排序,归并排序,基数排序……其中平均复杂度O(nlogn)的排序算法或者在某方面有特殊优势的算法在ACM中才有实际使用价值,所以上述提到的前2种大家以后就不要用了。其他排序算法大家会慢慢接触,本文主要介绍使用最多的排序函数
sort。大家可能会遇到qs...
分类:
其他好文 时间:
2014-05-12 09:24:26
阅读次数:
323
逝者如斯夫,时间太他妈快了,感觉刚过完年没多久,夏天就来了,干软件也快3个年头了,年龄也二十有五了,天苍苍,地茫茫,腰包依然羞涩。干软件很屌丝,很辛苦,光棍25年了,寂寞25年了,望苍天,天空中有白云,生活还有希望。我想找个女朋友,于是找老板谈谈加薪的事情,老板给我展望了一下未来,比《新闻联播》里展...
分类:
其他好文 时间:
2014-05-10 19:28:30
阅读次数:
317
剑指offer上的第10题,在九度OJ上测试通过。
时间限制:1 秒内存限制:128 兆
题目描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。...
分类:
其他好文 时间:
2014-05-10 09:01:09
阅读次数:
290
/** * Created by rabbit on 2014-5-9. */ class
ArrayTest2 { public static void BubbleSort(int [] arr) //创建冒泡排序方法 { for (int
x=0;x<arr.length-1;x++) ...
分类:
编程语言 时间:
2014-05-10 06:39:45
阅读次数:
355
int BubbleSort(int a[]){ int length =
sizeof(a)/sizeof(int); int i,j; int temp; for(i = 0;i i;j--) { if(a[j] <
a[j-1]) { ...
分类:
其他好文 时间:
2014-05-10 03:24:40
阅读次数:
233
#includemain(){int
score[6],i,j,temp=0;for(i=0;iscore[i+1]){temp=score[i];score[i]=score[i+1];score[i+1]=temp;}}}for(i=0;i<6;i++)
{ printf("%d\n",scor...
分类:
其他好文 时间:
2014-05-10 03:03:36
阅读次数:
316
剑指offer上的第就题,简单题,在九度OJ上测试通过。
主要注意以下几点:
1、用非递归实现,递归会超时
2、结果要用long long保存,不然会发生结果的溢出,从而得到负值
3、如果是在VC++6.0下编译的,long long是illegal的,要用_int64代替,同时输出的转化以字符也要用%l64d代替%lld...
分类:
其他好文 时间:
2014-05-09 13:55:58
阅读次数:
436