原创 boost筆記:智能指針--概述

boost::scoped_ptr<T> http://www.boost.org/doc/libs/1_49_0/libs/smart_ptr/scoped_ptr.htm   scoped_ptr用於確保能夠正確地刪除動態分配(ne

原创 數據結構與算法面試題彙編(1)- 鏈表的操作與應用

1、給定單鏈表的頭指針和一個結點指針,在O(1)時間刪除該結點。 算法描述:刪除單鏈表的一個節點需要知道該節點的前驅和後繼。實際上找到前驅的平局時間複雜化度就是O(1). 傳送陣:http://blog.csdn.net/wcyoot/a

原创 鏈表的常見操作

一、鏈表創建 鏈表主要有三種形式,包括單鏈表、雙鏈表和循環鏈表。 單鏈表每個節點只包含一個後驅指針,雙鏈表節點同時包含一個前驅指針和一個後驅指針,循環鏈表的尾節點的後驅指向頭節點。 /*單鏈表節點結構*/ typedef struct

原创 邏輯思維類面試題彙編(8)

  141.有四個人借錢的數目分別是這樣的:阿伊庫向貝爾借了10美元;貝爾向查理借了20美元;查理向迪克借了30美元;迪克又向阿伊庫借了40美元。碰巧四個人都在場,決定結個賬,請問最少只需要動用多少美金就可以將所有欠款一次付清?析:阿伊庫

原创 邏輯思維類面試題彙編(7)

121.有十種水果: a 有550個,b 有600個,c 有700個,d 有700個,e 有650個,f 有500個,g 500個,h 有600個,i 有600個,j 有500個 現在有個1000人小學校,要求把這些水果平均分到孩子手裏

原创 MFC窗口創建、銷燬消息流程

Windows消息處理機制 MFC應用程序中處理消息的順序   1. AfxWndProc()該函數負責接收消息,找到消息所屬的CWnd對象,然後調用AfxCallWndProc 2.AfxCallWndProc()該函數負責保存消息

原创 重學設計模式 - Object Pool模式

1、意圖 在創建對象比較昂貴,或者對於特定類型能夠創建的對象數目有限制時,管理對象的重用。 2、問題 對象的創建和/或管理必須遵循一組定義明確的規則集。通常這些規則都與如何創建對象、能夠創建多少個對象和在已有對象完成當前任務時如何重

原创 重學設計模式 - Prototype模式

1、意圖 用原型實例指定創建對象的種類,並且通過“拷貝這些原型”創建新的對象。2、問題 當一個系統應該獨立於它的產品創建、構成和表示時;當要實例化的類是在運行時指定時(如動態裝載);爲了避免創建一個與產品類層次平行的工廠類層次時;當一個類

原创 重學設計模式 - Command(命令)模式 - 行爲型

1、意圖 將一個請求封裝爲一個對象,從而可用不同的請求對客戶進行參數化;對請求排隊或記錄日誌;以及支持可撤銷的操作。2、動機 有時必須向某對象提交請求,但並不知道關於被請求的操作(或請求的接受者)的任何信息。提交一個請求的對象僅需要知道如

原创 重學設計模式 - Composite(組合)模式 - 結構型

1、意圖 將對象組合成樹形結構以表示“部分 - 整體”的層次結構,Composite使得用戶對單個對象和組合對象的使用具有一致性。 2、動機 在圖形應用程序中,用戶可以使用簡單的圖元組件組合成較大的組件,這些組件又可以組合成更加複雜

原创 C++編譯期的類型測試

編譯期的類型測試 一、使用模板特化機制 如比較兩個類型是否一致: VC8及以後版本支持了type traits機制: add_const Class            // Makes const type from type.

原创 重新設計模式 - Singleton模式

1、意圖 保證一個類僅有一個實例,並提供一個訪問它的全局訪問點。 2、工作原理 用一個特殊方法來實例化所需的對象。其中最關鍵的就是這個方法:調用這個方法時,檢查對象是否已經實例化。如果已經實例化,該方法僅返回對該對象的一個引用。如果

原创 Windows窗口映射api

1. SetMapMode int SetMapMode(   HDChdc,        // handle to device context   intfnMapMode   // new mapping mode ); 該函數設

原创 C++併發編程框架--併發運行時

併發運行時是 C++ 併發編程框架。併發運行時可簡化並行編程,並幫助您編寫可靠、可伸縮且具有響應能力的並行應用程序。併發運行時提高了抽象級別,因此您不必管理與併發相關的基礎結構詳細信息。利用併發運行時,還可以指定滿足應用程序服務質量要求的

原创 Windows的窗口刷新機制相關

Windows的窗口刷新機制 1、Windows的窗口刷新管理 窗口句柄(HWND)都是由操作系統內核管理的,系統內部有一個z-order序列,記錄着當前窗口從屏幕底部(假象的從屏幕到眼睛的方向),到屏幕最高層的一個窗口句柄的排序,這個排