原创 關於printf類型提升的一道題
最近羣裏討論了一道題目: -------------------------------------------------------------- char *str = "/x01/x23/x45/x67/x89/xab/xcd/x
原创 一個不可以被繼承的類
方法1 class NoExtend //此時這樣做的話,只會在堆上分配內存,無法在棧上分配對象 { private : NoExtend() ; ~NoExtend() ;
原创 linux fork pipe
Linux fork()[轉] http://cgwxyz.blog.163.com/blog/static/2628060200861593041584/ 程序調用fork創建一個進程,稱爲子進程.調用的進程稱爲父進程.子進程繼
原创 找出數組中唯一出現一次的兩個數字
一問題描述 一個數組中,存在兩個只出現一次的數字,其餘的數字均出現兩次。要求在時間複雜度o(n),空間複雜度爲o(1)的情況下找出這兩個數字。 二 問題分析 此題實際考察了,對位操作的理解。首先進行簡化,考慮只有一個
原创 整數N中包含的1的個數
一 方法: 求一個整數中,二進制數含有1的個數 (1) 方法1 將整數依次向右移動一位,判斷最後一位是0還是,但是這樣做的話,可能導致負數無法正常表示 (2) 方法2 對1進行左移,判斷
原创 一些重要的算法
下面是一些比較重要的算法,原文羅列了32個,但我覺得有很多是數論裏的,和計算機的不相干,所以沒有選取。下面的這些,有的我們經常在用,有的基本不
原创 海量數據處理(1)Bitmap, Bloom Filter, Hash(轉)
http://dijunzheng2008.blog.163.com/blog/static/989598972010713251555/ 讀書筆記。這一篇的Bitmap和Bloom Filter,都是在大規模數據下出現的新方法。其實概
原创 如何終止線程的運行(C/C++)
http://blog.csdn.net/oyzdz1988/archive/2010/05/22/5615869.aspx 如何終止線程的運行(C/C++)想要終止線程的運行,可以使用以下方法: 1、線程函數返回(最好使用該方法
原创 兩個棧實現一個隊列
一問題描述 兩個棧實現一個隊列的操作 appendTail 將要插入的元素push進s1。注意此處不需要,再把s2中的元素導入到s1了,因爲s1和s2兩者的順序是相反的。 deleteHead 如果s2中的元素不爲空,則直接彈
原创 標準c++下數字和字符串的相互轉化
不像c使用sprintf進行數字與char *之間的轉換,標準c++使用ostringstream和istringstream進行數字和string之
原创 兩個linux命令--dd和diff
最近接觸到兩個命令,dd和diff,記錄一下。 1、dd 第一次遇到這個命令是在學習使用敗者樹對二進制整數進行排序問題時。 dd if=/dev/urandom of=random.dat bs=1M count=512 這樣在
原创 linux windows行結尾的問題
LF是line feed,用\n表示CR是carriage return,用\r表示linux下,以\n作爲行結尾,而windows則以\r\n作爲行結尾,mac下是\r。在標準c++中,使用getline()函數讀取輸入文件的一行的時候
原创 鏈表環狀檢測主要有三種方法
http://blogold.chinaunix.net/u1/41845/showart_2019391.html 鏈表環狀檢測主要有三種方法: 1、追趕法;如 robinzsy。 2、外部記錄法;如impro
原创 C++著名程序庫的比較和學習經驗(STL.Boost.GUI.XML.網絡等等)
轉至:http://blogold.chinaunix.net/u3/103355/showart_2047789.html 這篇文章在網上有很多轉載,大部分都分成幾篇文章,我把它合在一起。我不清楚原文於網上的最早出處,我找
原创 TCP協議-建立連接、斷開連接、狀態轉換圖
來源:《UNIX網絡編程 卷1:套接字聯網API(第3版)》第2章傳輸層:TCP、UDP和SCTP 2.6 TCP連接的建立和終止 爲幫助大家理解connect、accept和close這3個函數並使用netstat程序調試TCP應