原创 內聯與宏定義

轉自:http://www.cppblog.com/xczhang/archive/2008/01/09/40829.html 宏定義可以提高效率,但是宏不是函數。預編譯通過代碼複製的方式代替函數調用,省去了諸如函數壓棧等系統過程,從而提

原创 編程珠璣筆記第一章 a[i>>SHIFT]

問題描述: 問題:一個最多包含n個正整數的文件,每個數都小於n,n = 100 00000。文件中的正整數沒有重複的,請按升序排列這些整數。可用內存空間只有1MB左右,運行時間在10秒左右。 選擇方案: 1:歸併排序,32爲整數,1M的內

原创 zn

#define BITSPERWORD 32 #define SHIFT 5 #define MASK 0x1f #define N 1000000

原创 LCS待完成

待續:待研究,比較最長子序列和最長子串,研究後綴數組和後綴樹 LCS實現代碼: #include <iostream> using namespace std; int c[8][7],b[8][7]; void lcs_leng

原创 快速尋找滿足條件的兩個數(待完成)

參考 編程之美,搜狗筆試題 (留白待完成)

原创 二叉樹的操作 深度廣度遍歷,二叉樹遞歸和非遞歸遍歷

二叉樹的操作 參考:[1]http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html     [2]http://www.bccn.net/article/kfyy

原创 C++STL筆記

vector vector::erase函數 iterator erase ( iterator position ); iterator erase ( iterator first, iterator last ); Remove

原创 NAND Flash和NOR Flash的比較

NOR Flash 生產廠商有 Intel和ST, Nand Flash廠商有Hynix,micon,Samsung,Toshiba和Fujitsu等。2006年NAND將佔據59%的閃存市場份額,NOR的市場份額將下降到41%。而到20

原创 最短摘要(待完成)

待完成 資料:http://s.sousb.com/2011/04/15/%E7%BC%96%E7%A8%8B%E4%B9%8B%E7%BE%8E-%E6%9C%80%E7%9F%AD%E6%91%98%E8%A6%81/ 資料:alib

原创 多線程面試

一.概念性問答題 第一題:線程的基本概念、線程的基本狀態及狀態之間的關係? 進程概念   進程是表示資源分配的基本單位,又是調度運行的基本單位。例如,用戶運行自己的程序,系統就創建一個進程,併爲它分配資源,包括各種表格、內存空間、磁盤

原创 C++面試題收集

1:多態是如何實現綁定的? 多態的綁定可以分爲運行是多態和編譯時多態 ● 編譯時的多態性 編譯時的多態性是通過重載來實現的。對於非虛的成員來說,系統在編譯時,根據傳遞的參數、返回的類型等信息決定實現何種操作。 ● 運行時的多態性 運行時

原创 Effective C++讀書筆記

條款32:確定public繼承塑造出is-a關係 如果你另class D以public形式繼承class B,你便告訴編譯器(以及你的代碼閱讀者)說,你D的每一個對象同時也是類型爲B的一個對象. public繼承遇到的問題: class

原创 兩個隊列實現棧和兩個棧實現隊列

棧:先進後出 隊列:先進先出 1:兩個隊列實現棧: 隊列A 隊列B 入棧:入隊列A, 1,2,3,4 入棧,在隊列A裏爲 A: 1,2,3,4 出棧,將隊列A中的元素入隊列B直到隊列A裏的元素只剩下一個,則隊A爲4,隊B爲1,2,3,A:

原创 垃圾回收

轉自:http://www.cnblogs.com/yuyijq/archive/2011/05/28/2060733.html 1:引用計數 引用計數(Reference Counting) 引用計數,顧名思義,就是每個對象上有個

原创 靜態綁定與動態綁定

轉自http://blog.csdn.net/livelylittlefish/article/details/2171521# 靜態綁定與動態綁定