原创 在一個二維數組中查找一個數

在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 int juge(int *matrix,int xlen,int y

原创 實現數組獲取前K個最小數

採用快速排序算法變形實現數組前K個最小數算法的實現。#include<stdio.h> #include<stdlib.h> //#define swap(a,b) {a=a^b;b=a^b;a=a^

原创 Wireshark看127.0.0.1數據包

當客戶端和服務器都在自己的機器上時,用wireshark攔截packet 當客戶端和服務器都在自己的機器上時,用wireshark是看不到發送和接受到的數據包的. 一種方法是創建一個loopback網卡. 這個比較麻煩而且不一定有效.

原创 HUAWEI

 2012華爲校園招聘機考試題總結(廈門大學)  1、刪除子串,只要是原串中有相同的子串就刪掉,不管有多少個,返回子串個數。 2、約瑟夫環是一個數學的應用問題:已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號爲k

原创 鏈表問題,逆序打印鏈表,改變鏈表指向方向

#include<stdio.h> #include<stdlib.h> typedef struct TreeNode { int key; struct TreeNode* next; }Node,*ptrNode; //逆

原创 編程之美--只考加法的面試題1

//對一個整數輸出它所有的可能連續自然數之和 #include<stdio.h> #include<math.h> //a+(a+1)+...+(a+k-1) //a+(a+1)+...+(a+k-1)=x;=>a=(2*x+k-k*k)

原创 兩個數進行數字交換

void swap(int *a,int *b) {   *a=*a^*b;   *b=*a^*b;   *a=*a^*b;} 用該交換函數實現兩個數的交換,要注意的問題是a,b兩個數,不能 是從同一個地

原创 二維數組分配,釋放空間

http://blog.csdn.net/xcyangfan/article/details/7055028 二維數組申請與釋放 [cpp] view plaincopy int nGLen=10000;//Gr

原创 ........

//蘋果int KindNumOfApple(unsigned int m,unsigned int n) { if(m==1||n==1) return 1; if(m<n) return m;

原创 指針問題

#include<stdio.h> #include<stdlib.h> char *c[] = { "ENTER", "NEW", "POINT", "FIRST" }; char **cp[] = { c+3, c+2, c+1

原创 堆排序

void Swap(int &a,int &b) { int tmp; tmp=a; a=b; b=tmp; } void Max_Heap(int a[],int i,int len) { int left,righ

原创 旋轉數組最小值

#include<stdio.h> //旋轉數組沒有相等的數 [6,7,8,9,1,2,3,4,5] int Find_min(int array[],int length) { int ptrnode1,ptrnode2,midno

原创 TCP/IP協議族——引言和底層技術

最近在看福羅贊教授的TCP/IP協議族一書,書內容比較多,想想還是把一些自認爲蠻重要的內容稍微記一下,方便學習: 1)因特網上的大事件:4個結點的ARPANET建立(1969)=》ARPA的主機實現NCP(1970)=》TCP/IP協議族

原创 float在內存中存儲

http://blog.csdn.net/yezhubenyue/article/details/7436624 浮點型變量在計算機內存中佔用4字節(Byte),即32-bit。遵循IEEE-754格式標準。 一個浮點數由2部分組成:底

原创 遞歸法判斷字符串是否迴文

#include<stdio.h> #include<time.h> bool IsHuiwen(const char *str,int len) { if(len==1||len==0) return true; i