资源列表
stack_with_min_func
- 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push、pop的时间复杂度都是O(1)-Defined stack data structure, requires the addition of a min function, it is possible to obtain the smallest element of the stack. Function requires min, push, pop time complexity is O (1)
submit
- 对有约束问题的最短路径算法，有必经节点，基于DFS和迪杰斯特拉算法-Problem of constrained shortest path algorithm, must pass through a node-based DFS and Dijkstra Algorithm
MaxSubSum
- 用三种方法解决最大子序列和问题，分别是基本方法，分治算法和动态规划算法，算法复杂度不断提高-Three methods were used to solve sequence and the biggest problem, respectively is the basic method and divide and conquer algorithm and dynamic programming algorithm, the complexity of the algorithm is i
MaxSonArray
- 求一个数组的最大的子数组，对小算法的一次很好尝试。-This is a good attempt to get a maxsonarray.
transformationbetweentreeandforest
- 二叉树与森林的相互转化 哈工大软设 优秀代码 学习参考 -excellent coding transformation between tree and forest
threadingtree
- 线索树 哈工大软件设计与开发 优秀代码 分享交流 excellent coding for studying-excellent coding for studying
skiplist
- 跳表的实现 哈工大软件设计与开发 优秀代码 分享交流 excellent coding for studying- excellent coding for studying
priority-queue
- 优先队列 数据结构与算法 哈工大软件设计与开发 优秀代码 分享交流-hit code priority queue
K-huffmantree
- k叉哈夫曼树 动态生成 哈工大软件设计与开发 优秀代码 分享交流-hit excellent codes
KMP
- kmp算法 c++实现 哈工大软件设计与开发作业 优秀代码 分享上传-kmp algorithm hit homework excellent code
A_hw1
- 利用幂法、反幂法求矩阵按模最大、最小特征值以及矩阵的行列式与条件数-By using the power method, the inverse power method is used to find the maximum and minimum eigenvalue of the matrix, and the determinant and condition number of the matrix.
二叉查找树
- 详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继