搜索资源列表
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
Huffman 算法的不同实现
- ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法，这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法，这是最基本的实现方法，效率最低。 * huffman_b 使用《数据结构》（严蔚敏，吴伟民，1997，C语言版）中给出的算法，将二叉树存放在连续空间里（静态链表），空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical
ArrayOrder
- 一个多维数组的插入排序算法，内附有例子，虽然小，但是很实用
sort
- 7中内排序的c语言代码,包括:直接插入,shell,选择,冒泡,等等排序算法
SortExp
- 内排序算法，包括传统冒泡排序的改进以及快速排序算法的实现，包含详细注释。-Within the sorting algorithm, including the traditional bubble sort and quick sort algorithm to improve the realization of the Notes contain details.
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
FasterJob
- 针对带期限的作业排序，采用更快的排序算法，类似与操作系统中的作业排序，先设定优先级，继而采用排序算法，找出在规定的时间内权益指最大的集合。-With the duration for scheduling, the use of a faster sorting algorithm, a similar operation with the operating system in order to set priorities, and then sorting algorithm used t
mergelib
- 这个非常详细的介绍了内排序中的归并排序算法，并分析了它的时间复杂度和空间复杂度。-This very detailed descr iption of the inside of the merge sort algorithm to sort and analyze its time complexity and space complexity.
CSort
- 封装完整的内排序算法，对初步学习编程者很有帮助-The complete package within the sorting algorithm, the preliminary study helps programmers
Operatingperiod
- 在一台机器上只能处理n个作业，每个作业均可在单位时间内完成，又假定每个作业都有一个截止期限，当且仅当作业i在它的截止期限之前完成时，可以获得一定的效益。 给定作业序列，要求一种作业排序算法，使获得的总效益值最大。 -On a single machine can handle only n-jobs, each job can be completed within the unit, but also assumes that each job has a deadline, if a
tu
- 、实验目的 1 熟练掌握各种内排序方法，深刻理解排序算法及其执行过程； 2 学会分析各种内排序算法的性能； 3 了解各种排序方法的优缺点，对于实际问题能够选择一种较好的排序方案； 4 熟练掌握图的存储结构； 5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。 6 了解图的最小生成树算法。-Proficiency in the order of search, binary search and index searc
Sort
- 各种内排序算法的性能比较,该文件一共包括六种排序-In the performance of various sorting algorithms comparison, the document includes a total of six sequencing
ramsortcomparesourcecode
- 数据结构课程设计时完成的内排序效率比较的控制台程序，程序简易，包含了主要的内排序算法，排序后统计实际运行时间输出，其中包含的精确计时算法精度可以超过10ns 。-A console program for RAM sort , include main RAM sort algorithms, count their times and output. The high resolution timer can accurate to less than 10 ns.
sort
- 内排序算法中所有的排序程序，学习C语言必备的。-All within a sorting algorithm sorting program, learning the C language necessary.
bubbleSort_asm
- /* * Author: some gulu, not me. */ 冒泡排序算法的汇编语言实现。 及其它相关内排序算法。-bubbleSort ASM code
sort
- 内置了常用的排序算法，使用C++语言编写，适合新手观看学习。(Built in the commonly used sorting algorithm, using C++ language, suitable for novice to watch learning.)
pattredmqectedbitwise
- 实现一些内排序算法的程序 比较优劣 用测试数据说明()
6676278
- 实现一些内排序算法的程序 比较优劣 用测试数据说明()
3
- 根据题目可分析：假设主管道位于所有管道的东侧（或是西侧），则测得个油井到主管道之间的输油管道总长度为sum1，若主管道的位置位于所有管道纵坐标的中位值，其输油管道总长度为sum2。由此可推算出sum1>=sum2。因此我采用第二个思路，进而将问题转化为求n个数中第k大数是什么的问题。 总的输油管道长度可通过每个输油管道的纵坐标减中位值得到，最后即可解决问题。 根据题目要求，需在线性时间内确定主管道的最优位置。在排序算法中，最优的便是快速排序，而根据题目要求，我们又不需要将所有n
内排序
- [问题描述] 设计一个用链表表示的直接选择排序算法，并用程序实现。 [输入] 待排序记录个数n，各待排序记录值。 [输出] n个记录由小到大排列的结果。 [存储结构] 待排序记录链式存储。 [算法的基本思想] 已知待排序初始序列用单链表存贮，头指针head指向第一个结点，从这个待排序列中找出最小结点，插入head之后，用r来指示。r以前为已排序序列，r以后为未排序序列。再从未排序序列中找出最小结点插入r的后面，让r指向这个结点。反复执行这个过程，直到排好序。(Design a