资源列表
[数据结构常用算法] danyuanzuiduanlujing
说明:Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是,设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时,S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径,并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度的顶占,Distance就记录了从源到所有其它顶点之间最短路径长度。-Dijkstra algori<ALINA> 在 2026-01-21 上传 | 大小:233kb | 下载:0
[数据结构常用算法] hash11
说明:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 测试数据 取周围较熟悉的30个人的姓名。-Assuming the basic requirements of people who named the name of the Chinese Pinyin form. Hash table to be filled a total of 30 names, taking the<lting> 在 2026-01-21 上传 | 大小:10kb | 下载:0
[数据结构常用算法] Graphtraversalexperimentreport
说明:以邻接多重表为存储结构; 2、实现连通和非连通的无向图的深度优先和广度优先遍历; 3、要求利用队列实现无向图的深度优先遍历; 4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列; 5、求出从一个结点到另外一个结点,但不经过另外一个指定结点的所有简单路径; 6、测试数据: 输入:顶点数,边数:8,10 各边:1,2 1,3 2,4 2,5 3,6 3,8 4,7 5,6 5,7 7,8 输出:深度<lting> 在 2026-01-21 上传 | 大小:58kb | 下载:0
[数据结构常用算法] 1
说明:输入数据(设为整型)建立单链表,并求相邻两节点data值之和为最大的第一节点。 - The input data (as an integer) build singly linked list, and two adjacent nodes are sum of the data values for the maximum of the first node. The input data (as an integer) build singly linked list, and t<天天> 在 2026-01-21 上传 | 大小:175kb | 下载:0