原创 socket編程

一、基於TCP的socket編程 服務器端程序: 1)創建套接字(socket)。 此係統調用的實際效果是,請求操作系統把網絡通信所需要的一些系統資源(存儲器空間、CPU時間、網絡寬帶等)分配給該應用進程。 2)將套接字綁

原创 coding - 二叉搜索樹與雙鏈表

題目源自《劍指offer》,要求將一個二叉搜索樹轉化爲一個雙鏈表。 思路:對於根節點root,將其左孩子指針lchild指向左子樹最大節點,將其右孩子指針指向其右子樹最小節點, 然後分別對左右子樹遞歸調用。思想簡單,代碼寫起來似乎需要慎重

原创 qsort與sort

qsort 功 能: 使用快速排序例程進行排序 頭文件:stdlib.h 用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const

原创 筆試題集錦(2)

thanks:http://blog.csdn.net/yaoyuandejiushizhu/article/details/11879047 一,簡答題(30分) 1,當前計算機系統一般會採用層次結構存儲數據,請介紹下典型計算機存儲

原创 時間複雜度O(n),空間複雜度O(1)的排序

貌似是個老題目,巧用下標。 題目描述: 有1,2,....一直到n的無序數組,求排序算法,並且要求時間複雜度爲O(n),空間複雜度O(1),使用交換,而且一次只能交換兩個數. 考慮到平時接觸最多的幾種排序,時間複雜度都沒有O(n)的,看看

原创 C語言編譯過程的步驟

編譯,編譯程序讀取源程序(字符流),對之進行詞法和語法的分析,將高級語言指令轉換爲功能等效的彙編代碼,再由彙編程序轉換爲機器語言,並且按照操作系統對可執行文件格式的要求鏈接生成可執行程序。 C源程序頭文件-->預編譯處理(cpp)-->編

原创 main之前和之後(可)執行哪些函數(操作)

main函數之後可以執行其他的函數嗎?可以的。請看: #include <stdlib.h> #include <stdio.h> /* Prototypes */ int fn1(void), fn2(void), fn3(void

原创 C++中哪些函數不能被聲明爲虛函數

常見的不不能聲明爲虛函數的有: 普通函數(非成員函數);靜態成員函數;內聯成員函數;構造函數;友元函數。 1、爲什麼C++不支持普通函數爲虛函數?       普通函數(非成員函數)只能被overload,不能被override,聲

原创 網絡編程 - select、poll、epoll比較

//   thanks :http://www.cnblogs.com/Anker/p/3265058.html select,poll,epoll都是IO多路複用的機制。I/O多路複用就通過一種機制,可以監視多個描述符,一旦某個描述

原创 java中==和equals的區別

值類型是存儲在內存中的堆棧,而引用類型的變量在棧中僅僅是存儲應用類型變量的地址,而其本身則存儲在堆中。 ==比較的是兩個變量的值是否相等, 對於引用型變量表示的是兩個變量在堆中存儲的地址是否相同,即棧中的內容是否相同。 equals表示兩

原创 Hashtable與HashMap

HashMap是Hashtable的輕量級實現(非線程安全的實現),他們都完成了Map接口,主要區別在於HashMap允許空(null)鍵值(key),由於非線程安全,在只有一個線程訪問的情況下,效率要高於Hashtable。 HashM

原创 Java中String與StringBuffer的區別

thanks :    http://blog.csdn.net/yirentianran/article/details/2871417 在java中有3個類來負責字符的操作。 1.Character 是進行單個字符操作的,

原创 Java泛型編程

thanks:http://www.cnblogs.com/oubo/archive/2012/01/07/2394639.html 以下介紹經常使用的集合類,這裏不介紹集合類的使用方法,只介紹每個集合類的用途和特點,然後通過比較

原创 如何提高MySQL查詢速度

1、選取最適用的字段屬性MySQL 可以很好的支持大數據量的存取,但是一般說來,數據庫中的表越小,在它上面執行的查詢也就會越快。因此,在創建表的時候,爲了獲得更好的性能,我們可以將表中字段的寬度設得儘可能小。例如,在定義郵政編碼這個字段時

原创 筆試題集錦(1)

感謝:http://blog.csdn.net/hustcqb/article/details/12220549 7  Unix系統中,哪些可以用於進程間的通信?() A.Socket       B.共享內存