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