资源列表
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.节点增加指向父节点的指针：通过指向父节点的指针来回溯
biSearchTree_to_sortedList
- 输入一棵二分查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 二分查找树：root，每个节点：data、small pointer、large pointer 转换成排序的双向链表后small pointer应该指向前一个元素，larger pointer指向后一个元素-Enter a binary search tree, the two yuan search tree into a sort of two-way linked li
Josephu
- 代码用于解决特殊的约瑟夫环的问题，运用了链表，占和队列。- Code is used to address the special problems of Josephus, the use of the list, accounting and queues.
huichang
- 执行贪婪算法,让持续时间最短的优先安排会场 -Execute greedy algorithm, so that the duration of the shortest priority venue
zuiyouhebing
- 最优合并问题,当取最小值保证每次的2个加数为最小便可，最大值同理取当前最大的两个值便可。取最小值与取最大值实现的方式不同，最小值不需要排序。-Optimal merger, when the minimum value of each guaranteed two addends can be minimum, maximum empathy take the current maximum of two values can be. Take the minimum and maximum v
tree
- 二叉树的简单实现代码，二叉树的简单实现代码-simple presentation of binary tree.
stack
- 用C语言实现的静态栈的算法，清晰明了，方便学习-Using C language implementation of the static stack algorithm, clear, easy to learn