書 名:Programming Windows程式開發設計指南 出版日期:2000/6/2 書 號:957-8239-73-4 I S B N:957-8239-73-4 原 作 者:Charles Petzold 譯 者:余孟學
標簽: 8239 Programming 957 Windows
上傳時間: 2015-04-26
上傳用戶:xinyuzhiqiwuwu
分而治之方法還可以用于實現另一種完全不同的排序方法,這種排序法稱為快速排序(quick sort)。在這種方法中, n 個元素被分成三段(組):左段l e f t,右段r i g h t和中段m i d d l e。中段僅包含一個元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨立排序,并且不必對l e f t和r i g h t的排序結果進行合并。m i d d l e中的元素被稱為支點( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
上傳時間: 2015-04-27
上傳用戶:kristycreasy
介紹ISO7816-4及中國金融集成電路(IC)卡規范所規定的T=0協議的CPU卡與終端之間的接口特性和傳輸協議,及以C51語言設計的CPU卡復位、下電及讀寫程序。
上傳時間: 2013-12-16
上傳用戶:xinzhch
石子歸并問題:在一個圓形操場的四周擺放著N堆石子(N<= 100),現要將石子有次序地合并成一堆.規定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數,記為該次合并的得分.編一程序,由文件讀入堆棧數N及每堆棧的石子數(<=20)。 (1)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最小; (2)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最大;
上傳時間: 2015-04-28
上傳用戶:84425894
.數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I提出請求Request[N],則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(2);否則,出錯。 (2)如果Request[N]<=AVAILABLE,則轉(3);否則,出錯。 (3)系統試探分配資源,修改相關數據: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查,如安全,則分配成立;否則試探險性分配作廢,系統恢復原狀,進程等待。 3.安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程, FINISH[i]=FALSE NEED<=WORK 如找到,執行(3);否則,執行(4) (3)設進程獲得資源,可順利執行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true,則表示安全;否則系統不安全。
上傳時間: 2014-01-05
上傳用戶:moshushi0009
數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I提出請求Request[N],則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(2);否則,出錯。 (2)如果Request[N]<=AVAILABLE,則轉(3);否則,出錯。 (3)系統試探分配資源,修改相關數據: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查,如安全,則分配成立;否則試探險性分配作廢,系統恢復原狀,進程等待。 3.安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程, FINISH[i]=FALSE NEED<=WORK 如找到,執行(3);否則,執行(4) (3)設進程獲得資源,可順利執行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true,則表示安全;否則系統不安全。
上傳時間: 2013-12-24
上傳用戶:alan-ee
BNF 遞歸下降語法分析器 文法: E->E+T|T T->T*F|F F->(E)|i
上傳時間: 2014-01-14
上傳用戶:極客
PLD-N分頻程序,使用時可以任意修改(VHDL)
上傳時間: 2013-12-25
上傳用戶:Thuan
t嵌入式圖形開發實戰篇 嵌入式應用的開發工作基本上是在工作站或是PC 機上完成的,我們在工作的機器上調試運行嵌入式應用,并將輸出結果顯示在一個仿真小型設備顯示終端的模擬器上。在開發的后期,我們要根據我們選擇的嵌入式硬件平臺,將嵌入式應用編譯鏈接成適合在這個硬件平臺上運行的二進制目標代碼,另外由于應用使用到了Qt/Embedded 的庫,所以我們還要將Qt/Embedded 庫的源代碼編譯鏈接成為適合在這個硬件平臺上使用的二進制目標代碼庫。當一個Qt/Embedded 應用被部署到小型設備上,并可靠的運行,這樣一個開發過程才宣告結束。 介紹如何在一臺裝有Linux操作系統的機器上建立Qt/Embedded開發環境。 并教初學者認識Qt/Embedded 開發環境。
上傳時間: 2015-04-30
上傳用戶:冇尾飛鉈
在出現的提示信息中輸入大寫字母“D”,可 顯示系統當前日期;輸入大寫字母“T”,可顯示系統當前時間;輸入大寫字母 “Q”,可結束程序。
上傳時間: 2013-12-04
上傳用戶:as275944189