複習基礎演算法的感想

晚上做杭電oj，第二題是乙個比較直觀的題，我也是太直觀了。貼出**，供自己反省，從7點15分一直做到結束，wa9次。。。。orz。。。。看來自己的演算法功底還差的很遠很遠。

接下的幾天，學習大白上的基礎

演算法部分。

#include#include

#include
using
namespace
std;
char a[20],b[20
];char c[20
];void shuchu(int
num)
void translate(int
num)
*/shuchu(num);
}void
fun1()
void
fun2()
//cout
)    
else
if(i==2
)    
if(!strcmp(a,"
set"
))    
return
;    
int num2=0
;    
int j=0
;    i+=2
;    
while(b[i]!='\0'
)    
if(j==1
)    
else
if(j==2
)    
}void
fun3()
d[6]='\0'
;    
if(strlen(c)==16||strlen(c)==11
)    
else
if(strlen(c)==11
)    
}if(strlen(c)==16
)    
}if(!strcmp(d,"
000001"))
printf(
"add r");
else
if(!strcmp(d,"
000010"))
printf(
"sub r");
else
if(!strcmp(d,"
000011"))
printf(
"div r");
else
if(!strcmp(d,"
000100"))
printf(
"mul r");
else
if(!strcmp(d,"
000101"))
printf(
"move r");
else
if(!strcmp(d,"
000110"))
printf(
"set r");
else
int num1=0
;    
int k=16
;    
for(int i=6;i<11;i++)
printf("%d
",num1);
if(!strcmp(d,"
000110"))
return
;    printf(",r
");int num2=0; k=16
;    
for(int i=11;i<16;i++)
printf("%d
",num2);
}int
main()
if(n==0
)        
}return0;
}

基礎排序演算法複習

1.計數排序 計數排序的四個步驟 a.初始化c 0 k 為0 b.對於每個元素a i c a i c記錄a中各個元素出現的次數，比如中，c 1 2,c 2 0,c 3 1 c.對於i 1 to k，c i c i c i 1 此時c記錄小於等於i的元素的個數，c 1 2,c 2 2,c 3 3 d....

演算法基礎複習 QuickSort

前言 為了後續的實習面試，開始瘋狂刷題，非常歡迎志同道合的朋友一起交流。因為時間比較緊張，目前的規劃是先過一遍，寫出能想到的最優演算法，第二遍再考慮最優或者較優的方法。如有錯誤歡迎指正。博主首發csdn，mcf171專欄。發現自己的基礎有點不牢，複習一下基本的演算法。quicksort的時間複雜度最...

演算法基礎複習 InsertionSort

前言 為了後續的實習面試，開始瘋狂刷題，非常歡迎志同道合的朋友一起交流。因為時間比較緊張，目前的規劃是先過一遍，寫出能想到的最優演算法，第二遍再考慮最優或者較優的方法。如有錯誤歡迎指正。博主首發csdn，mcf171專欄。一般來說，插入排序都採用in place在陣列上實現。具體演算法描述如下 從第...