资源列表
KMP
- kmp算法 c++实现 哈工大软件设计与开发作业 优秀代码 分享上传-kmp algorithm hit homework excellent code
priority-queue
- 优先队列 数据结构与算法 哈工大软件设计与开发 优秀代码 分享交流-hit code priority queue
skiplist
- 跳表的实现 哈工大软件设计与开发 优秀代码 分享交流 excellent coding for studying- excellent coding for studying
threadingtree
- 线索树 哈工大软件设计与开发 优秀代码 分享交流 excellent coding for studying-excellent coding for studying
transformationbetweentreeandforest
- 二叉树与森林的相互转化 哈工大软设 优秀代码 学习参考 -excellent coding transformation between tree and forest
MaxSonArray
- 求一个数组的最大的子数组，对小算法的一次很好尝试。-This is a good attempt to get a maxsonarray.
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
submit
- 对有约束问题的最短路径算法，有必经节点，基于DFS和迪杰斯特拉算法-Problem of constrained shortest path algorithm, must pass through a node-based DFS and Dijkstra Algorithm
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)
SortedList_to_BalancedBinaryTree
- 给定一个升序排列的有序单链表，将其转换为一棵平衡的二叉搜索树。-Ordered to set a single list in ascending order, to convert it to a balanced binary search tree.
print_all_ancestors
- 对于一颗普通的二叉树和一个节点key，找出该节点的所有祖先节点。-For an ordinary binary tree and a node key, to find all ancestors of this node.
preorder_tree_stack
- 二叉树非递归先序遍历，使用栈 一直往左走 root->left->left->left…->null， 由于是先序遍历，因此一遇到节点，便需要立即访问； 由于一直走到最左边后，需要逐步返回到父节点访问右节点， 因此必须有一个措施能够对节点序列回溯。 有两个办法： 1.用栈记忆：在访问途中将依次遇到的节点保存下来。由于节点出现次序与恢复次序是反序的，因此是一个先进后出结构，需要用栈。 2.节点增加指向父节点的指针：通过指向父节点的指针来回溯