资源列表
[数据结构常用算法] Page-out-algorithm
说明:操作系统算法演示,页面淘汰算法的c语言演示,比较简单-Algorithm demonstrates the operating system, page-out algorithm c language shows, a relatively simple<annexu> 在 2025-06-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Rebuild-binary-tree
说明:Rebuild binary tree 根据输入的二叉树前序和中序遍历序列重构二叉树,输出对应节点的左右子节点。-Rebuild binary tree<> 在 2025-06-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] huisufa
说明: 回溯法是一个既带有系统性又带有跳跃性的搜索算法,它在问题的解空间树中按深度优先策略,从根节点出发搜索解空间树。回溯法求问题的所有解时,要回溯到根,且根节点的所有子树都已被搜索遍才结束。回溯法求问题的一个解时,只要搜索到问题的一个解就可以结束。使用回溯法解决n皇后问题时,用完全二叉树表示解空间,用n元组x[1:n]表示,其中x[i]表示皇后i放在棋盘的第i行的第x[i]列,根据规则任何2个皇后不放在同一行或同一列或同一斜线上,则可以得到等式关系,由此可以进行解决问题。-Backtracking<ss> 在 2025-06-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] fenzhijiexianfa
说明:分支界限法是由“分支”和“界限”策略两个部分组成,其中“分支”策略是对问题空间按照广度优先的策略进行搜索;“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝,在一般情况下,如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解,则结点Y控制了结点X,以被控制的结点X为根的子树可以剪去。算法实现时,使用邻接矩阵表示图,二维数组存储图的邻接矩阵,使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br<ss> 在 2025-06-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] rapid-sorting
说明:针对25个字符型的快速排序,比较精短,冒泡排序的改进算法。-25 character for the rapid sorting, more refined short, improved bubble sort algorithm.<yang> 在 2025-06-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] shrtestpath
说明:it is dijkstra s algorithm for shortest path<pratik> 在 2025-06-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] tree
说明:假设以如下说明的三元组 (F、C、L/R) 序列输入一棵二叉树的诸边(其中 F 表示双亲结点的标识,C 表示孩子结点标识,L/R 表示 C 为 F 的左孩子或右孩子),且在输入的三元组序列中,C 是按层次顺序出现的。设结点的标识是字符类型。F=‘^’时 C 为根结点标识,若 C 亦为‘^’,则表示输入结束。试编写算法,由输入的三元组序列建立二叉树的二叉链表,并以中序序列输出。 ^AL ABL ACR BDL CEL CFR DGR FHL ^^L -Assuming the fo<tesla> 在 2025-06-17 上传 | 大小:1kb | 下载:0