资源列表
[数据结构常用算法] 有向图邻接表的建立,深度广度搜索及拓扑排序
说明:拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序(Topological sort A topological sort for a Directed<晴栀菀歌°> 在 上传 | 大小:2kb | 下载:0
[数据结构常用算法] 数据结构与算法代码
说明:链式求解约瑟夫问题,这个使用c++实现,通过模板类是扩展性更强(Solving Joseph problem by chain type)<bjut_Allen> 在 上传 | 大小: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<鱼可爱> 在 上传 | 大小: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> 在 上传 | 大小:1kb | 下载:0
[数据结构常用算法] python algorithms
说明:用python语言实现的常用算法,很适合小白学习入门(Common algorithms implemented in Python language)<yzycn> 在 上传 | 大小:2.26mb | 下载:0