c常用經(jīng)典算法及其實(shí)現(xiàn)-wenkub
2023-07-10 06:22:26 本頁面
【正文】 ++) a[0]=()。 memset(b,0,sizeof(b))。 int i。 string str1,str2。 return 0。//取兩個(gè)字符串最大的長(zhǎng)度i=b[0]。 a[i]=str1[a[0]i]39。i++)//數(shù)組的大小決定了計(jì)算的高精度最大位數(shù) return find(head,mid1)。 //如果m比中間元素大，在后半?yún)^(qū)間查找，返回后半?yún)^(qū)間查找結(jié)果//如果中間元素值為m返回中間元素下標(biāo)midtail=y。 merge(x,mid,y)。 mergesort(x,mid)。 if(x=y) return。a[l+o1]=b[o]。 //如果第二個(gè)區(qū)間沒有抄結(jié)束，把剩下的抄在新數(shù)組中b[k]=a[t]。h++。}}(t=r))//在指針h和t沒有到區(qū)間尾時(shí)，把兩個(gè)區(qū)間的元素抄在新數(shù)組中//讓h指向第一個(gè)區(qū)間的第一個(gè)元素，t指向第二個(gè)區(qū)間的第一個(gè)元素。 k=0。四、合（歸）并排序void merge(int l,int m,int r)//合并[l,m]和[m+1,r]兩個(gè)已經(jīng)有序的區(qū)間{ int b[101]。couti’ ‘。i++)tong[a]++。i++)//讀入n個(gè)數(shù)}} for(int j=ni。}}或者void paopao(void) //待排序的數(shù)據(jù)存放在a[1]..a[n]數(shù)組中{for(int i=1。 for(int j=1。二、冒泡排序void paopao(void) //待排序的數(shù)據(jù)存放在a[1]..a[n]數(shù)組中{for(int i=1。if(rx) qsort(x,r)。 //這兩句必不可少哦}} a[h]=a[r]。//如果此時(shí)h=r，交換a[h]和a[r] //比中間那個(gè)位置的值小，循環(huán)直到找一個(gè)比中間那個(gè)值大的 int m=a[(x+y)1]。一、快速排序void qsort(int x,int y) //待排序的數(shù)據(jù)存放在a[1]..a[n]數(shù)組中 {int h=x,r=y。 //取中間的那個(gè)位置的值 while (a[r]m) r。 a[r]=temp。//注意此處，尾指針跑到前半部分了if(hy) qsort(h,y)。in。j=ni。 if(a[j]a[j+1]) {int temp=a[j]。in。j=1。 if(a[j]a[j+1]) {int temp=a[j]。調(diào)用：paopao()，適用于n比較小的排序{memset(tong,0,sizeof(tong))。}//相應(yīng)的桶號(hào)計(jì)數(shù)器加1 {if(tong[i]0) //當(dāng)桶中裝的樹大于0，說明i出現(xiàn)過tong[i]次，否則沒出現(xiàn)過i while (tong[i]!=0)}}}//借助一個(gè)新的數(shù)組B，使兩個(gè)有序的子區(qū)間合并成一個(gè)有序的區(qū)間，b數(shù)組的大小要注意//用于新數(shù)組B的指針 }}t++。 for(int o=1。}void mergesort(int x,int y)//對(duì)區(qū)間[x,y]進(jìn)行二路歸并排序{//對(duì)前一段進(jìn)行二路歸并//把已經(jīng)有序的前后兩段進(jìn)行合并}五、二分查找int find(int x,int y,int m) //在[x,y]區(qū)間查找關(guān)鍵字等于m的元素下標(biāo){ int head,tail,mid。mid=((x+y)/2)。 if(headtail) return 0。 else //如果m比中間元素小，在前半?yún)^(qū)間查找，返回后前區(qū)間查找結(jié)果}六、高精度加法includeiostreamincludecstringusing namespace std。 int a[250],b[250],len。 int i。 memset(b,0,sizeof(b))。 //取得第一個(gè)字符串的長(zhǎng)度 //把第一個(gè)字符串轉(zhuǎn)換為整數(shù)，存放在數(shù)組a中039。i++) len=(a[0]b[0]?a[0]:b[0])。 for(i=1。 //做按位加法，同時(shí)處理進(jìn)位 a[i]+=b[i]。 a[i+1]+=a[i]/10。 a[i]%=10。 while((a[len]==0)amp。 for(i=len。七、高精度減法includeiostreamusing namespace std。i=b[0]。 b[i]=str2[b[0]i]39。 //大于等于，做按位減，并處理借位。 {a[i]=b[i]。a[i]+=10。i=1。 {39。 //做按位減，大的減小的 if (b[i]0) {b[i+1]。(b[0]1)) b[0]。 for(i=b[0]。}int pare(string s1,string s2) for(int i=0。 if(s1[i]s2[i]) return 0。 if(s1[i]s2[i]) return 1。 } //如果長(zhǎng)度相同，每一位也一樣，就返回0，說明相等}int main(){ int i,j。 memset(b,0,sizeof(b))。 a[0]=()。i++)039。 for(i=1。 memset(c,0,sizeof(c))。i++)j++) //去掉最高位的0，然后輸出i=1。 coutc[i]。}int a[2501],b[2501],c[5002]。 //把str1從最低位開始，每4位存放在數(shù)組a中 //把str2從最低位開始，每4位存放在數(shù)組b中i=a[0]。j++) c[i+j1]+=a[i]*b[j]。 c[i+j1]%=10000。 }//a[0]和b[0]存放的是每個(gè)數(shù)按4位處理的位數(shù)amp。i=1。 coutc[i]。 int k=1,count=1。 s[0]=()。 for(int i=s[0]1。 if (count%4==1) s[k]=(st1[i]‘0’)。 if (count%4==3) s[k]+=(st1[i]‘0’)*100。 Return。memset(prim,0,sizeof(prim))。prim[2]=0。i++)j=j+i。十一、深度優(yōu)先搜索void dfs(int x) \\訪問x頂點(diǎn)k=n。 bfs(voi
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1