原创 數據結構之棧的應用(迷宮問題)

#include <iostream> #include <stack> using namespace std; #define maxn 100 int m, n; //長寬 int dir[4][2] = {0, 1, -1, 0,

原创 談談我對攻讀計算機研究生的看法

就我自己的理解,談談我對讀研和軟件學院的看法,不妥之處一笑了之即可。  如果你有實際開發工作經驗,感覺自己的水平和實力進入了一個高原期,迫切需要從理論上提高,那麼計算機學院是唯一選擇。因爲計算機學院才能讓你在理論上更上一層樓。軟件學院從教

原创 c/c++ static關鍵字

static關鍵字是C, C++中都存在的關鍵字,它主要有三種使用方式,其中前兩種只指在C語言中使用,第三種在C++中使用(C,C++中具體細微操作不盡相同,本文以C++爲準). (1)局部靜態變量 (2)外部靜態變量/函數 (3)靜態數

原创 二叉樹的非遞歸遍歷

看到一個寫二叉樹非遞歸遍歷寫的比較好的博客,就貼過來了。http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html 二叉樹是一種非常重要的數據結構,很多其它數據

原创 第15章 在應用程序中使用虛擬內存

 Microsoft Windows提供以下三種機制來對內存進行操控: 虛擬內存 :最適合用來管理大型對象數組或大型結構數組。內存映射文件 :最適合用來管理大型數據流(通常是文件),以及在同一機器上運行的多個進程之間共享數據。堆 :最適

原创 揭開Socket編程的面紗

對TCP/IP、UDP、Socket編程這些詞你不會很陌生吧?隨着網絡技術的發展,這些詞充斥着我們的耳朵。那麼我想問: 1.         什麼是TCP/IP、UDP?2.         Socket在哪裏呢?3.         

原创 關於GUI線程和worker線程

1.   所謂的worker線程,是指完全不牽扯到圖形用戶界面(GUI),純粹做運算的線程。 2.   微軟的多線程模型: Win32說明文件一再強調線程分爲GUI線程和worker線程兩種。GUI線程負責建造窗口以及處理主消息循環。W

原创 四道有趣的單鏈表面試題(單鏈表反序、找出鏈表的中間元素、鏈表排序、判斷一個單鏈表是否有環) (轉)

http://www.cppblog.com/koson/archive/2010/04/21/113142.html 以下給出鏈表結點的數據結構: 1  typedef struct _list_node 2 { 3     dou

原创 NUMA----非統一內存訪問

看核心編程的時候看到一個短語叫“非統一內存訪問”,不是很理解,於是百度一下,下面解釋來自 http://hi.baidu.com/dpf19861128/blog/item/831a90a4ef7e29fe9052eedc.html 之前

原创 數據結構之單鏈表

整理了單鏈表中常出的題目的網站:http://www.cnblogs.com/Jax/archive/2009/12/11/1621504.html

原创 vs裏面的一些字符串操作

vs裏面默認使用的是unicode,所以一些原本的字符串操作相關的函數在vs裏面不能用了,對字符串的操作有點不習慣,特別整理出一片文章來。 本篇文章的內容在不斷完善當中,當遇到時就整理進來~~   ①字符串複製 wchar_t *wcsc

原创 給區域調撥物理存儲器

 給區域調撥物理存儲器: 爲了使用所預訂的地址空間區域,我們還必須分配物理存儲器,並將存儲器映射到所預訂的區域。這個過程被稱爲調撥(committing)物理存儲器。物理存儲器始終都以頁面爲單位來調撥。我們通過調用VirtualAll