搜索资源列表
heap_sort
- 堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。-Accumulation sort (Heapsort) is the accumulation of tree (heap) refers to the use of this data structure designed by a sorting algorithm can take advantage of an array of features to quic
sjjg
- 1）实现二路归并排序算法。 2）实现希尔排序算法。 3）实现快速排序算法。 4）实现堆排序算法。 （6）已知长度为n的线性表A采用顺序存储结构，该算法删除线性表中所有值为item的数据元素。删除后的数组元素与原数组元素不必保持顺序一致。 一个主函数,调试上述算法。-1) Achieving way merge sorting algorithm. 2) Achieving Hill sorting algorithms. 3) The fast sorting algorit
TsinghuaCdatastructures
- 清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习，应达到知识和技能两方面的目标： 1、知识方面：从数据结构的类定义和对象的使用，以及存储表示和操作的实现两个层次，系统地学习和掌握常用的基本数据结构（包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等）及其不同的实现，了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法，为后续课程的学习打好基础。 -Tsinghua Q
HeapsortCodes
- Heapsort 1.A heap is a binary tree satisfying the followingconditions: -This tree is completely balanced. -If the height of this binary tree is h, then leaves can be at level h or level h-1. -All leaves at level h are as far to the left as po
cynjj
- 给定如下元素的数组，根据最大堆的结构，说明对这些数组按递增顺序进行堆排序的步骤，并确定它们所执行的元素比较次数。-Given the following array of elements, based on the maximum heap structure indicates that these arrays are sorted in ascending order of the steps heap sort and identify the elements of the impl
AlgorithmCpp
- 主要在VC6.0上用MFC完成的排序算法和搜索算法： 首先弹出一个对话框，上面有排序前和排序后的编辑框，在排序前编辑框中输入整型数组，然后选择排序的方法，点排序按钮即将排序好的数组呈现在排序后的编辑框中。 排序顺序分“升序”和“降序”，排序方法总共7种，分别是：冒泡排序，简单选择排序，直接插入排序，希尔排序，快速排序，堆排序和基数排序。这些方法都是用c++实现的。还有一个搜索的功能，分别可以“线性搜索”和“二分搜索”，线性搜索时从排序前的数组中搜索，二分搜索时从排序后的数组中搜索，且必须
CircularQueueHeapArray
- circular queue by heap array
StackHeapArray
- stack by heap array
matrix
- multiplication of matrix by heap array
4
- 使用简单数组实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序（选作） 7、归并排序（选作） 8、基数排序（选作） -Using a simple array to achieve the following variety of sorting algorithms and compare them. Sorting algorithm: a, 2 insert
3230
- 带堆优化的贪心，从题意中我们可以得到的最暴力解法就是，每天都搜索整个数组，找出符合条件的题目并且它的经验是最大的，这样找M天就好了。接下来就是如何优化，在每次找的时候我们只要找经验最大的，因为可以用大顶堆组织可以做的题目，每次升级之后加入新的可以做的题目就OK了。-Optimized with a greedy heap, from the meaning of the questions, we can get the most violent solution is that every d
9PriorityQueue
- 数据结构：优先队列（最大堆、最大左高树）最大左高树的初始化使用了数组描述的队列-Data structure: priority queue (maximum heap, the largest left-high tree) to initialize the greatest left-high tree using the array described in the queue
u4
- u4.cpp 最小堆的创建 插入 删除 排序 + siftdown + siftup 预置数组大小为15 -u4.cpp the creation of the smallest heap insertion deletion sorting+ siftdown+ siftup preset array of size 15
HeapSort(1)
- Heap Sort algorithm running on an array to sort its values
BestFirstSearch_HeapAlgo
- 1. 此程式執行將從路徑讀取一個文字檔 ( 路徑：C:INPUT.TXT ) 2. 執行結束會產生一個排序後的文字檔 ( 路徑：C:OUTPUT.TXT ) 3. 給定的初始盤面一定有解 本程式採用的演算法策略為Best-first search with branch-and-bound algorithm 1. 使用Max heap 實作Priority queue 2. 使用bound function 估計目前盤面走至答案最少需要幾步 第一部分 所謂 h
shiyanliu
- 假设有一个数据类型为整型的一维数组A，A 中的数据元素呈无序状态，编写一个采用堆排序法将A中的数据元素按由小到大进行排序的程序。-Suppose a data type for the integer one-dimensional array A, A in the data element was disorder, to write a heap sort method used in the data elements A sort of process by small to larg
Heap
- 堆的基本操作，插入删除，把数组变为小根堆，并检查是否为小根堆，用小根堆排序的方法按降序对大小为n的数组进行排序。-The basic operation of the heap, insert delete the array into a heap of small roots, and check the heap for small roots, roots with a small heap sort in descending order by means of an array of
Heap-sort
- 堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。 -Heap sort (Heapsort) is the use of stacked tree (heap) data structure designed such a sorting algorithm can take advantage of the characteristics of the array elements quickly locate t
Heap-Sort-Algorithm-Pseudo-Code
- The heapsort algorithm can be divided into two parts. In the first step, a heap is built out of the data. In the second step, a sorted array is created by repeatedly removing the largest element from the heap, and inserting it into the arra
implementation-for-the-Heap-Trees
- It s required to design an Abstract Data Type (ADT) Java implementation for the Heap Trees data structure that includes the following operations: 1. Constructor and display operations 2. Creating a Heap Tree a given array 3. Adding an elemen