原创 【數據結構複習】(1)緒論

前言   由於自己已經大四,開始決定寫這個博客,記錄下自己每一天一點一滴的進步,希望自己的收穫能與大家一同分享。數據結構這門課是我在大二上學期所學的,由於之前學習C語言的時候已經接觸了常用的一些數據結構,加之自己以前也看過不少數據結構方面

原创 【數據結構複習】(2)線性表(一)

線性表的定義   線性表是最簡單的數據結構,一個線性表是由n個數據元素的有限序列。具有下列特點:     (1)存在唯一一個被稱爲“第一個”的數據元素;     (2)存在唯一一個被稱爲“最後一個”的數據元素;     (3)除了第一個之

原创 【WindowsDDK】內核字符串操作藍屏的一個解決辦法

  前一段時間參加了學校的網絡安全競賽。其中有一道題目是“攔截註冊表”,使用SSDT HOOK ZwSetKeyValue函數。在自己的ZwSetKeyValue函數中,需要對傳遞進來的註冊表路徑與設定好的註冊表路徑進行匹配(ANSII

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

內容:43—51頁 處理器模式   在Intelx86處理器上,段描述符有一個2位長度的特權級:0表示最高特權級,3表示最低特權級。Windows只使用0和3兩種特權級。特權級0表示CPU處於內核模式,3表示用戶模式。處理器有許多指令只能

原创 【Qt學習】(二)第一個Qt程序

新建工程       我們按照上一節所說的辦法,新建一個工程,工程名稱命名爲:First,即我們的第一個Qt應用程序。在彈出的“Qt GUI Project Wizard”中,我們直接下一步,在最後一步的時候,我們在Base Class一

原创 【經典數據結構算法】(1)二叉查找樹與雙向鏈表之間的轉換

題目參看csdn上的一個很經典的帖子,http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html?60918。但代碼都是自己使用C語言寫的,思

原创 數據挖掘之關聯分析的基本概念

6.關聯分析 6.1.Problem Definition   關聯分析(Association Analysis)是指從大量的數據集中,搜索出有強關聯的規則(Rule),但是這個計算過程通常計算成本很高。建立關聯規則的兩個重要判據是:S

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

Windows內核中對象管理 Windows對象管理器的基本設計意圖是: 爲執行體的數據結構提供一種統一又可擴展的定義和控制機制。 提供統一的安全訪問機制。 在無需修改已有系統代碼的情況下,加入新的對象類型。 提供一組標準的API來對對象

原创 【翻譯】深入解析Windows操作系統(第五版)-第一章

第一章 概念與工具          在這個章節,我們將介紹有關微軟windows操作系統的概念和詞彙,比如Windows API、進程、線程、虛擬內存、內核模式和用戶模式、對象、句柄、安全以及註冊表,它們將貫穿於整本書。我們同樣將介紹一

原创 【QT學習】(一)配置Qt+VS2008環境

      Qt是Nokia公司所開發的跨平臺應用程序和UI開發框架,我們可以使用它很方便地開發出我們所需要的應用程序。最新的Qt已經是4.8.0版本了,本文以後將用VS2008+Qt來進行所有的應用程序開發。首先我們將介紹如何配置環境。

原创 【Windows編程】基於USB設備的開機鎖

*代碼參考了《黑客防線2011精華奉獻本上冊》的文章《U盤打造開機鎖》。 原理    U盤是一種即插即用的可移動設備(PnP),它具有VID、PID以及產品序列號等可以標識其身份。引用一下文章來淺要介紹一下VID與PID的相關內容:  

原创 【每天進步一點】2012.04.12

上午       上午剛到實驗室的時候,先寫完了一個程序,在USACO上一次就pass,雖然比較水,但是還是很開心。然後又打電話跟女朋友溝通了一些感情上的問題,說完之後,感覺心情明顯好得多了。要不然,可能今天一整天就會用寫程序去打發它

原创 【USACO】兩道簡單的ACM試題

SuperPrime Rib 題目(簡述): 找出某一長度的超級素數。所謂的超級素數,例如7331:其中7331是素數,733是素數,73是素數,7是素數。即每次從該數中去掉最後一位數後,依然是素數的素數,被稱爲超級素數(superpri

原创 【經典數據結構算法】(4)二叉樹求和爲定值的所有路徑

1 /* 2 題目:輸入一個整數和一顆二叉樹。 3 從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。 4 打印出與輸入整數相等的所有路徑。 5 例如 輸入整數22和如下二元樹 6

原创 【Linux】GNU C庫 accept函數的逐層下調的研究

        在我們寫的socket程序中,一般都會使用網絡套接字API,比如send()、accept()、receive()等函數,那麼這些函數在Linux操作系統中是如何實現的呢?我們將通過分析代碼對其進行深入的研究。本文中所使用