常考詞頻總結-資料下載頁

　　

【正文】 t[j])。}}while(iswap(amp。list[low],amp。list[j])。return j。}void quicksort(int list[],int low,int high)//快速排序 { int k。if(lowk=partition(list,low,high)。quicksort(list,low,k1)。quicksort(list,k+1,high)。} }void merge(int list[],int *temp,int a,int b,int c,int d,int *k)//兩路歸并過程 { int i=a,j=b。while((i{temp[(*k)++]=list[j++]。} } while(ivoid mergesort(int list[],int n)//歸并排序 { int *temp=(int*)malloc(sizeof(int)*100)。int a,b,c,d,i,k,h=1。while(ha=0。k=0。while(a+h{c=a+h。b=c1。if(c+h1n1)d=n1。else d=c+h1。merge(list,temp,a,b,c,d,amp。k)。a=d+1。}for(i=0。i{list[i]=temp[i]。}h*=2。} }void selectsort(int list[],int n)//簡單選擇排序 { int i,j,small。for(i=0。ismall=i。for(j=i+1。jif(list[j]small=j。swap(amp。list[i],amp。list[small])。} }char * nizhi(char *str)//字符串逆置 { char *p=str。int len=strlen(str)。int i,j。char temp。for(i=0,j=len1。i*(p+len)=39。39。return p。}int x,y。//判斷回文數void judge(int * data,int len)//判斷是否回文 { int i,j,f=0。for(i=0,j=len1。ivoid separate(int *data,int n)//將數字個十位分開 存入data { int j,k,t。y=0。while(n!=0){ *(data+y)=n%10。n=n/10。y++。} *(data+y)=39。39。for(j=0,k=y1。jnode* nizhi(node* head){ node *p1,*p2,*p3。p1=head。p2=p1next。while(p2){ p3=p2next。p2next=p1。p1=p2。p2=p3。} }//統計字符串中不含有重復字符的最大子串長度 int search(char *text){int lastpos[256], lmax=0, curmax=0。int i。for(i=0。ilastpos[i]=1。for(i=0。text[i]。i++){if(ilastpos[ text[i] ] curmax){curmax++。lmax =(lmax=curmax)?lmax:curmax。}elsecurmax = ilastpos[ text[i] ]。lastpos[ text[i] ] = i。}return lmax。}//整數轉換成字符串 法一：while（num）{ temp[i]=num%10+’0’。i++。num=num/10。} 再將temp逆序 法二：itoa（number，string，10）；//字符串轉換成整數 法一：while（temp[i]）{ sum=sum*10+(temp[i]‘0’)。i++。} 法二：int atoi(const char *nptr)。//字符串循環右移n個例如abcdefghijkl n=2 結果為klabcdefghij 實現：Void loopmove（char *str,int n）{ Char temp[maxsize]。Int step=strlen(str)n。Strcpy(temp,str+step)。Strcpy(temp+n,str)。*(temp+strlen(str))=’’。Strcpy(str,temp)。}//單鏈表排序(簡單選擇排序)void selectSort(Node *node){Node *p。/*當前節點*/Node *q。/*遍歷未排序節點*/Node *small。/*指向未排序節點中最小節點*/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。} }//打印一字符串，數字正常打印，小寫正常打印，大寫轉換成小寫打印，其他字符不打印 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。}//單鏈表中已知一個指針p指向一個結點，p非頭結點也非尾結點，如何刪除p指向的結點pdata=pnextdata。pnext=pnextnext。//計算str中子串sub出現的次數，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。} //計算子串出現的次數，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。}補充：public class MyBean {private static MyBean instance = null。private MyBean(){}public static synchronized MyBean getInstance(){if(instance == null){instance = new MyBean()。}return instance。}} 回調函數就是一個通過函數指針調用的函數。如果你把函數的指針(地址)作為參數傳遞給另一個函數，當這個指針被用為調用它所指向的函數時，我們就說這是回調函數?；卣{函數不是由該函數的實現方直接調用，而是在特定的事件或條件發生時由另外的一方調用的，用于對該事件或條件進行響應。句柄，是整個windows編程的基礎，一個句柄是指使用的一個唯一的整數值，是指一個四字節長的數值，用于標志應用程序中的不同對象和同類對象中的不同的實例，諸如，一個窗口，按鈕，圖標，滾動條，輸出設備，控件或者文件等，應用程序能夠通過句柄訪問相應的對象的信息。但是，句柄不是一個指針，程序不能利用它句柄來直接閱讀文件中的信息。如果句柄不用在I/O文件中，它是毫無用處的。句柄是windows用來標志應用程序中建立的或是使用的唯一整數，windows使用了大量的句柄來標志很多對象。// 八皇后問題(采用回溯法求解)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)。}第五篇：常考化學方程式總結?？蓟瘜W方程式總結化合反應木炭在氧氣中燃燒（氧氣充足）硫磺在氧氣燃燒鎂帶在氧氣中燃燒銅絲在氧氣中加熱一氧化碳在氧氣中燃燒二氧化碳與水反應木炭與二氧化碳在高溫下的反應木炭在氧氣中燃燒(氧氣不充足)白磷在氧氣中燃燒細鐵絲在氧氣中燃燒氫氣在氧氣中燃燒鈉在氯氣中燃燒氧化鈣與水反應分解反應水通電分解高溫煅燒碳酸鈣碳酸氫銨受熱分解堿式碳酸銅受熱分解氯酸鉀與二氧化錳共熱制氧氣碳酸分解置換反應氫氣還原氧化銅木炭還原氧化銅鋅與稀鹽酸反應鎂與稀硫酸反應鐵與稀鹽酸反應鋅與硫酸銅反應水蒸氣通過炙熱的炭層氫氣還原三氧化鎢(WO3)鋅與稀硫酸反應鎂與稀鹽酸反應鐵與稀硫酸反應濕法煉銅的原理其它反應二氧化碳使澄清石灰水變渾濁氫氧化鈉吸收二氧化硫氣體氧化銅與稀鹽酸反應氧化鐵與稀硫酸反應一氧化碳還原氧化銅甲烷燃燒氧化銅與稀硫酸反應氧化鐵與稀鹽酸反應一氧化碳還原氧化鐵酒精燃燒重要化學方程式鞏固白磷在氧氣中燃燒水通電分解實驗室制氧氣甲烷燃燒氫氧化鈉溶液與硫酸銅溶液混合木炭還原氧化銅實驗室制備二氧化碳鐵絲在氧氣中燃燒高溫煅燒石灰石生石灰與水反應二氧化碳使澄清石灰水變渾濁氫氧化鈣溶液與碳酸鈉溶液反應氯化鋇溶液與硫酸溶液反應一氧化碳還原氧化鐵