【正文】 if(strstr(longstring, substring)!=NULL)return substring。 for(i=strlen(shortstring)1。不過(guò)不同編譯器得處理不同。 return i。} 2。 int iTemp, iCount=0。s[i],strlen(s)i)。amp。return(pvTo)。\039。 297 while ( len = 4 ) { 298 *d++ = *s++。 284 while ( len = 4 ) { 285 *d = *s。如果編譯器優(yōu)化的話，會(huì)有可能a和b同時(shí)指向同一個(gè)hello的。}*p = 39。char *p =s。return head。p=head。 } for (int j = 0。 int len = sizeof(a) / sizeof(int)。/* n就是16位的數(shù)，函數(shù)返回它的四個(gè)部分之和 */char SumOfQuaters(unsigned short n){ char c = 0。 Pointer=Pointernext。printf(“ %d %d ”, *ptr, *(++ptr))。amp。 //assert((MainStr!=NULL)amp。 else return 0。amp。amp。 i9。(字符串結(jié)束符)，所以不能結(jié)束strcpy( char *s1,char *s2)他的工作原理是，掃描s2指向的內(nèi)存，逐個(gè)字符付到s1所指向的內(nèi)存，直到碰到39。 int i。iMAXLINE。 } current_node=R[front_node]。 front_node=s1。}方法3：通用算法include define MAXLINE 1000 //元素個(gè)數(shù)/*MAXLINE 元素個(gè)數(shù)a[] 元素?cái)?shù)組R[] 指針場(chǎng)suffix 下標(biāo)index 返回最后的下標(biāo)序號(hào)values 返回最后的下標(biāo)對(duì)應(yīng)的值start 從第幾個(gè)開(kāi)始K 間隔*/int find_n(int a[],int R[],int K,intamp。tmpnext=null。int main(){node* head=new node。++count。int j=0。}]] /Content PostDateTime2006417 10:17:34/PostDateTime /Reply Reply PostUserNickName 白日?做夢(mèng)!/PostUserNickName rank一級(jí)(初級(jí))/rank ranknumuser1/ranknum credit100/credit ReplyID34231324/ReplyID TopicID4691482/TopicID PostUserId695883/PostUserId PostUserNamefree131/PostUserName Point0/Point Content ![CDATA[有一個(gè)數(shù)組a[1000]存放01000。}有一分?jǐn)?shù)序列：1/2,1/4,1/6,1/8……，用函數(shù)調(diào)用的方法，求此數(shù)列前20項(xiàng)的和include double getValue(){ double result = 0。 while(p1 p2) { char c = *p1。elsereturn 1。auml。temp)amp。n,amp。這是位擴(kuò)展問(wèn)題 01111編譯器進(jìn)行符號(hào)擴(kuò)展求組合數(shù)： 求n個(gè)數(shù)（1....n）中k個(gè)數(shù)的組合.... 如：bination(5,3) 要求輸出：543，542，541，532，531，521，432，431，421，321，includeint pop(int *)。 test t。}int main(){int num。}stra[i] = 39。}方法2:include iostreamusing namespace std。 do{/*以反序生成數(shù)字*/ s[i++] = n%10 + 39。 for(i = 0,j = getlen(s) 1。return maxlen。final = temp。 *in 58 ){for(temp = in。}RetMenory 執(zhí)行完畢，p資源被回收，指向未知地址。}空優(yōu) void swap(int a,int b){a=a+b。\039。}找出錯(cuò)誤??！include include include main(void){ char *src=hello,world。象搜索的輸入信息是一個(gè)字符串，統(tǒng)計(jì)300萬(wàn)輸入信息中的最熱門(mén)的前十條，我們每次輸入的一個(gè)字符串為不超過(guò) 255byte,內(nèi)存使用只有1G,請(qǐng)描述思想，寫(xiě)出算發(fā)（c語(yǔ)言），空間和時(shí)間復(fù)雜度，如baidu,有幾十萬(wàn)個(gè)主題，假設(shè)每一個(gè)主題都有上億的跟帖子，怎么樣設(shè)計(jì)這個(gè)系統(tǒng)速度最好，請(qǐng)描述思想，寫(xiě)出算發(fā)（c語(yǔ)言），空間和時(shí)間復(fù)雜度，include main(void){ char *src=hello,world。+i。int longth = 39。 39。c=97。a39。四色填充用遞歸算法判斷數(shù)組 a[N]是否為一個(gè)遞增數(shù)組。qanext!=NULL){if(padataqadata){ranext=qa。q=amp。default: 0}return b。int a=2。}void g(int**p){(**p)++。i10。}strcpy(string, str1)。strcpy(string, str1)。s place is: 。intaa = 1。for (int i = 1。cout Input number: endl。L[low] = temp。intpt = L[low]。 = 0x1000000 + 0x200*24(Ulong)p+0x200=____。 short ba[5]。 fw = fopen(dataout, wb)。 return 0。i=a/2。return 0。scanf(%d,amp。}}for(。while(fscanf(fp1,%d,amp。fp1 = fopen(,r)。}。 int a:3。struct s1{ int i: 8。 int num。//i被定義為unsigned char for (i=0。arr。 =15。 從以上分析可以看出，位域在本質(zhì)上就是一種結(jié)構(gòu)類(lèi)型， 不過(guò)其成員是按二進(jìn)位分配的。對(duì)于位域的定義尚有以下幾點(diǎn)說(shuō)明： 1. 一個(gè)位域必須存儲(chǔ)在同一個(gè)字節(jié)中，不能跨兩個(gè)字節(jié)。 位域變量的說(shuō)明與結(jié)構(gòu)變量說(shuō)明的方式相同。所謂“位域”是把一個(gè)字節(jié)中的二進(jìn)位劃分為幾個(gè)不同的區(qū)域， 并說(shuō)明每個(gè)區(qū)域的位數(shù)。 int a=1。 int c:3。amp。這就是原理。}答案是 16和１首先sizeof(AA)的大小為4,b1和b2分別占5bit和2bit.經(jīng)過(guò)strcpy和memcpy后,aa的4個(gè)字節(jié)所存放的值是:0,1,2,3的ASC碼，即00110000,00110001,00110010,00110011所以，最后一步：顯示的是這４個(gè)字節(jié)的前５位，和之后的２位分別為：10000,和01因?yàn)閕nt是有正負(fù)之分　　所以：答案是16和１求函數(shù)返回值，輸入x=9999。}AA。 8位 unsigned long m。a+5=?0x801010用二進(jìn)制表示為：“1000 0000 0001 0000 0001 0000”，十進(jìn)制的值為8392720，再加上5就是8392725羅1)給定結(jié)構(gòu)struct A { char t:4。當(dāng)你malloc一塊內(nèi)存的時(shí)候，管理庫(kù)向操作系統(tǒng)申請(qǐng)一塊空間（可能會(huì)比你申請(qǐng)的大一些），然后在這塊空間中記錄一些管理信息（一般是在你申請(qǐng)的內(nèi)存前面一點(diǎn)），并將可用內(nèi)存的地址返回。 strcpy(str,hello)。 printf(c=%d\n,c)。用typedef可以看得更直觀些:typedef void(*)() voidFuncPtr。先發(fā)基本問(wèn)題，再發(fā)編程問(wèn)題..........想成為嵌入式程序員應(yīng)知道的0x10個(gè)基本問(wèn)題:1：(void *)ptr 和 (*(void**))ptr的結(jié)果是否相同？其中ptr為同一個(gè)指針.(void *)ptr 和 (*(void**))ptr值是相同的2：int main() { int x=3。*((voidFuncPtr)0x100000)()。輸出多少？并分析過(guò)程第一題，～A ＝0xfffffff5,int值 為－11，但輸出的是uint。 free(str)。但是釋放內(nèi)存的時(shí)候，管理庫(kù)通常都不會(huì)將內(nèi)存還給操作系統(tǒng)，因此你是可以繼續(xù)訪問(wèn)這塊地址的，只不過(guò)。/*str是一個(gè)指針數(shù)組，其元素為指針型數(shù)據(jù)．*/long a=0x801010。 4位 unsigned short i:8。 int b2:2。 cout endl。1000 1 = 0111，正好是原數(shù)取反。 b0 amp。 int b:2。 cout endl endlendl。為了節(jié)省存儲(chǔ)空間，并使處理簡(jiǎn)便，Ｃ語(yǔ)言又提供了一種數(shù)據(jù)結(jié)構(gòu)，稱(chēng)為“位域”或“位段”。 }。其中位域a占8位，位域b占2位，位域c占6位。例如： struct k { int a:1 int :2 /*該2位不能使用*/ int b:3 int c:2 }。 =7。 //二級(jí)指針amp。}下面這個(gè)程序執(zhí)行后會(huì)有什么錯(cuò)誤或者效果: define MAX 255 int main(){ unsigned char A[MAX],i。 short x。如果要使變量在其他模塊也有意義的話，需要使用extern關(guān)鍵字。 double b。 double b。FILE *fp2。 int j = 0。}a = b。printf(please input the number\n)。 k++) printf(%d = %d + %d\n,i,k,i k)。}elsefor(i=1。}int main(int argc, char *argv[]){ inverse(abc\0)。 fr = fopen(data, rb)。 char ha。p+0x200=____。intPartition (int*L,intlow,int high){inttemp = L[low]。 L[low] = pt)++low。intsum = 1,t。QSort (narry,1,sum)。cin k。cout And it39。char* str1=0123456789。a39。 //p是地址的地址for (i=0。return 0。}void main(){int I。case 3: 16。p=a。amp。}運(yùn)用四色定理，為N個(gè)局域舉行配色，顏色為4四種，另有數(shù)組adj[][N]，如adj[i][j]=1則表示 i區(qū)域與j區(qū)域相鄰，數(shù)組color[N]，如color[i]=1,表示i區(qū)域的顏色為1號(hào)顏色。用外部排序，在《數(shù)據(jù)結(jié)構(gòu)》書(shū)上有《計(jì)算方法導(dǎo)論》在找到第n大的數(shù)的算法上加工編寫(xiě)一unix程序，防止僵尸進(jìn)程的出現(xiàn).同學(xué)的4道面試題，應(yīng)聘的職位是搜索引擎工程師，后兩道超級(jí)難，（希望大家多給一些算發(fā)），還有一動(dòng)態(tài)開(kāi)辟的內(nèi)存，求交集，把交集放到動(dòng)態(tài)內(nèi)存dongtai，并且返回交集個(gè)數(shù)long jiaoji(long* a[],long b[],long* alength,long blength,long* dongtai[])，把39。 for(c=122。headdata = 39。p = first。b39。}print(head)。 printf(%s,dest)。*d=39。b=a。