资源列表
[数据结构常用算法] 有向图邻接表的建立,深度广度搜索及拓扑排序
说明:拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序(Topological sort A topological sort for a Directed<晴栀菀歌°> 在 2025-06-24 上传 | 大小:2kb | 下载:0
[数据结构常用算法] 希尔排序
说明:希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。(Hill sorting (Shell Sort) is a sort of insertion sort. Also known as narr<晴栀菀歌°> 在 2025-06-24 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 数据结构与算法代码
说明:链式求解约瑟夫问题,这个使用c++实现,通过模板类是扩展性更强(Solving Joseph problem by chain type)<bjut_Allen> 在 2025-06-24 上传 | 大小:491kb | 下载:0
[数据结构常用算法] 实验2第一个程序
说明:1. 编写线性表初始化函数:Status InitList_Sq(SqList *L); 2. 编写求线性表长度函数:Status ListLength(SqList *L); 3. 编写在第i个位置前插入元素函数:Status ListInsert_Sq(SqList *L, int i, ElemType e); 4. 编写删除第i个元素函数:Status ListDelete_Sq(SqList *L, int i, ElemType *e); 5. 编写获取某个位置的元素函数:Statu<鱼可爱> 在 2025-06-24 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Huffman编码树
说明:该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码。(This method is based on the probability of character appearance to construct the shortest mean length of the head, sometimes called the best encoding, which is generally called the Huffman code.<PLEASE> 在 2025-06-24 上传 | 大小:1kb | 下载:0
[数据结构常用算法] python algorithms
说明:用python语言实现的常用算法,很适合小白学习入门(Common algorithms implemented in Python language)<yzycn> 在 2025-06-24 上传 | 大小:2.26mb | 下载:0