原创 高端內存映射

1 內核空間和用戶空間 用戶空間:在Linux中,每個用戶進程都可以訪問4GB的線性虛擬內存空間。其中從0到3GB的虛存地址是用戶空間,通過每個進程自己的頁目錄、頁表,用戶進程可以直接訪問。內核空間:從3GB到4GB的虛存地址爲內核態空間

原创 不要在公共接口中傳遞STL容器

最近的一個項目,是開發一個framework,提供給公司內部不同的產品線使用。 之間遇到的一個問題,就是STL容器的使用, 而結論是不要在公共接口中傳

原创 80386控制寄存器

80386控制寄存器和系統地址寄存器如下表所示。它們用於控制工作方式,控制分段管理機制及 分頁管理機制的實施。 控  制寄存器CRxBIT31BIT30—BIT12BIT11—BIT5BIT4BIT3BIT2BIT1BIT0CR0PG00

原创 內核頁表的初始化

LINUX 內核代碼備忘錄1.swapper_pg_dir : Global Page Directory (全局頁目錄,即最頂層頁目錄,PGD) 的地址pgd_index(addr): 宏函數,返回PGD包含的項中,地址字段 值爲add

原创 與的區別?

http://groups.google.com/group/pongba/browse_thread/thread/abb526e9eb62061a/66e7e677bc92da04?lnk=raot#66e7e677bc92da04

原创 求一個結構體A裏某個變量相對A的偏移量

《程序員面試寶典》中給出的答案:#define FIND(struc, e) (size_t)&(((struc *)0)->e)上面定義的MY_OFFSET宏就是要的MyField的偏移。這樣強制轉換後的結構指針怎麼可以用來訪問結構體字

原创 二分原理

作者:baihacker 來源:http://hi.baidu.com/feixue http://hi.csdn.net/baihacker 二分原理: 設f是定義在[a, b]上的bool函數,且滿足性質若f(i) = true則f

原创 CPU曲線

轉自:http://blog.csdn.net/skyline0623/article/details/6576072 讓多核CPU佔用率曲線聽你指揮——《編程之美》1.1學習筆記Problem: 寫一個程序,讓用戶來決定Wi

原创 將遞歸轉化成迭代的通用技術

轉自:  http://blog.csdn.net/whinah/article/details/6419680 從理論上講,只要允許使用棧,所有的遞歸程序都可以轉化成迭代。 但是並非所有遞歸都必須用棧,不用堆棧也可以轉化成迭代的,

原创 寫好正確的二分搜索

轉自: 那誰的技術博客 http://www.cppblog.com/converse/archive/2009/09/21/96893.html 把二分查找算法寫正確需要注意的地方 今天再次解決一個需要使用二分查找的問題,再一

原创 遞歸實驗-C語言遞歸調用的極限

轉自:http://sunxiunan.com/?p=1784 C語言遞歸調用不是無限的,當遞歸到一定時候,會出現stack over flow的問題。http://en.wikipedia.org/wiki/Stack_buf

原创 二進制2

http://www.matrix67.com/blog/archives/264 二進制中的1有奇數個還是偶數個     我們可以用下面的代碼來計算一個32位整數的二進制中1的個數的奇偶性,當輸入數據的二進制表示裏有偶數個數字1時程序

原创 n皇后問題位運算版

http://www.matrix67.com/blog/archives/266

原创 在大數組中找重複和丟失的整數

http://groups.google.com/group/pongba/browse_thread/thread/57db0afcd8aac08d#

原创 friend T

template<typename Host> class Foo {   friend Host; // g++ 不能編譯 }; 樓主撞上敏感問題了,根據現行 C++03 標準,你的寫法是明確禁止的,參見標準 7.1.5.3/2 (注