搜索资源列表
3
- heap implementation using array
malloc-hitech-c
- malloc () for hitech-c For picc18 or other compilers, where the library malloc crooked and bad. Memory size is determined (and the memory is allocated to) an array of HEAP. To debug a useful function: malloc_debug called when the gathering o
Heap_Sort
- 堆排序的算法模拟。使用C++模拟实现堆排序算法。使用大顶堆，在数组中操作-Simulation of heap sort algorithm. Achieved using the C++ simulation of heap sort algorithm. The top of the heap using large, operate in the array
HeapSort
- 堆排序，使用堆排序的方法对指针L所指向的结构体中的成员 — 数组Key 中的数据进行排序。成功时，返回1，否则返回0-Heap sort, using the method of heap sort pointer L points to the members of the structure- the array to sort the data in the Key. Success, returns 1, otherwise 0
sort
- 用于数组的排序，有直接插入排序，二分法插入排序，shell插入排序，直接选择排序，堆排序，冒泡排序，快速排序等排序方法。-For array sorting, direct insertion sort, insertion sort dichotomy, shell insertion sort, direct selection sort, heap sort, bubble sort, quick sort and other sorting methods.
alg
- some useful little program for new learner Graph Alg.:Red-Black tree,Dijkstra s algorithm,Depth first search and breadth first search. Heaps:Fibonacci heap source.. Sorting:Various array sorting algorithms.. Searching:Array searching algorith
heap_sort
- 堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素-Stacking order (Heapsort) refers to the use of stacked tree (heap) the design of such a data structure sorting algorithm can take advantage of the characteristics of the array element inde
BinaryHeap
- 堆的二叉树实现，底层为数组的实现，实现了堆的基本功能，-Binary heap implementation, the bottom of the array to achieve, to achieve the basic functions of the heap,
heapSort
- 堆排序算法： 功能：对整型数组进行排序 时间复杂度：o(nlogn) 空间复杂度：o(n) 原地排序 -Heap sort algorithm: Function: the integer array to sort Time complexity: o (nlogn) Space complexity degrees: o (n) Place sorting
pro_002
- 根据一个数组生成一个最大堆的实例 并且将堆显示出来 本例用VS2010编写 -According to an instance of an array to generate a maximum heap and the heap is displayed in this case written using VS2010
Sort
- 用直接插入法对R排序 /用希尔排序法对数据表R排序，D为增量序列，元素个数n，步长序列个数numOfD 用冒泡排序法对R排序 用直接选择排序法对R排序 堆排序 对有序表a[0]--a[n-1]进行一次二路归并排序，每个有序子表的长度为k //一次二路归并排序后新的有序子表存于swap中 { 用二路归并排序法对对象数组a[0]--a[n-1]排序 {-Direct insertion method to sort the R/R Hill sorting the data table
2cs
- 二叉堆、并查集和树状数组算法，编程学习者的必备知识，可以供noip、noi、acm选手学习-Binary heap, and check the set and tree array algorithms, programming learners the necessary knowledge for noip, noi to acm players learning
paixu
- 使用简单数组实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序 7、归并排序 8、基数排序 要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中关键字交换计为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒-Using a simple ar
biancheng
- 堆排序编程实现： #include <stdio.h> void createHeep(int ARRAY[],int sPoint, int Len) //生成大根堆 -The heapsort programming:# include <stdio.h> void createHeep (int ARRAY [], int sPoint, int Len)// generate large root heap
hw3
- 很神奇的 flexible array member flexible array member 可將陣列轉為heap-Amazing flexible array member flexible array member of the array into a heap
dan
- // 堆排序 // 初始调用BuildMaxHeap将a[1..size]变成最大堆 // 因为数组最大元素在a[1]，则可以通过将a[1]与a[size]互换达到正确位置 // 现在新的根元素破坏了最大堆的性质，所以调用MaxHeapify调整， // 使a[1..size-1]成为最大堆，a[1]又是a[1..size-1]中的最大元素， // 将a[1]与a[size-1]互换达到正确位置。 // 反复调用Heapify，使整个数组成从小到大排序。 // 注意：
huffmancode-0.1
- 构造霍夫曼树 ////////////////////// //根据权重生成霍夫曼树 //weight 权重数组 //n 权重数组长度 //NewTree 新生成的霍夫曼树 void createHFMTree(int* weights,int n,BinaryTree<int>& NewTree) { //初始化堆 MinHeap<BinaryTree<int> > heap(n) int i=0 f
heapsort
- 堆排序，用数组的存储结构，构造大顶堆，实现数的排序。共有十组随机数据，还能够计算出每组数据的处理时间，最终得到平均时间。-Heap sort, with an array of storage structure, constructed big top heap to achieve the sort of number. Ten set of random data, but also be able to calculate the processing time of each data
SelectionSort
- 选择排序： 分为直接选择排序， 堆排序 直接选择排序：第i次选取 i到array.Length-1中间最小的值放在i位置。 堆排序：首先，数组里面用层次遍历的顺序放一棵完全二叉树。从最后一个非终端结点往前面调整，直到到达根结点，这个时候除根节点以外的所有非终端节点都已经满足堆得条件了，于是需要调整根节点使得整个树满足堆得条件，于是从根节点开始，沿着它的儿子们往下面走（最大堆沿着最大的儿子走，最小堆沿着最小的儿子走）。 主程序里面，首先从最后一个非终端节点开始调整到根
pro
- （１） 编写程序，给指针分配堆上的空间，打印指针指向的地址，与指针本身的地址进行比较； （２） 编写程序，对指向同一块空间地址的指针进行转换，并且提取指针的值进行打印，查看这些值之间的差异； （３） 编写程序，定义指针，并且指向栈上的空间，并与指向堆上的指针进行比较，分析栈上空间与堆上空间的分配差异； （４） 编写程序，定义指向数组的指针，与指向数组元素的指针进行比较； （５） 编写程序，实现用指针遍历数组； -(1) programming, the address of