c常用經(jīng)典算法及其實(shí)現(xiàn)-全文預(yù)覽
【正文】 ist[i].to][elist[j].to]。 if(m!=i) //如果最小的邊不是第i條邊就交換{edge tmp=elist[i]。j=n1。 {int m=i。 }elist[i].to=i+1。i=n1。} x2=getfather(y)。{int x1,x2。 }//暫存X沒(méi)有修改前的父結(jié)點(diǎn)father[x]=p。int getfather(int x)//非遞歸求X結(jié)點(diǎn)的根結(jié)點(diǎn)編號(hào)同時(shí)進(jìn)行路徑壓縮{int p=x。amp。}//根結(jié)點(diǎn)(a[s].father==0)) //a[s].father=0,說(shuō)明這個(gè)結(jié)點(diǎn)還不是別個(gè)結(jié)點(diǎn)mins=s。s=k。 { //把l作為結(jié)點(diǎn)i的右孩子 int r=fmin(i1)。 //查找權(quán)值最小的結(jié)點(diǎn)的編號(hào)l//再后序遍歷根的右子樹(shù) preorder(a[x].ld)。 preorder(a[x].rd)。void inorder(int x)//二叉樹(shù)的中序遍歷//再先序遍歷根的左子樹(shù) coutx。r++。coutj‘ ‘。(a[tmp][j]==1)){//j為tmp的尚未訪問(wèn)的鄰接頂點(diǎn)j++) int tmp=q[h]。{ q[r]=v； //訪問(wèn)頂點(diǎn)v if(visited[v]==0 ) {v=n。amp。 \\作已訪問(wèn)的標(biāo)記對(duì)于那些算法中，經(jīng)常要判斷素?cái)?shù)的問(wèn)題，建立一個(gè)素?cái)?shù)表，可以達(dá)到一勞永逸的目的。for(int i=2。prim[0]=1。九、高精度除法（沒(méi)講） //存放數(shù)組的位數(shù)，就是按4位處理后的萬(wàn)進(jìn)制數(shù)的位數(shù)。 } count++。 if (count%4==2) s[k]+=(st1[i]‘0’)*10。 if(i!=0) k++。i) //從最低位開(kāi)始，處理每一位}void num1(int s[],string st1)//此函數(shù)的作用就是把字符串st1，按4位一組存放在數(shù)組s中{ } {//去掉高位的0，并輸出最高位 c[i+j]+=c[i+j1]/10000。 for(int j=1。Int main(){優(yōu)化：萬(wàn)進(jìn)制includeiostreamincludecstringusing namespace std。 return 0。 //為什么此處要len1??amp。 len=a[0]+b[0]+1。 c[i+j1]%=10。 c[i+j]+=c[i+j1]/10。 c[i+j1]+=a[i]*b[j]。 for(j=1。 //做按位乘法同時(shí)處理進(jìn)位，注意循環(huán)內(nèi)語(yǔ)句的寫(xiě)法。 for(i=1。039。i++) b[0]=()。 for(i=1。 cinstr1str2。 memset(a,0,sizeof(a))。i++) if(()()) return 1。{ return 0。i) while((b[b[0]]==0)amp。 b[0]++。}i=b[0]。 //小于就輸出負(fù)號(hào) coutendl。 couta[i]。amp。 }i=a[0]。 { a[i]=str1[a[0]i]39。i=a[0]。int main(){注意：兩個(gè)數(shù)相加，結(jié)果的位數(shù)，應(yīng)該比兩個(gè)數(shù)中大的那個(gè)數(shù)多一位。i)(len1)) len。 //下面是去掉最高位的0，然后輸出。 len++。i++)039。 //把第二個(gè)字符串中的每一位轉(zhuǎn)換為整數(shù)，存放在數(shù)組B中 for(i=1。 b[0]=()。i=a[0]。 a[0]=()。 cinstr1str2。 memset(a,0,sizeof(a))。 string str1,str2。 return find(mid+1,tail)。 if(ma[mid]) if(a[mid]==m) return mid。 head=x。二分是分治的思想。//對(duì)后一段進(jìn)行二路歸并//求[x,y]區(qū)間，中間的那個(gè)點(diǎn)mid,mid把x,y區(qū)間一分為二o++)//把新數(shù)組中的元素，再抄回原來(lái)的區(qū)間，這兩個(gè)連續(xù)的區(qū)間變?yōu)橛行虻膮^(qū)間。 while(t=r){k++。b[k]=a[h]。t++。h++。 {k++。amp。t=m+1。 {tong[i]。i=cmax。 {int acina。i=n。如a=cmax。a[j+1]=temp。 //控制循環(huán)（冒泡）的次數(shù)，n個(gè)數(shù)，需要n1次冒泡a[j+1]=temp。 //控制循環(huán)（冒泡）的次數(shù)，n個(gè)數(shù)，需要n1次冒泡適用于n比較大的排序 r。 if(h=r){int temp=a[h]。 while(hr){while (a[h]m) h++。常用算法經(jīng)典代碼（C++版） //比中間那個(gè)位置的值大，循環(huán)直到找一個(gè)比中間那個(gè)值小的 h++。 //注意此處，頭指針跑到后半部分了}調(diào)用：qsort(1,n)即可實(shí)現(xiàn)數(shù)組a中元素有序。i++)j++) //相鄰的兩兩比較a[j]=a[j+1]。i++)j) //相鄰的兩兩比較a[j]=a[j+1]。三、桶排序void bucketsort(void)//a的取值范圍已知。//桶初始化for(int i=1。 for(int i=1。桶排序適用于那些待排序的關(guān)鍵字的值在已知范圍的排序。 int h,t,k。 h=l。 while((h=m)amp。 //新數(shù)組指針加1if (a[h]a[t]){b[k]=a[h]。 //抄第一個(gè)區(qū)間元素到新數(shù)組 else{b[k]=a[t]。 //抄第二個(gè)區(qū)間元素到新數(shù)組 while(h=m){k++。 //如果第一個(gè)區(qū)間沒(méi)有抄結(jié)束，把剩下的抄在新數(shù)組中}o=k。 int mid。 mid=(x+y)/2。 mergesort(mid+1,y)。歸并排序應(yīng)用了分治思想，把一個(gè)大問(wèn)題，變成兩個(gè)小問(wèn)題。//取中間元素下標(biāo)//如果xy，查找失敗，返回0int main(){ //輸入兩個(gè)字符串 for(i=1。 //取得第二個(gè)字符串長(zhǎng)度 b[i]=str2[b[0]i]39。 i=len。 { }amp。i=1。 couta[i]。}int pare(string s1,string s
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1