選擇排序法的概念簡單,每次從未排序部份選一最小值,插入已排序部份的後端,其時間主要花費於在整個未排序部份尋找最小值,如果能讓搜尋最小值的方式加快,選擇排序法的速率也就可以加快,HEAP排序法讓搜尋的路徑由樹根至最後一個樹葉,而不是整個未排序部份,因而稱之為改良的選擇排序法。
標(biāo)簽: 排序
上傳時間: 2013-12-14
上傳用戶:ywqaxiwang
These tools are for use by developers so that they can create more robust applications. Especially of use to those developing multi-threaded applications in C++ with templates. Includes TCMalloc, HEAP-checker, HEAP-profiler and cpu-profiler. http://www.soft234.com
標(biāo)簽: applications Especially developers create
上傳時間: 2013-12-17
上傳用戶:erkuizhang
簡易學(xué)生信息管理系統(tǒng) 程序?qū)崿F(xiàn)思路: 先創(chuàng)建一個學(xué)生元素類,用于存放學(xué)生的各種數(shù)據(jù)。然后創(chuàng)建一個堆(HEAP)類,把數(shù)據(jù)以堆的形式存儲,可便進行堆排序及各種操作。最后再用一個類(class priQueue)包裝了HEAP類,以方便主函數(shù)調(diào)用。本程序中比較核心的技術(shù)就是用到了堆排序,將學(xué)生按優(yōu)先級(高的排前面,低的排后面)的大小進行有序排列。堆排序的時間復(fù)雜度較一般排序(如:冒泡,選擇等)來得低,可使程序顯示數(shù)據(jù)時效率更高。
標(biāo)簽: 信息管理系統(tǒng) 程序 元素
上傳時間: 2014-01-14
上傳用戶:l254587896
堆排序算法,the HEAP sort algorithm
標(biāo)簽: 排序算法
上傳時間: 2016-05-04
上傳用戶:磊子226
sourceforge歷史版本完整下載: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b樹索引算法的文件數(shù)據(jù)數(shù)據(jù)庫模塊詳見storage/目錄下面的 btree.c與pager.c container目錄為常用的容器實現(xiàn),如果rbtree avltree map HEAP list vector hashtable deque T樹 B樹, test目錄為測試程序代碼經(jīng)過初步測試,比較穩(wěn)定。 os_api:裝一些操作系統(tǒng)相關(guān)的接口函數(shù)。已完成event mutex sem thread pipe相關(guān)的封裝 advance_container:提供優(yōu)先級消息隊列,普通消息隊列,定時器容器。 frame:目前提供了listerner(linux下版本,模仿ace的反應(yīng)器)定時器 algorithm:補充了堆排序 與快速排序 所有代碼均已在windows linux與uclinux + arm44b0平臺下測試 歡迎交流 msn:lsccsl@163.net mail:lsccsl@tom.com
標(biāo)簽: sourceforge showfiles group_id project
上傳時間: 2016-07-16
上傳用戶:lili123
最小生成樹 MST的四種算法實現(xiàn)。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set優(yōu)化的Kruskal算法和用HEAP優(yōu)化的堆算法。 復(fù)雜度分別為O(mn), O(n^2), O(m log n), O(m log n)
上傳時間: 2013-12-10
上傳用戶:stewart·
I implement Dijkstra s Single Source Shortest Path, say SSP, algorithm for directed graphs using a simple data structure, say simple scheme, Fibonacci HEAPs, say F-HEAP scheme, and Pairing HEAPs, say P-HEAP scheme, and measure the relative performance of the three implementations.
標(biāo)簽: implement algorithm Dijkstra Shortest
上傳時間: 2014-01-01
上傳用戶:BIBI
1、下載FATFS R0.13a的源碼2、將下載到的源碼全部替代工程里面舊版FATFS, 四個源代碼文件,其中 diskio.c 不要加入工程,因為其核心函數(shù)被加入了 usbh_msc_fatfs.c3、根據(jù)實際使用情況修改ffconf.h 里面的宏開關(guān)選項,與舊版不同的部分列出如下:#define FF_CODE_PAGE 936 // 簡體中文#define FF_USE_LFN 3 // 允許長文件名,工作緩沖放在 HEAP,因此我在工程選項中把HEAP size 設(shè)為了0x1000#define FF_FS_EXFAT 1 // 允許支持 exFAT 文件系統(tǒng)#define FF_LFN_UNICODE 1 // 長文件名支持 Unicode in UTF-16 (TCHAR = WCHAR)4、基本上到此可以編譯了,編譯過程中會出現(xiàn)各種錯誤,主要新版沒有完全向下兼容的原因引起,根據(jù)不同情況針對性解決后,編譯OK 比如, f_mount 調(diào)用,等等 if ( f_mount( &fatfs, "", 0 ) != FR_OK ) { 。。。} // Fatfs0.09升級到0.13后,形參變化了
標(biāo)簽: stm32f429i fatfs
上傳時間: 2022-07-03
上傳用戶:
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1