原创 跟我一起寫 Makefile 轉自 CSDN陳皓

原文地址:http://blog.csdn.net/haoel/article/details/2886 作者專欄地址:http://blog.csdn.net/haoel 概述 —— 什麼是makefile?或許很多Wi

原创 《算法導論》學習筆記-圖的基本算法

圖有兩種表示法:鄰接表和鄰接矩陣。對稀疏圖,用鄰接表表示比鄰接矩陣節省空間。 圖分爲有向圖和無向圖。 關於圖的算法有: 對有向圖和無向圖:廣度優先搜索,深度優先搜索。 有向無環圖:拓撲排序 有向圖:強連通子圖 無向圖:最小生成樹,有Kru

原创 Word中如何將多級列表與標題樣式關聯起來

在“開始”標籤頁,“段落”子標籤中,點擊“多級列表”按鈕右端的小箭頭,選擇“定義新的列表樣式”,打開“定義新的列表樣式”對話框。 點擊左下角的“格式”按鈕,選擇“編號”,打開“修改多級列表”對話框。 在右上角的“將級別鏈接到樣式”中選

原创 zombie process and orphan process

在windows下,一個進程中的線程可以調用CreateProcess來創建一個新進程。在新的進程運行之前,它們的關係可認爲是父子關係。當新進程運行之後,它們之間不再是父子進程關係,而是兩個平等的進程。 而在Linux下,一個進程通過調用

原创 i386的段機制

i386中與段機制有關的寄存器有:CS(16bits),DS(16bits),SS(16bits),ES(16bits),GDTR(32bits),LDTR(32bits),用於存放“影子”描述項的寄存器。 CS,DS,SS,ES之所以是

原创 i386的頁機制

i386CPU不僅有段機制,而且支持頁機制。一個32位的邏輯地址經過段機制映射成線性地址後,還要經過頁機制映射成32位的邏輯地址。 與頁機制有關的寄存器有:CR3,CR0 CR0的最高位PG是頁映射機制的總開關,如果PG位是1則開啓頁映射

原创 TCP/IP詳解

1 概述 以太網數據幀的物理特性是其長度必須在4 6~1 5 0 0字節之間。 U D P數據與T C P數據基本一致。唯一的不同是U D P傳給I P的信息單元稱作U D P數據報(UDP datagram),而且U D P的首部

原创 C# 入門經典

1 C#簡介 .NET Framework是Microsoft最新的開發平臺,目前版本是4。它包括一個公共類型系統(CTS)和一個公共語言運行時(CLR)。 用.NET Framework編寫的應用程序首先編譯爲CIL(以前叫MSIL)。

原创 C# 中的引用類型和值類型

C#中所有的類都是引用類型,大部分基本類型是值類型,基本類型中也有一些是引用類型,包括string、object。數組也是隱式的引用類型。 那麼什麼是值類型,什麼是引用類型?主要區別包括:1在內存中的位置不同,2使用方式不同。 1 內存中

原创 C#協變和抗變

本文爲了表述清楚,一些說法不是很規範。比如,把方法賦值給委託,意思是,用這個方法作爲委託構造函數的參數。 MSDN裏面有句話是: .NET Framework 3.5 and Visual Studio 2008 introduced

原创 windows幾個內存分配函數

malloc,operator new,VirtualAlloc,HeapAlloc,GlobalAlloc,LocalAlloc malloc malloc是C/C++運行期庫函數,它最終調用HeapAlloc從堆裏面分配空間。 o

原创 關於移位操作

左移:不管是有符號數還是無符號數,數位都往左移動n位,右邊用0補足。如果左移的位數超過整數本身的位數,結果不知道。VS上測試結果是從頭開始。 例子(VS,32位機器): int類型,原始值0x1,左移31位後是0x80000000。左移3

原创 算法導論 - 第25章 每對頂點間的最短路徑

每對頂點間的最短路徑的算法有三種,每一種都可以檢測圖是否存在weighg小於0的cycle。 前兩種算法用了動態規劃的方法,最後一種算法對每個定點計算單源最短路徑。 與求單源最短路徑的算法不同,求每對頂點間的最短路徑的算法採用網的矩陣表示

原创 Regular Express

一 字符集 字符集用[]來存放要尋找的字符的集合。 1 *表示重複0次或多次,+表示重複1次或多次,?表示重複0次或1次 {min,max}用來表示重複次數,{0,1}等於?,{0,}等於*,{1,}等於+。 “.”匹配一個單個的字符

原创 算法導論 - 第24章 單源最短路徑

單源最短路徑的算法有兩種:Bellman-Ford算法和Dijkstra算法。求最短路徑,如果最短路徑上存在weight小於0的cycle,則不存在最短路徑。因爲只要在這個cycle上多循環幾次,該路徑的weight就會降低。因此求最短路