搜索资源列表
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
LISS_FAST
- 时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。-time complexity of O (nlogn) of the longest-monotonically increasing sequence of the program. Is not dynamic programming algorithm. In a minute can be calculated n = 10 ^ 6 elements
xianxing
- 4． 假设有两个按数据元素值非递减有序排列的线性表A和B，均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许值相同）排列的线性表C。-4. Assuming there are two data elements according to the value of non-decreasing in an orderly array of linear forms A and B, are single-linked list as a storage s
datrie_cvs20061001.tar
- This an implementation of double-array structure for representing trie, as proposed by Junichi Aoe [1]. Trie is a kind of digital search tree, an efficient indexing method with O(1) time complexity for searching. Comparably as efficient as h
code
- 随机输入n跳直线 利用增量算法 在一个方块区域内实现他的dcel图 利用opengl把效果图展示出来 -Stochastic input n-hop linear incremental algorithm in a box to use within the region to realize his plan to use opengl to dcel effect diagram displayed
f31
- 蛇顺序表中的关键字是递增有序的，将监视哨设在高下标端，设计算法实现简单顺序查找-Snake order keyword in the table are incremental and orderly, and will monitor the post is located in Gao Xia S side, the design algorithm is simple in order to find
2-1
- 生成两个非递增线性表，并对其进行合并成非递增线性表-Generates two non-incremental linear form, and its merger into a non-incremental linear form
ShellSort
- 希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因D．L．Shell于1959年提出而得名。-Shell Sort is an insertion sort. Is for direct insertion sort algorithm. The method is also known as narrowing the incremental sort, because D. L. Shell made its name in 1959
Data_struct_1
- 数据结构课后设计题第一章 ◆1.16② 试写一算法，如果三个整数X，Y和Z 的值不是依次非递增的，则通过交换，令其为 非递增。 要求实现下列函数： void Descend(int &x, int &y, int &z) void Descend(int &x, int &y, int &z) { int temp if(x<=y){temp=x x=y y=temp } if(y<=z){temp=y y=z z
Merge
- 假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并为一个按元素值递减 有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原装（即A表和B表）的结点空间构造C表。-Suppose there are two elements of value increasing by an ordered arrangement of the linear forms A and B, are linked to a single stora
linearlistb
- 将A和B两个按元素值递增有序排列的线性表合并成一个递增排列的线性表C,然后把C表倒置成递减的线性表。-A and B will increase the value of two elements ordered by the linear arrangement of the table into a single incremental linear form C, then C table upside down into the descending linear form.
xierpaixu
- 输入待排元素个数和排序次数，并依次输入待排的元素以及每次排序的增量，通过算法实现希尔排序，将排序结果输出。-Enter the number of elements and sorting to be the number of rows and rows of elements to be followed by enter and each incremental sorting, sorting through the Hill algorithm will sort the result
3-3
- 两个带表头结点的非递减有序单链表的表头指针, 将这两个有序链表合并成一个非递增有序的单链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。-Header node with two non-decreasing ordered list of single-table pointer, the two ordered lists into one single list of non-incremental and orderly. The results are sti
runlengthline
- 一种新的查找最佳像素点的方法，与传统方法相比，新算法节点的查找方 式的突出特点是按段进行的，为了提高算法的性能，对算法进行了增量优化。文章最后对两种算法进行速度比较发现， 本算法在速度上优于传统直线生成算法。-A new method to find the best pixel, compared with traditional methods, the new algorithm to find node by way of the salient features of the
11
- 1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试设计一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。 2、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表逆置的运算。 -1, a set of linear table stored in the vector A [arrsize] the former elenum com
seal-sort
- 设计一算法，用希尔排序方法对n个原始数据进行排序。要求如下： 输入：（1）输入原始数据个数n； （2）输入n个原始数据。 输出：（1）输出原始数据； （2）输出增量gap及排序过程 （3）输出排序结果。-Design an algorithm, using the n Hill sorting method to sort the raw data. Requirements are as follows: Input:
tanxinwenti
- 各种贪心策略情况下的背包问题的算法并实现；其中：量度标准分别取：效益增量P、物品重量w、P/w比值-Various greedy strategy in case the knapsack problem and implement algorithms wherein: a measure were taken: the incremental benefits of P, articles weight w, P/w ratio
希尔排序
- 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。(Hill sorting (Shell Sort) is a sort of insertion sort. Also known as narr