
算法
geek_M
这个作者很懒,什么都没留下…
展开
-
冒泡排序
写代码时保证n-1躺,和第一趟为n-1次即可。#includeint main(){ int a[10]={3,2,7,4}; for(int i=1;i<=3;i++){ //写代码时保证n-1躺,和第一趟为n-1次即可。 for(int j=0;j<=3-i;j++){ if(a[j]>a[j+1]){原创 2017-01-04 21:25:43 · 228 阅读 · 0 评论 -
简单选择排序
#includeint main(){ int a[10] = {2,4,1,6,5,3}; for(int i=0;i<6;i++){ //n个数就是n趟 int k = i; for(int j=i;j<6;j++){ //第i趟就是从i到n中选出一个最大的。 if(a[k]<a[j]){原创 2017-01-04 23:04:27 · 221 阅读 · 0 评论 -
排序的分类
目前主要是八大排序。首先分为内部排序和外部排序。外部排序排序过程需要访问外存,内存外存也要结合使用,适合处理数据量很大的数据,如1000T等。使用多路归并排序算法和败者树。以后研究。内部排序按照原理分为5大类。插入,选择,交换,归并,基数排序。插入排序:直接插入排序,希尔排序。选择排序:简单选择排序,堆排序。交换排序:冒泡排序,快速排序。归并排序。基数排序。以上原创 2017-01-04 21:40:50 · 749 阅读 · 0 评论 -
日期差值 codeup 1928
题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5#include //二维数组的行号可作为月份的标记 int a[13][2]={{0,0},{31,31},{28,29},{3原创 2017-01-06 19:54:13 · 808 阅读 · 0 评论 -
p进制数转化为q进制数
#includeint main(){ int x=66; int p=7; int p2 = 2;//48 int y=0,product=1; while(x!=0){ y+=x%10*product; x/=10; product*=p; } //printf("%d",y);原创 2017-01-07 13:49:31 · 840 阅读 · 0 评论 -
问题 A: 又一版 A+B
花了很长时间,1.首先题目中非负数可以是零啊,这个完全没有考虑。用do while循环可以完成对0的讨论。2.其次就是及时换行,题目说明了每个输入用例占一行。3.最重要的,hint也提示了要注意范围。int a 加 int b. long long c=a+b;是错的。必须a,b也为long long#include#includeusing namespace std;int main()原创 2017-01-07 14:52:58 · 456 阅读 · 0 评论 -
B1001:害死人不偿命的(3n+1)猜想 (15)
Test原创 2017-04-07 21:32:15 · 195 阅读 · 0 评论