c常用經(jīng)典算法及其實(shí)現(xiàn)(編輯修改稿)
2024-07-22 06:22 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 0。 if (c[i]100) cout’0’。 if (c[i]10) cout’0’。 coutc[i]。 } coutendl。 return 0。}void num1(int s[],string st1)//此函數(shù)的作用就是把字符串st1，按4位一組存放在數(shù)組s中{ int k=1,count=1。 s[0]=()。//存放st1的長(zhǎng)度，省去一長(zhǎng)度變量 for(int i=s[0]1。i=0。i) //從最低位開(kāi)始，處理每一位 { if (count%4==0) {s[k]+=(st1[i]‘0’)*1000。 if(i!=0) k++。} if (count%4==1) s[k]=(st1[i]‘0’)。 if (count%4==2) s[k]+=(st1[i]‘0’)*10。 if (count%4==3) s[k]+=(st1[i]‘0’)*100。 count++。 } s[0]=k。 //存放數(shù)組的位數(shù)，就是按4位處理后的萬(wàn)進(jìn)制數(shù)的位數(shù)。 Return。}九、高精度除法（沒(méi)講）十、篩選法建立素?cái)?shù)表void maketable(int x)//建立X以?xún)?nèi)的素?cái)?shù)表prim，prim[i]為0，表示i為素?cái)?shù)，為1表示不是質(zhì)數(shù){memset(prim,0,sizeof(prim))。//初始化質(zhì)數(shù)表prim[0]=1。prim[1]=1。prim[2]=0。//用篩選法求X以?xún)?nèi)的質(zhì)數(shù)表for(int i=2。i=x。i++) if (prim[i]==0) {int j=2*i。 while(j=x) {prim[j]=1。j=j+i。}}}對(duì)于那些算法中，經(jīng)常要判斷素?cái)?shù)的問(wèn)題，建立一個(gè)素?cái)?shù)表，可以達(dá)到一勞永逸的目的。十一、深度優(yōu)先搜索void dfs(int x) \\以圖的深度優(yōu)先遍歷為例。 { coutx‘ ‘。 \\訪問(wèn)x頂點(diǎn) visited[x]=1。 \\作已訪問(wèn)的標(biāo)記 for(int k=1。k=n。k++) \\對(duì)與頂點(diǎn)x相鄰而又沒(méi)訪問(wèn)過(guò)的結(jié)點(diǎn)k進(jìn)行深度優(yōu)先搜索。 if((a[x][k]==1)amp。amp。(visited[k]==0)) dfs(k)。 }十二、廣度優(yōu)先搜索void bfs(void) //按廣度優(yōu)先非遞歸遍歷圖G，n個(gè)頂點(diǎn)，編號(hào)為1..n。注：圖不一定是連通的{//使用輔助隊(duì)列Q和訪問(wèn)標(biāo)記數(shù)組visited。 for(v=1。v=n。v++) visited[v]=0；//標(biāo)記數(shù)組初始化 for(v=1。 v=n。 v++) if(visited[v]==0 ) { //v尚未訪問(wèn) int h=1,r=1。 //置空的輔助隊(duì)列q visited[v]=1；//頂點(diǎn)v,作訪問(wèn)標(biāo)記 coutv‘ ‘。 //訪問(wèn)頂點(diǎn)v q[r]=v； //v入隊(duì)列 while(h=r) //當(dāng)隊(duì)列非空時(shí)循環(huán){ int tmp=q[h]。 //隊(duì)頭元素出隊(duì)，并賦值給tmp for(int j=1。j=n。j++) if((visited[j]==0)amp。amp。(a[tmp][j]==1)){//j為tmp的尚未訪問(wèn)的鄰接頂點(diǎn) visited[j]=1。 對(duì)j作訪問(wèn)標(biāo)記 coutj‘ ‘。 訪問(wèn)j r++。 //隊(duì)尾指針加1q[r]=j。 //j入隊(duì)} //endif h++。 }//end while}十三、二叉樹(shù)的前序、中序和后序遍歷void preorder(int x)//二叉樹(shù)的先序遍歷{ if(x==0) return。 coutx。//先訪問(wèn)根 preorder(a[x].ld)。//再先序遍歷根的左子樹(shù) preorder(a[x].rd)。//最后先序遍歷根的右子樹(shù)}void inorder(int x)//二叉樹(shù)的中序遍歷{ if(x==0) return。 preorder(a[x].ld)。//先中序遍歷根的左子樹(shù) coutx。//再訪問(wèn)根 preorder(a[x].rd)。//最后中序遍歷根的右子樹(shù)}void reorder(int x)//二叉樹(shù)的后序遍歷{ if(x==0) return。 preorder(a[x].ld)。//先后序遍歷根的左子樹(shù) preorder(a[x].rd)。//再后序遍歷根的右子樹(shù) coutx。//最后訪問(wèn)根}十四、樹(shù)轉(zhuǎn)換為二叉樹(shù)算法十五、二叉排序樹(shù)十六、哈夫曼樹(shù)void haff(void) //構(gòu)建哈夫曼樹(shù){ for(int i=n+1。i=2*n1。i++) //依次生成n1個(gè)結(jié)點(diǎn) {int l=fmin(i1)。 //查找權(quán)值最小的結(jié)點(diǎn)的編號(hào)l a[i].lchild=l。 //把l作為結(jié)點(diǎn)i的左孩子 a[l].father=i。 //把l的父結(jié)點(diǎn)修改為i int r=fmin(i1)。 //查找次小權(quán)值的編號(hào)r a[i].rchild=r。 //把l作為結(jié)點(diǎn)i的右孩子 a[r].father=i。 //把r的父結(jié)點(diǎn)修改為i16
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1