资源列表
juzhen
- 设计算法求三对角矩阵在压缩存储下的转置矩阵。-Design algorithm for tridiagonal matrix stored in compressed under the matrix transpose.
bin-tree
- 二叉树三种遍历的非递归算法（背诵版), 学数据结构的朋友推荐看一看！-binary_tree
Shortestpath_Dijkstra
- 最短路径：运用迪杰斯特拉算法编写的寻找两点之间，多点之间的最短路径，可以运行！-The shortest path: Dijkstra algorithm used to find written between two points, the shortest path between many points, you can run!
shuanglianbiao
- 在C平台上建立一个简单的双链表，并对其进行操作-In the C platform to create a simple doubly linked list, and its operation
5
- 1．定义图的数据结构。 2．编写函数，用邻接表实现图的存储结构，求图的顶点的度数。 3．编写函数，输出图的遍历序列。-1. Definition of graph data structure. 2. Write a function, with the adjacency list of the storage structure to achieve chart, find the vertex of degree. 3. Write a function, the output g
CPPTime
- C++ 根据CPU运算次数，计算应用程序的运行时间（前后时间差）-C++ based on the number of CPU cycles to calculate the running time of an application.
hash
- 本程序使用哈希和再哈希算法进行程序设计，希望能帮助到你。-This program uses a hashing algorithm to hash and re-programming, hoping to help you.
输入三个整数x,y,z，请把这三个数由小到大输出
- p1_1.txt 程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换， 然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现： （1）集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
2-sat
- 所为2-sat问题，就是2判断问题。该算法是用拆点的方式建图，用找强连通子图的方法推出矛盾，用以判断2-sat是否可行。经典实现，-2-sat, is a matter of judgment. The algorithm is used to find a demolition point built strongly connected subgraph launched contradictions, used to determine whether the 2-sat. Classic
1
- 稀疏矩阵转置： 输入稀疏矩阵中每个元素的行号、列号、值，建立稀疏矩阵的三元组存储结构，并将此矩阵转置，显示转置前后的三元组结构。-Sparse matrix transposition: input sparse matrix of each element in the row number, column number, the value triples storage structure create a sparse matrix, and the matrix transpose,
BP
- 实现了B+树的建立，查找，节点分裂，可以直接运行-Realized B+ tree establishment, find, node splitting can be run directly