资源列表
big_number_add
- 数据结构——大数相加,大整数相加（链表结构）-add numbers
(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
Figure-topological-sort
- 拓扑排序 对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任 意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。 注意： ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 ③一个DAG的拓扑序列通常表示某种方案切实可行。 -Top
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
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
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,
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
algorithm
- 关于ACM程序设计竞赛的算法与数据结构讲座，完全自己原创-Data Struts And Algorithm
AVLTree
- 描述了AVL树的具体编码过程 其中提供了插入、删除、寻找最大最小节点等功能-AVL tree describes the specific encoding process which provides insert, delete, search functions maximum and minimum node
maze
- 一个简单的迷宫的程序，简单的数据结构编程。简单的算法。适合初学者。-A simple maze and simple data structures programming. simple algorithms. for beginners.
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
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