原创 【經典數據結構算法】(2)設計包含min的棧

1 /* 2 * 題目: 3 * 設計包含min的棧 4 * 定義棧的數據結構,要求添加一個min函數,能夠得到棧的最小元素。 5 * 要求函數min、push以及pop的時間複雜度都是O(1

原创 【雜】心神不寧,胡思亂想

  還是如此的把持不定,別人對自己好一些,就覺得有那麼些可能。前天晚上的那話,已經是第二個人那樣說了。只是現在的情形又不比以前。以前可以大大咧咧地去做,毫無忌憚地去迎合,偶爾狠一下心還能做出一些自己從來不敢做的事情。失敗了又如何?但是現在

原创 【Windows內核原理與實現】讀書筆記(六)

      Windows內核中執行體層負責各種與管理和策略相關的功能,而內核層(或微內核)實現了操作系統的核心機制。 內核層的進程和線程對象       內核層中線程和進程中的數據結構分別是KPROCESS和KTHREAD。其中KPRO

原创 【Windows內核原理與實現】讀書筆記(五)

事件追蹤(ETW) Windows提供了統一的跟蹤和記錄事件的機制,稱爲ETW。用戶模式的應用程序和內核模式的驅動程序都可以使用ETW來記錄事件。ETW是直接由內核支持的事件記錄機制,在它的框架結構中,共有三種組件: 控制器(contro

原创 【Windows內核原理與實現】讀書筆記(四)

註冊表和配置管理器 Windows操作系統提供了被稱爲“註冊表”的中心存儲設施作爲系統的配置和管理中心,應用程序和內核通過訪問註冊表來讀寫各種設置。Windows提供了一些API供應用程序訪問註冊表,這些API函數在接到註冊表訪問請求之後

原创 【Windows內核原理與實現】讀書筆記(一)

內容:18—42頁     操作系統本身屬於軟件的範疇,但它與底層硬件打交道,爲上層應用軟件或應用程序提供了一層抽象,專門負責硬件資源的管理與分配。應用軟件不直接使用硬件,而是通過操作系統提供的功能來實現各種應用任務。     LPC:進

原创 【經典數據結構算法】(3)最大子數組和

1 /************************************************************************/ 2 /* 3 題目: 4 輸入一個整型數組,數組裏有正數也有負數。數組