分而治之方法還可以用于實現另一種完全不同的排序方法，這種排序法稱為快速排序（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
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網絡協議， Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上，Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網絡編程接口，而不是協議。它從U n i x平臺的B e r k e l e y（B S D）套接字方案借鑒了 許多東西，后者能訪問多種網絡協議。在Wi n 3 2環境中，Wi n s o c k接口最終成為一個真正的 “與協議無關”接口，尤其是在Winsock 2發布之后。
上傳時間： 2015-07-08
上傳用戶：thinode
本附錄介紹一些新的A P I函數，有了這些函數，便可在自己的計算機上對I P協議統計情況 進行查詢和管理。它們有助于獲得下面的能力： ■ I p c o n f i g . e x e（或適用于微軟Windows 95的Wi n i p c f g . e x e）：顯示I P配置信息，允許釋放 和更新D H C P分配的I P地址。 ■ N e t s t a t . e x e：顯示T C P連接表、U D P監聽者表以及I P協議統計情況。 ■ R o u t e . e x e：顯示并處理網絡路由表。 ■ A r p . e x e：顯示并修改供“地址解析協議”（A R P）使用的I P到物理地址翻譯表。
標簽： 函數
上傳時間： 2014-01-12
上傳用戶：569342831
本附錄按錯誤編號列出了所有Wi n s o c k錯誤代碼。但要注意的是，該列表沒有包括標記為 “B S D特有”的Wi n s o c k錯誤，也沒有包括那些尚未正式列入規范的錯誤。此外，與Wi n 3 2錯 誤有著直接對應關系的Wi n s o c k錯誤列在本附錄末尾。
上傳時間： 2014-01-11
上傳用戶：ghostparker
kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權w(u)；樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶，其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構，則將頂點u 處的服務需求沿有向樹的邊(u,v)轉移到頂點v 處服務機構需付出的服務轉移費用為w(u)*d(u,v)。 樹根處已設置了服務機構，現在要在樹T中增設k處服務機構，使得整棵樹T 的服務轉移費用最小
上傳時間： 2013-12-21
上傳用戶：lyy1234
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個類開始。程序1 2 - 1給出了類的描述。程 序中，先用程序1 - 1 3中函數Make2DArray 為二組數組a 分配空間，然后對數組a 初始化，以描述 一個n 頂點、沒有邊的圖的鄰接矩陣，其復雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發的異常。在析構函數中調用了程序1 - 1 4中的二維數組釋放函數D e l e t e 2 D
標簽： 矩陣
上傳時間： 2013-12-21
上傳用戶：lanjisu111
在sco unix 下顯示前n天或后n天日期的處理程序。 printf("功能： 時間戳與時間格式字符串的轉換程序\n") printf(" -i 輸入的參數為時間戳\n") printf(" -s 輸入的參數為格式化時間\n") printf(" -t 輸入的時間取當前系統時間\n") printf(" -x 輸入的時間增加或減少的天數\n") printf(" -o 輸出的時間為時間戳格式\n") printf(" -O 輸出的時間為格式化時間\n") printf(" -h 幫助文件-查看[format]如何定義，例 ％s -h\n",procname) printf("范例：1 取當前日期的前2天的時間顯示 ％s -t -x -2\n",procname) printf(" 2 取20030101的前5天的時間顯示 ％s -s 20030101000000 -x -5\n",procname) printf(" 3 取20031231的后5天的時間顯示 ％s -s 20031231000000 -x 5 -O \"％％D ％％T\"\n",procname) printf(" 4 取時間戳為1089619417的時間顯示 ％s -i 1089619417 \n",procname) printf(" 5 取時間戳為1089619417的后4天的時間顯示 ％s -i 1089619417 -x 4 \n",procname)
上傳時間： 2015-10-17
上傳用戶：TRIFCT
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統,把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規則和上述規則形式(2)實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數據: B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間： 2014-12-02
上傳用戶：jkhjkh1982
TLC549是一種采用8位逐次逼近式工作的A/D轉換器。內部包含系統時鐘、采樣和保持、8位A/D轉換器、數據寄存器以及控制邏輯電路。TLC549每25uS重復一次“輸入—轉換—輸出”。器件有兩個控制輸入：I/O CLOCK和片選（CS）。 內部系統時鐘和I/O CLOCK可獨立使用。應用電路的設計只需利用I/O時鐘啟動轉換或讀出轉換結果。當CS為高電平時，DATA OUT處于高阻態且I/O時鐘被禁止。
上傳時間： 2014-01-17
上傳用戶：qiaoyue
You know the rudiments of the SQL query language, yet you feel you aren t taking full advantage of SQL s expressive power. You d like to learn how to do more work with SQL inside the database before pushing data across the network to your applications. You d like to take your SQL skills to the next level.
標簽： advantage the rudiments you
上傳時間： 2014-01-18
上傳用戶：xz85592677
