资源列表
zui_xiao_sheng_cheng_shu
- 最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v
graph
- 有向图 采用邻接表存储 DFS和BFS方法遍历 为方便表示,结点数小于10 用V0-V9表示不同的结点的-Directed graph using adjacency list method of storing DFS and BFS traversal for the convenience that the number of nodes is less than 10 with V0-V9 for different node
mylove
- 二叉树遍历 包括前序遍历，中序遍历，后续遍历，以及层次遍历-Including pre-order traversal, in-order traversal, follow through, and the level of traversal
q5
- 【字串排列】 以各種的方式排列字串 有全排列、(不重複)全排列、以及字典方式排列
stack
- 数据结构 堆栈 Visual C-stack
ExpressionEvaluation
- 此程序实现简单算术表达式求值功能 参考了《数据结构 习题与解析 B级》 -This process simple arithmetic expression evaluation function
sort
- 以下问题要求统一在一个大程序里解决。 17、折半插入排序 18、冒泡排序 19、快速排序 20、简单选择排序 21、归并排序 22、堆排序 -The following questions and ask people in a program to solve. 17, binary insertion sort 18 bubble sort 19, quicksort 20, a simple selection sort, merge sort 22, hea
KMP
- 这是一个数据结构的算法，用来进行模式匹配，找到一个字符串中是否包含某个子串， 也就是KMP算法.里面内容比较全面，包括详细的注释。-this is a data structure, which to find whether a string contains a certain substing. Known as KMP,but it contains more content, including the exhaustive document.
3SAT
- 对于给定的带权3-CNF，设计一个蒙特卡罗算法，使其权值之和尽可能大-regard to the right to bring 3-CNF, a Monte Carlo algorithm design, make it the right value and the greatest possible
zz
- 图的相关操作：建立图，图的遍历，查找元素，删除元素等
Single_source_shortpath_dij
- 迪杰斯特拉算法求最短路径的并行实现，可以修改结点个数-Parallel Algorithm for Shortest Path
Sorting
- 排序算法是数据结构中算法，已经编译，并无错误，在vs2008中编译。为实验中所作算法。-Sorting algorithm is a data structure, algorithm, has been compiled, no errors in the vs2008 compiler. By the algorithm for the experiment.