計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個條件下，計數(shù)排序的復(fù)雜性為O(n)。 計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計數(shù)排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數(shù)組中的位置。因此，計數(shù)排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
這是LInux下C語言開發(fā)的推箱子游戲。對學(xué)習(xí)curese編程的人有幫助 用了大量的Curese函數(shù)，此游戲可建立關(guān)卡。默認(rèn)有10關(guān)。 作者 /* File: tuixiangzi.c */ Makefile如下: all: tuixiangzi tuixiangzi: tuixiangzi.c gcc -o tuixiangzi tuixiangzi.c -lcurses clean: rm -f tuixiangzi *.bak
標(biāo)簽： Curese curese LInux C語言
上傳時間： 2013-12-21
上傳用戶：bakdesec
一個PL/O編譯器，內(nèi)含可執(zhí)行程序，大家有用下載著看吧A PL /O compiler,Containing executable. it may be useful to download Look here!C-C
上傳時間： 2015-11-06
上傳用戶：SimonQQ
[問題描述] 將N個關(guān)鍵字去整數(shù)的記錄進(jìn)行整序， 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前，要求使用最少的附加空間，且算法的時間復(fù)雜度為O（N） [輸入] 待排序記錄個數(shù)，各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負(fù)分開，正數(shù)在前 [存儲結(jié)構(gòu)] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關(guān)鍵字為標(biāo)準(zhǔn)，將其余記錄分為兩組將，N個關(guān)鍵字去整數(shù)的記錄進(jìn)行整序， 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設(shè)文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時間： 2014-01-13
上傳用戶：aig85
0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標(biāo)簽： 背包問題 動態(tài)規(guī)劃
上傳時間： 2014-01-20
上傳用戶：ouyangtongze
背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標(biāo)簽： JAVA 背包問題 動態(tài)規(guī)劃 算法
上傳時間： 2015-11-20
上傳用戶：李夢晗
快速傅立葉算法c程序，改變參數(shù)可以對2的n次方長度的有限序列進(jìn)行頻譜分析。
上傳時間： 2015-11-21
上傳用戶：1427796291
About: hamsterdb is a database engine written in ANSI C. It supports a B+Tree index structure, uses memory mapped I/O (if available), supports cursors, and can create in-memory databases. Release focus: Major feature enhancements Changes: This release comes with many changes and new features. It can manage multiple databases in one file. A new flag (HAM_LOCK_EXCLUSIVE) places an exclusive lock on the file. hamsterdb was ported to Windows CE, and the Solution file for Visual Studio 2005 now supports builds for x64. Several minor bugs were fixed, performance was improved, and small API changes occurred. Pre-built libraries for Windows (32-bit and 64-bit) are available for download. Author: cruppstahl
標(biāo)簽： C. hamsterdb structure database
上傳時間： 2013-12-11
上傳用戶：LouieWu
本文主要講了C語言編寫魔王語言解釋系統(tǒng)，把魔王抽象的語言通過進(jìn)隊出隊按照規(guī)則α 轉(zhuǎn)換為 β1β2…βm 和θδ1δ2…δn 轉(zhuǎn)換為 θδnθδn－1… θδ1θ 進(jìn)行解釋，最后解釋譯成我們能夠看懂得語言。同時也講述了在編寫調(diào)試程序中一些需注意的問題，如調(diào)試程序的步驟。通過隊的應(yīng)用（出隊入隊）以及其他相關(guān)知識完成了這次課程設(shè)計。
上傳時間： 2015-11-26
上傳用戶：weiwolkt
C++Primer中文版 第三版 深入系列 Primer 第三版 著 中中文文版版潘愛民張麗譯 Addison-Wesley 中國電力出版社 www.infopower.com.cn Stanley B Lippman J o s é e L a j o i e
標(biāo)簽： Primer Addison-Wesley infopower www
上傳時間： 2014-01-14
上傳用戶：myworkpost
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
