常考算法總結(jié)-文庫吧
2025-09-28 13:08 本頁面
【正文】 Node *p。/*當(dāng)前節(jié)點(diǎn)*/Node *q。/*遍歷未排序節(jié)點(diǎn)*/Node *small。/*指向未排序節(jié)點(diǎn)中最小節(jié)點(diǎn)*/int temp。for(p = nodenext。pnextnext!= 0。p = pnext){small = p。for(q = pnext。qnext!= 0。q = qnext)if(smallvalue qvalue)small = q。temp = pvalue。pvalue = smallvalue。smallvalue = temp。} }//打印一字符串，數(shù)字正常打印，小寫正常打印，大寫轉(zhuǎn)換成小寫打印，其他字符不打印 for(i=0。i=48amp。amp。(int)str[i]if((int)str[i]=65amp。amp。(int)str[i]if((int)str[i]=97amp。amp。(int)str[i]}//二分法查找int halfsearch(int list[],int low,int high,int k){ int i,j,mid。i=low。j=high。if(ielse return halfsearch(list,low,mid1,k)。} } else return 0。}//單鏈表中已知一個(gè)指針p指向一個(gè)結(jié)點(diǎn)，p非頭結(jié)點(diǎn)也非尾結(jié)點(diǎn)，如何刪除p指向的結(jié)點(diǎn)pdata=pnextdata。pnext=pnextnext。//計(jì)算str中子串sub出現(xiàn)的次數(shù)，str為原字符串，sub為子串 //判斷兩字符串是否相等，相等返回1，不等返回0 int Judge(char *movePt,char *tempPt){int i。for(i = 0。i strlen(tempPt)。i++, movePt++){if(*movePt!= tempPt[i])return 0。}return 1。} //計(jì)算子串出現(xiàn)的次數(shù)，str為原字符串，sub為子串 int StrCount(char *str,char *sub){int count = 0。char *move = str。if(strlen(str) strlen(sub)){return 0。}else{while(strlen(move)= strlen(sub)){if(Judge(move, sub)){count++。}move++。}}return count。}補(bǔ)充：public class MyBean {private static MyBean instance = null。private MyBean(){}public static synchronized MyBean getInstance(){if(instance == null){instance = new MyBean()。}return instance。}} 回調(diào)函數(shù)就是一個(gè)通過函數(shù)指針調(diào)用的函數(shù)。如果你把函數(shù)的指針(地址)作為參數(shù)傳遞給另一個(gè)函數(shù)，當(dāng)這個(gè)指針被用為調(diào)用它所指向的函數(shù)時(shí)，我們就說這是回調(diào)函數(shù)?；卣{(diào)函數(shù)不是由該函數(shù)的實(shí)現(xiàn)方直接調(diào)用，而是在特定的事件或條件發(fā)生時(shí)由另外的一方調(diào)用的，用于對(duì)該事件或條件進(jìn)行響應(yīng)。句柄，是整個(gè)windows編程的基礎(chǔ)，一個(gè)句柄是指使用的一個(gè)唯一的整數(shù)值，是指一個(gè)四字節(jié)長的數(shù)值，用于標(biāo)志應(yīng)用程序中的不同對(duì)象和同類對(duì)象中的不同的實(shí)例，諸如，一個(gè)窗口，按鈕，圖標(biāo)，滾動(dòng)條，輸出設(shè)備，控件或者文件等，應(yīng)用程序能夠通過句柄訪問相應(yīng)的對(duì)象的信息。但是，句柄不是一個(gè)指針，程序不能利用它句柄來直接閱讀文件中的信息。如果句柄不用在I/O文件中，它是毫無用處的。句柄是windows用來標(biāo)志應(yīng)用程序中建立的或是使用的唯一整數(shù)，windows使用了大量的句柄來標(biāo)志很多對(duì)象。// 八皇后問題(采用回溯法求解)include include using namespace std。bool place(int,int,int *)。void NQueens(int,int, int*)。void NQueens(int,int *)。static int sum=0。int main(int argc, char* argv[]){ int x[8]。NQueens(8,x)。cout}bool place(int k,int i,int* x){//判定兩皇后是不是交叉for(int j=0。jif((x[j]==i)||(abs(x[j]i)==abs(jk)))return false。return true。}void NQueens(int k,int n,int* x){ for(int i=0。iif(place(k,i,x)){x[k]=i。if(k==n1){for(i=0。icoutcout++sum。}else NQueens(k+1,n,x)。} } }void NQueens(int n,int* x){ NQueens(0,n,x)。}第二篇：?？荚~頻總結(jié)常考詞頻總結(jié)availablesuit certainraisetransformparative chargetransmityieldtransfertransportadaptadoptalterarisearrangeassemblecancelcontinually eventextensiveleaklengthpresent range riseaccessaccountaccumulate accurateadequate affairaffect applicable approachable approvearouseartificialattendbargainbringcapacitycaseconsequently considerconsiderable continuouscultivatedeliverdemand densedisputeenormousexaggerateexhaustexposureextendextent extrafeaturegapgathergenerousgrantguiltyimpactimpression incidentincreaseinforminjureintensive intervalinvolvelead livelylookmarkminimummoodnormalobligeobviousofferorderomit originalpaceperformpossibility preferable probability publishquestionrankraterefuseregard
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1