资源列表
[数据结构常用算法] mergeSort
说明:合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序的元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为:O(nlogn)-Merge sorting algorithm is used to realize sub-rule strategy to sort n elements of the algorithm. The basic idea is: the element will be sor<忠波> 在 2025-06-03 上传 | 大小:1kb | 下载:0
[数据结构常用算法] qSort
说明:快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等于a[q]。下标q在划分过程中确定 (2)递归求解:通过递归调用快速排序算法,分别对a[p:q-1]和a[q+1:r]进行排序 (3)合并:在a[p:q-1]和a[q+1:r]已经排好序的<忠波> 在 2025-06-03 上传 | 大小:1kb | 下载:0
[数据结构常用算法] matrixChain
说明:动态规划法解矩阵连乘积的最优计算次序问题。按照分解最优解的结构,建立递归关系,计算最优值,构造最优解4个步骤-Dynamic programming solution matrix product even calculate the optimal order problem. Optimal solution in accordance with the decomposition of the structure, the establishment of recursion relati<忠波> 在 2025-06-03 上传 | 大小:1kb | 下载:0
[数据结构常用算法] nizhuanguangyibiao
说明:通过编写递归算法,将广义表中的各个数据元素逆转。 -Through the preparation of recursive algorithms, generalized form of the various data elements reversed.<杨勇> 在 2025-06-03 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Dijkstra
说明:单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。-Single-source shortest path problem: a given weighted directed graph G = (V, E). Given a vertex V in v, known as the source. To calculate from the source to all other vertices of the shorte<忠波> 在 2025-06-03 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 200405165111
说明:长整数的计算,用C实现,数据结构。是数据结构(严蔚敏)课后习题的实现。-Long integer calculations, using C realize, data structures. Is a data structure (Yan Wei-min) after the realization of exercises.<艾雪辉> 在 2025-06-03 上传 | 大小:1kb | 下载:0