c常用經(jīng)典算法及其實現(xiàn)(完整版)
【正文】 if((pare(str1,str2))==0) for(i=1。i++) memset(b,0,sizeof(b))。 string str1,str2。 return 0。//取兩個字符串最大的長度i++)//數(shù)組的大小決定了計算的高精度最大位數(shù) return find(head,mid1)。 //如果m比中間元素大，在后半?yún)^(qū)間查找，返回后半?yún)^(qū)間查找結果tail=y。 merge(x,mid,y)。 if(x=y) return。 //如果第二個區(qū)間沒有抄結束，把剩下的抄在新數(shù)組中h++。}//讓h指向第一個區(qū)間的第一個元素，t指向第二個區(qū)間的第一個元素。四、合（歸）并排序void merge(int l,int m,int r)//合并[l,m]和[m+1,r]兩個已經(jīng)有序的區(qū)間{ int b[101]。i++)i++)//讀入n個數(shù)}} for(int j=ni。二、冒泡排序void paopao(void) //待排序的數(shù)據(jù)存放在a[1]..a[n]數(shù)組中{for(int i=1。if(rx) qsort(x,r)。 a[h]=a[r]。//如果此時h=r，交換a[h]和a[r] int m=a[(x+y)1]。 {int h=x,r=y。if(hy) qsort(h,y)。j=ni。in。 if(a[j]a[j+1]) {int temp=a[j]。{memset(tong,0,sizeof(tong))。}//相應的桶號計數(shù)器加1 while (tong[i]!=0)}}}//用于新數(shù)組B的指針 }t++。}void mergesort(int x,int y)//對區(qū)間[x,y]進行二路歸并排序{//對前一段進行二路歸并五、二分查找int find(int x,int y,int m) //在[x,y]區(qū)間查找關鍵字等于m的元素下標{ int head,tail,mid。 if(headtail) return 0。 else //如果m比中間元素小，在前半?yún)^(qū)間查找，返回后前區(qū)間查找結果 int a[250],b[250],len。 memset(b,0,sizeof(b))。 //取得第一個字符串的長度039。i++) len=(a[0]b[0]?a[0]:b[0])。 //做按位加法，同時處理進位 a[i+1]+=a[i]/10。 while((a[len]==0)amp。七、高精度減法includeiostreamusing namespace std。 b[i]=str2[b[0]i]39。 {a[i]=b[i]。a[i]+=10。39。 //做按位減，大的減小的 for(i=b[0]。}int pare(string s1,string s2) for(int i=0。 if(s1[i]s2[i]) return 0。 }int main(){ int i,j。 a[0]=()。039。i++)j++) //去掉最高位的0，然后輸出i=1。} //把str2從最低位開始，每4位存放在數(shù)組b中 c[i+j1]%=10000。 }amp。 coutc[i]。 int k=1,count=1。 for(int i=s[0]1。 if (count%4==3) s[k]+=(st1[i]‘0’)*100。memset(prim,0,sizeof(prim))。i++)十一、深度優(yōu)先搜索void dfs(int x)k=n。 bfs(void) //按廣度優(yōu)先非遞歸遍歷圖G，n個頂點，編號為1..n。 visited[v]=0；//標記數(shù)組初始化 //隊頭元素出隊，并賦值給tmp preorder(a[x].rd)。 preorder(a[x].ld)。void reorder(int x)//二叉樹的后序遍歷十五、二叉排序樹 a[i].lchild=l。 //把l的父結點修改為i }}int fmin(int k)//在1到K中尋找最小的權值的編號 if((a[mins].daa[s].da)amp。 a[x].code=a[a[x].father].code+39。//遞歸生成左子樹:39。} x1=getfather(x)。edge為結構體類型。j=n1。i++)}for(int i=1。 //虛擬一個最大的數(shù)big=99999999。j=n。 //用當前找的結點更新未求結點到X的最短路徑二十、Kruscal算法void qsort(int x,int y)//對邊集數(shù)組進行快速排序{int h=x,r=y,m=elist[(h+r)1].w。r。{if(x==father[x]) return x。 void merge(int x,int y)//合并x,y結點，在此題中的x,y為兩個根結點。i=t。merge(x1,x2)。二十一、Floyed算法void floyed(void)// a[i][j]表示結點i到結點j的最短路徑長度，初始時值為I,J的權值。有狀態(tài)轉(zhuǎn)移方程f[i][j]=max{f[i1][j],f[i1][jw[i]]+c[i]}。j=v。//輸出結果。j)//枚舉狀態(tài)，當然此處也可寫成:for(int j=v。對比優(yōu)化前后，我們不難發(fā)現(xiàn)，優(yōu)化后的代碼實際上就是在原來基本的代碼基礎上，減少了階段這一維，同時在枚舉狀態(tài)時，為了保證結果的正確性，枚舉的順序只能是v到0，而不能是0到v。狀態(tài)轉(zhuǎn)移方程f[i][j]=max{f[i1][j],f[i1][jw[i]]+c[i]，f[i1][j2*w[i]]+2*c[i]，…，f[i1][jk*w[i]]+k*c[i]}。for(int j=0。//k=0的情況作為f[i][j]的初始值，然后在k=1,2,…,v/w[i]中找最大值//選第i個物品}coutf[n][v]endl。f[i]表示從第1個數(shù)開始，以第i個數(shù)結尾的最長遞增子序列。 max{f[i1][j],f[i][j1]}+1 狀態(tài)轉(zhuǎn)移方程：狀態(tài)轉(zhuǎn)移方程：f[i]=max{f[j]}+1 （1≤j≤i1，1≤i≤n，a[i]≥a[j]）臨界狀態(tài)：f[
試題試卷相關推薦
鄂ICP備17016276號-1