资源列表
[数据结构常用算法] shizilianbiao
说明:稀疏矩阵计算的十字链表法,转置,加法,乘法-Cross Chain sparse matrix computation method, transpose, addition, multiplication<戈锋> 在 2025-06-15 上传 | 大小:1kb | 下载:0
[数据结构常用算法] The-application-stack
说明:栈的运用,构建空顺序栈,取栈顶元素,入栈,出栈,栈顶元素与当前运算符优先级比较,判断是否为运算符-The use of the stack, in order to build an empty stack, take the top element, stack, stack, stack element with the current operator precedence compared to determine whether the operator<> 在 2025-06-15 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Expressions-Conversion
说明:表达式转换,取栈顶元素,判断为操作数或运算符,运算符优先级比较,将表达式转换为后缀表达式-Expression conversion, check the top element is determined that an operand or operator, operator precedence compared to convert an expression to postfix expression<> 在 2025-06-15 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Hotname
说明:数据结构采用的是独立链法。用一个maxtimes和maxname实时跟新最大次数及对应的名字。使用了一个 hash函数: hash = hash * 131 + (int)name[j] int serial = hash 10007 (先要卷乘131,然后将得到的结果模一个和10000相近的素数,采用10007)(网络上的现成的算法)。然后生成一个链表,链表由节点组成,节点里面装入姓名和出现的次数;如果出现次数为0,则新建节点,否则在原节点操作(出现冲突时要下拉节点)。-The data st<周嘉莉> 在 2025-06-15 上传 | 大小:1kb | 下载:0
[数据结构常用算法] TSP
说明:使用邻接表记录存贮村庄两点的ID和村庄之间的权值。采用广度搜索,利用邓俊辉老师的模板BFS。先任取一点,搜索到它的距离最远的点(带权值)i,点i必然是关键路径上的一个最远点。再以该点为起始点搜索离他距离最远的点(带权值),所得到的一定是donfood即最远路径。-Using adjacency table records the ID stored villages and villages between the two weights. Using breadth search, use D<周嘉莉> 在 2025-06-15 上传 | 大小:1kb | 下载:0
[数据结构常用算法] EK
说明:ek最大流,求网络中可行的最大流量,返回该最大值-Feasible in ek maximum flow, network maximum flow, return to the maximum<liang xinglun> 在 2025-06-15 上传 | 大小:1kb | 下载:0
[数据结构常用算法] zuichanggonggongzichuan
说明:本代码描述了寻找两个字符串的最大公共子串问题,算法描述清楚,适合初学者。-This code describes the search for two strings greatest common subsequence problem, the algorithm clearly described, suitable for beginners.<sceleryhuang> 在 2025-06-15 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Hilbert_Curve
说明:将地理位置相邻的二维坐标,处理为队列的一维编号,实现空间降维。-The location adjacent to the two-dimensional coordinates, treated as one-dimensional queue number, spatial dimensionality reduction.<ht> 在 2025-06-15 上传 | 大小:1kb | 下载:0
[数据结构常用算法] lcs
说明:根据X和Y序列,利用动态规划计算出的所有LCS-The X and Y sequences is calculated using dynamic programming all LCS<shenjiayang> 在 2025-06-15 上传 | 大小:1kb | 下载:0