搜索资源列表
two_dimension_array
- 摘 要 : 在堆中模拟生成二维数组-a simulator that generates 2-dimension-array in heap space, using operator new/delete.
sort
- 使用简单数组实现各种排序算法，并进行比较。 排序算法： 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序 7、归并排序 -Using a simple array to achieve a variety of sorting algorithms, and compared.Sorting algorithm:1, insertion sort2, Hill sort3, bubble sort4, Quick Sort5
sort
- 使用简单数组实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序（选作） 7、归并排序（选作） 8、基数排序（选作） 9、其他 -Using a simple array to achieve the following various sorting algorithms, and compared. Sorting algorithm: 1, 2, inse
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现： （1）集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
suanfa
- 数据结构基本算法演示程序实现： 1、实现KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法（含平衡化）、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。（四则表达式计算、矩阵运算、有向图的强连通分量求解） 2、算法中的链表结构和数组结构的基本操作要求单独函数实现（同组内算法要求共享使用）。 要求数据结构基本算法演示程序具有菜单选择，算法要
exam4
- 源程序给出了插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序等多种排序算法，其中有17处需要填空。 1） 完成17处填空； 2） 调整输出方式：去掉多余的空行，保留中间结果以便确认排序方法是否正确； 确认程序能正确运行之后，去掉（或注解）输出中间结果的语句，直接输出排序前、后的数组内容。 -Source gives the insertion sort, selection sort, Hill sort, heap sort,
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
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
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
Testsjjg
- 随机生成一个数组，然后进行希尔、快速、堆排序、冒泡等排序-Randomly generate an array, then Hill, quick, heap sort, bubble sort, etc.
searchMax10
- 以最快的速度查找数组里最大的10个元素，采用堆结构实现-Find the fastest largest array of 10 elements, using heap structure to achieve
shunxubiao-and-lianbiao
- (1)．对于顺序存储的线性表，请实现以下功能： 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 (3)．编写一个主函数,调试