[問題描述] 將N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數，各關鍵字的值。 [輸出] 關鍵字從正負分開，正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準，將其余記錄分為兩組將，N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時間： 2014-01-13
上傳用戶：aig85
硬盤FAT文件系統原理的詳細分析 硬盤由很多盤片(platter)組成，每個盤片的每個面都有一個讀寫磁頭。如果有N個盤片。 就有2N個面，對應2N個磁頭(Heads)，從0、1、2開始編號。每個盤片被劃分成若干個同心圓磁道(邏輯上的，是不可見的。)每個盤片的劃分規則通常是一樣的。這樣每個盤片的半徑均為固定值R的同心圓再邏輯上形成了一個以電機主軸為軸的柱面(Cylinders)，從外至里編號為0、1、2⋯ ⋯ 每個盤片上的每個磁道又被劃分為幾十個扇區(Sector)，通常的容量是512byte，并按照一定規則編號為1、2、3⋯ ⋯ 形成Cylinders×Heads×Sector個扇區。這三個參數即是硬盤的物理參數。我們下面的很多實踐需要深刻理解這三個參數的意義。
上傳時間： 2013-12-05
上傳用戶：集美慧
網絡變程事例，采用服務器/客戶端模式實現點對點文件傳輸功能。
標簽： 網絡
上傳時間： 2015-11-21
上傳用戶：風之驕子
一 . 需求分析： 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮（或者要解壓）的文件路徑，輸入范圍是字符串，而且要是文件的路徑。 2) 輸出形式: 輸出相應的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼，達到壓縮文件。利用哈夫曼樹的遍歷，達到解壓文件的目的。程序的功能也就是實現壓縮和解壓ASCII類型文件的目的。 4）測試數據：（包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果） 測試輸入或者輸出文本框是不是有空的，是不是不是有效路徑。進行條件判斷，實現錯誤處理。 比如要壓縮：c:\a.txt 文件路徑就是：c:\a.txt。如果輸入框是空的，就判斷，然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話，就會輸出相應的壓縮或者解壓文件，否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計： 1) 哈夫曼樹的特點 a) 是二叉樹的一種，而且是一種沒有度數是1的二叉樹 b) 一棵樹有n個葉子，就會用2n-1個節點 c) 一種“最優”二叉樹，由于樹的帶權路徑（WPL）最小 d) 由于它是由下到上順序構造的，使得分支節點和葉子節點從下到上，權值都是從小到大的順序排列的
上傳時間： 2013-12-03
上傳用戶：zsjzc
在Linux下實現文件的拷貝，多線程實例，設備驅動的編寫，文件系統的處理，進程管理器的部分功能實現
標簽： Linux
上傳時間： 2013-12-28
上傳用戶：wang5829
2812電機控制例程，內附有詳細工程文件，適合修改后使用
上傳時間： 2015-12-24
上傳用戶：離殤
算符優先文法分析的c語言實現代碼 需要輸入詞法分析的txt結果文件- The operator first grammar analysis c language realization code needs to input the lexical analysis the txt result document
標簽： realization analysis operator language
上傳時間： 2015-12-28
上傳用戶：youlongjian0
編寫一段程序創建兩個子線程，分別對兩個文件的字數進行統計，兩個線程統計完后寫入子線程與父線程共享的一塊內存中，然后父線程從這一塊內存中讀取相應的信息。注意線程的同步和互斥。
上傳時間： 2016-01-04
上傳用戶：zhuimenghuadie
制作一個生產者和消費者模型的程序。 一個線程每3秒產生一個4字母長的隨機單詞作為生產者 一個線程作為消費者，將得到的4字母長的單詞記入到一個單詞文件中。
上傳時間： 2016-01-06
上傳用戶：z1191176801
在n維空間（每維范圍為0-1）內對插入的數值根據坐標進行分區。從一個沒有分區的空間開始插入，一旦規定的cache滿了就申請新的cache空間。cache全滿后存數值于文件。分區每次一分為2n，內建有2n叉樹結構用于管理。
上傳時間： 2016-01-07
上傳用戶：edisonfather
<bdo id="8km4m"></bdo>