资源列表
[数据结构常用算法] (Dijkstra)-a-shortest-path-algorithm
说明：大概流程如下： 初始对每个点e，令v[e]=0，dis[e]=inf 令起点dis[s]=0 每次找出p，使得v[p]=0，并且dis[p]最小 令v[p]=1 对每个和p相邻的q，用dis[p]+distance[p,q]去更新dis[q] 直到找不到v[p]=0-Probably process is as follows: For every dot e, initial [e] to v = 0, dis [e] = inf Make starting<江洋> 在 2025-06-19 上传 | 大小：1kb | 下载：0
[数据结构常用算法] Figure-topological-sort
说明：拓扑排序 对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任 意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。 注意： ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 ③一个DAG的拓扑序列通常表示某种方案切实可行。 -Top<江洋> 在 2025-06-19 上传 | 大小：1kb | 下载：0
[数据结构常用算法] Graph-traversal-spanning-tree
说明：1．显示图的邻接矩阵, 图的邻接表, 深度优先遍历, 广度优先遍历, 最小生成树PRIM算法, 最小生成树KRUSCAL算法,图的连通分量。 2．当用户选择的功能错误时，系统会输出相应的提示。 3．通过图操作的实现，把一些实际生活中的具体的事物抽象出来-Shown FIG s adjacency matrix, graph the adjlink, depth-first traversal, breadth first traverse, minimum spanning tree m<江洋> 在 2025-06-19 上传 | 大小：1kb | 下载：0
[数据结构常用算法] Minimum-spanning-tree
说明：Kruskal算法和Prim算法 任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树.-Kruskal algorithm and Prim algorithm Any edge of only by G, is composed of all the vertices containing G tree called G of the spannin<江洋> 在 2025-06-19 上传 | 大小：1kb | 下载：0
[数据结构常用算法] ACMTemplate
说明：这是ACM比赛过程中自己总结的各种算法，东西比较多，但是相当实用，如果想好好学习算法的话，这确实适合大家认真参详-This is a summary of their own during the race ACM various algorithms, something more, but very useful, if you want a good learning algorithm, this really serious argument for all details<liuhuiyi> 在 2025-06-19 上传 | 大小：74kb | 下载：0
[数据结构常用算法] TheKnapsackProblem
说明：本文主要是详细讲解传统数学问题中的背包问题，对于背包问题从九个角度深刻分析，并且提供了较为完善的算法实现，如果对背包问题有研究的话，可以参考本文。-This article is explained in detail in the traditional knapsack problem mathematical problems, for the knapsack problem from the perspective of a profound analysis of the nine,<liuhuiyi> 在 2025-06-19 上传 | 大小：21kb | 下载：0
[数据结构常用算法] 2-SAT
说明：本文详细介绍了2-STAR算法，此算法在图论里面具有较高的地位，本文详细推到了染色算法的时间复杂度O(e).具有较高的学术价值。-This paper describes a 2-STAR algorithm, the algorithm in graph theory, which has a higher status, the paper pushed to the coloring algorithm of time complexity O (e). Has high academic<liuhuiyi> 在 2025-06-19 上传 | 大小：159kb | 下载：0
[数据结构常用算法] erchashudebianli
说明：1.对任意给定的二叉树（顶点数自定）建立它的二叉链表存储结构，并实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。 2． 求二叉树高度、结点数、度为1的结点数和叶子结点数-1. On any given binary tree (top points from the set) to establish its binary linked list storage structure and to achieve binary tree preorder, inorder, pos<肖哲> 在 2025-06-19 上传 | 大小：4kb | 下载：0
[数据结构常用算法] Dynamic
说明：求最长公共自序 列，动态规划算法求最长公共自序 列，动态规划算法 -Preface to seek the maximum demand up to the public from the public sequence, dynamic programming algorithm for getting up to the public from the sequence, dynamic programming algorithm for getting the longest sequen<chen> 在 2025-06-19 上传 | 大小：318kb | 下载：0