This code implements min binomial Heaps and min leftist trees.Plus, measure and compare the relative performance of these two implementations under the assumption that the only permissible operations are insert and delete-min.
標(biāo)簽： implements and min binomial
上傳時(shí)間： 2014-11-27
上傳用戶：2467478207
算法設(shè)計(jì)的實(shí)驗(yàn)報(bào)告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的創(chuàng)建堆、堆排序算法、按秩合并算法以及帶路徑壓縮算法、實(shí)現(xiàn)查找第K小元素算法、實(shí)現(xiàn)快速排序算法、實(shí)現(xiàn)平面內(nèi)最接近點(diǎn)對(duì)算法、實(shí)現(xiàn)最長公共子序列算法、實(shí)現(xiàn)矩陣鏈相乘算法、實(shí)現(xiàn)0/1背包問題算法、實(shí)現(xiàn)Dijistra’s算法、Prim算法、Kruskal算法、文件壓縮算法
標(biāo)簽： Bottom-Up Sorting Merge Heaps
上傳時(shí)間： 2017-02-02
上傳用戶：戀天使569
該系統(tǒng)是本人課程設(shè)計(jì)作業(yè)，因?yàn)闀r(shí)間關(guān)系，只用了兩天多的時(shí)間編成。所以有很多地方?jīng)]有得到增強(qiáng)。版本為1.0。現(xiàn)作以下升級(jí)。 增加NEW，OPEN版本。 提高輸入容錯(cuò)。判斷輸入的對(duì)錯(cuò)。 時(shí)間關(guān)系，搜索功能為線性搜索，現(xiàn)增強(qiáng)如下：f_search:費(fèi)氏查找法；btree:二叉樹查找法；l_search：線性查找法； r_search：遞歸折半查找法；zcsear:雜湊碰撞查找法；o_sear:插補(bǔ)查找加強(qiáng)法； 排序是冒泡法，現(xiàn)增強(qiáng)為：Heaps:累堆排序；binary：二叉樹排序；xieer：謝耳排序；sinsert：插入排序；quicks:快速排序；select:選擇排序法； 有時(shí)間不仿試試。
標(biāo)簽：
上傳時(shí)間： 2013-12-30
上傳用戶：釣鰲牧馬
提高輸入容錯(cuò)。判斷輸入的對(duì)錯(cuò)。 時(shí)間關(guān)系，搜索功能為線性搜索，現(xiàn)增強(qiáng)如下：f_search:費(fèi)氏查找法；btree:二叉樹查找法；l_search：線性查找法； r_search：遞歸折半查找法；zcsear:雜湊碰撞查找法；o_sear:插補(bǔ)查找加強(qiáng)法； 排序是冒泡法，現(xiàn)增強(qiáng)為：Heaps:累堆排序；binary：二叉樹排序；xieer：謝耳排序；sinsert：插入排序；quicks:快速排序；select:選擇排序法；
上傳時(shí)間： 2015-02-21
上傳用戶：wang0123456789
輕易學(xué)好C++編程技巧 - 進(jìn)楷 (香港科技大學(xué)筆記 19課) 內(nèi)容包括 1) base C++ review, 2) Pointers and Dynamic Objects, 3) Recursion,Linked Lists, 4) Stacks and Queues, 5) Algorithm Analysis, 6) Insertion Sort and Mergesort, 7) Quicksort, 8) Heaps and Heapsort, 9) Lower Bound of Sorting and Radix Sort, 10) Binary Trees and Binary Search Trees 11) AVL Trees, 12) B+ Trees 13) Graphs and Breadth-First Search 14) Depth-First Search 15) Connected Components, Directed Graphs, 16) Topological Sort 17) Hashing 18) Pattern Matching 19) Additional Review
標(biāo)簽： Pointers Dynamic Objects review
上傳時(shí)間： 2014-10-10
上傳用戶：chfanjiang
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
上傳時(shí)間： 2014-01-01
上傳用戶：BIBI
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
