原创 智力題

1.有兩個房間,一間房裏有三盞燈,另一間房有控制着三盞燈的三個開關, 這兩個房間是分割開的,從一間裏不能看到另一間的情況。 現在要求受訓者分別進這兩房間一次,然後判斷出這三盞燈分別是由哪個開關控制的。 有什麼辦法呢? 答:先將一盞燈開

原创 指針函數與函數指針

1、指針函數是指帶指針的函數,即本質是一個函數。函數返回類型是某一類型的指針      類型標識符    *函數名(參數表)       int *f(x,y);   首先它是一個函數,只不過這個函數的返回值是一個地址值。函數

原创 memset()

void *memset(void *s, int ch, size_t n); 函數解釋:將s中前n個字節 (typedef unsigned int size_t)用 ch 替換並返回 s 。 memset:作用是在一段內存塊中

原创 C++ 面試題

面試題: 實現函數void f(int a, int b, int c),編碼中不允許出現任何if,switch,for,while之類的關鍵詞以及“?:”表達式,並要求:a=1時,打印b+c的值;a=2時,打印b-c的值;a=3時,打

原创 指針數組和數組指針

int*p[2]與int(*p)[2] (1)int*p[2]是一個指向int型的指針數組,即:p是包含兩個元素的指針數組,指針指向的是int型。  可以這樣來用:     #include <iostream.h>     vo

原创 顛倒一個字符串

void Reversesmall(char *str, int len) { char *p = str+len-1; //用指針指向末尾,然後頭和尾依次交換,直到頭的首地址大於等於尾地址 while(str<p) { char t

原创 查找最小的k 個元素

查找最小的k 個元素題目:輸入n 個整數,輸出其中最小的k 個。例如輸入1,2,3,4,5,6,7 和8 這8 個數字,則最小的4 個數字爲1,2,3 和4。ANSWER:This is a very traditional questi

原创 【網絡協議】TCP連接的建立和釋放

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/29382883 TCP首部格式     先看TCP報文段的格式,如下;     TCP報文段首部的前20個字節是固

原创 四捨五入函數

int round(double a) {   if(int(a+0.5) > int(a))return (int)a+1;elsereturn (int)a; }

原创 穩定排序

穩定排序就是能保證排序前2個相等的數其在序列的前後位置順序和排序後它們兩個的前後位置順序相同。待排序的記錄序列中可能存在兩個或兩個以上關鍵字相等的記錄。排序算法如果是穩定的,那麼從一個鍵上排序,然後再從另一個鍵上排序,第一個鍵排序的結果可

原创 二元樹中找出和爲某一值的所有路徑

在二元樹中找出和爲某一值的所有路徑題目:輸入一個整數和一棵二元樹。從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。打印出和與輸入整數相等的所有路徑。例如輸入整數22 和如下二元樹10/    \5   12/ \4 7則

原创 列表-數據結構

數據結構中的列表一般指線性列表的簡稱. 列表是一種數據項構成的有限序列,即按照一定的線性順序,排列而成的數據項的集合,在這種數據結構上進行的基本操作包括對元素的的查找,插入,和刪除 列表的兩種主要表現是數組和鏈表,棧和隊列是兩種特殊

原创 sort algorithm

MSDN中的定義: 1.template<class RanIt>                         void sort(RanIt first, RanIt last);  2.template<class RanIt,