搜索资源列表
完全实现快速排序算法
- 完全实现快速排序又称分区交换排序法 在待排序文件中任取一个元素（例如第一个元素），以该元素为标准，将所有元素分为二部分：所有小于该元素的集合，所有大于等于该元素的集合。 将该元素放在二部分中间 利用递归原理，分别对每部分进行排序-Fast sort algrithms
Huffman 算法的不同实现
- ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法，这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法，这是最基本的实现方法，效率最低。 * huffman_b 使用《数据结构》（严蔚敏，吴伟民，1997，C语言版）中给出的算法，将二叉树存放在连续空间里（静态链表），空间的每个结点内仍有左子树、右子树、双亲等指针。
外部排序的全部数据结构算法
- 外部排序的所有算法，在TC下经过调试，与吴伟民数据结构课本完全一致，用C实现-all external sorting algorithms, the TC under after debugging, and data structure Xiulan WU Weimin textbooks entirely consistent with achieving C
内部排序的主要算法及相关可实现程序
- 内部排序的所有算法，而且有相关可执行例子，包括插入排序，选择排序，希尔排序，快速排序，堆排序，归并排序等，很全，很孀。-sequencing of all internal algorithm, but is related to the executable examples, including insertion sort, select, in order of ranking Hill, the quick sort, hea
完全实现快速排序算法
- 完全实现快速排序又称分区交换排序法 在待排序文件中任取一个元素（例如第一个元素），以该元素为标准，将所有元素分为二部分：所有小于该元素的集合，所有大于等于该元素的集合。 将该元素放在二部分中间 利用递归原理，分别对每部分进行排序-Fast sort algrithms
插入算法完整实现
- 该程序关键在于Shell sort的实现： 缩小增量排序法 取整数d1,将所有距离为d1的倍数的元素为1组，在各组内排序。（每组内部插入排序） 取d2<d1，同样排序 依次下去，直到di=1-Sort algrithms of insertion method.
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接
haffmancode(VC)
- ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法，这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法，这是最基本的实现方法，效率最低。 * huffman_b 使用《数据结构》（严蔚敏，吴伟民，1997，C语言版）中给出的算法，将二叉树存放在连续空间里（静态链表），空间的每个结点内仍有左子树、右子树、双亲等指针。 *
neipaixu
- [问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准，将其余记录分为两组将，N个关键字去整数的记录进行整序， 以使所有
zxj
- 拓扑排序 有向图拓朴排序算法的基本步骤如下： ①从图中选择一个入度为0的顶点，输出该顶点； ②从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度-1）； ③重复执行①、②直到所有顶点均被输出，拓朴排序完成或者图中再也没有入度为0的顶点（此种情况说明原有向图含有环）。
C
- 本文档容括了C（C＋＋）所有算法，分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码-This document, including the capacity C (C ) for all algorithms, divided into numerical algorithms, graph theor
arragement
- 数据结构涉及到的所有排序算法，如基数排序，堆排序等-Data structures involved in all the sorting algorithm, such as base sequencing, etc. HEAPSORT
Student
- 学生管理系统 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 给定一个学生信息，插入到表中指定的位置； (4) 删除指定位置的学生记录； (5) 统计表中学生个数； (6) 利用直接插入排序或者折半插入排序按照姓名进行排序； (7) 利用快速排序按照学号进行排序； (8) 根据姓名进行折半查找，要求使用递归算法实现，成功返回此学生的学号和成绩； (9) 根据
Allsorts
- 所有排序算法的比较，java实现，其中包括算法的时间比较，可输入任意规模数据集-read the Chinese descr iption
allSort
- 所有排序算法集合，采用指针编写，有测试程序-The collection of all sort algorithm, using the pointer to write a test program
bubblesort
- 数据结构中的所有排序算法，利用C语言使用数组的形式写成，希望对大家有所帮助-All data structure sorting algorithm, using C language written in the form of an array, we hope to help
Direct-insertion-sort-algorithm
- 直接插入排序算法，为所有排序算法基础，特来与大家分享-Direct insertion sort algorithm sorting algorithm base for all, especially to share with you
实习报告书12.26
- 实现七种排序算法 比较各算法性能 数据结构算法 冒泡，插入，希尔，快速，选择，堆排序，归并排序(order algorithm sorting algorithm;Sort algorithm;PageRank algorithm bubble sort;bob sort method;Bubble sort algorithm Merge sort algorithm)
Sort
- 针对目前所有的排序算法设计的一个C++的类(A class of C++ designed for all current sorting algorithms)
3
- 根据题目可分析：假设主管道位于所有管道的东侧（或是西侧），则测得个油井到主管道之间的输油管道总长度为sum1，若主管道的位置位于所有管道纵坐标的中位值，其输油管道总长度为sum2。由此可推算出sum1>=sum2。因此我采用第二个思路，进而将问题转化为求n个数中第k大数是什么的问题。 总的输油管道长度可通过每个输油管道的纵坐标减中位值得到，最后即可解决问题。 根据题目要求，需在线性时间内确定主管道的最优位置。在排序算法