资源列表
[数据结构常用算法] priority-queue
说明:优先队列 数据结构与算法 哈工大软件设计与开发 优秀代码 分享交流-hit code priority queue<王兄> 在 2025-06-08 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 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<刘晨> 在 2025-06-08 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 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)<大胡子> 在 2025-06-08 上传 | 大小:1kb | 下载:0
[数据结构常用算法] SortedList_to_BalancedBinaryTree
说明:给定一个升序排列的有序单链表,将其转换为一棵平衡的二叉搜索树。-Ordered to set a single list in ascending order, to convert it to a balanced binary search tree.<大胡子> 在 2025-06-08 上传 | 大小:1kb | 下载:0
[数据结构常用算法] print_all_ancestors
说明:对于一颗普通的二叉树和一个节点key,找出该节点的所有祖先节点。-For an ordinary binary tree and a node key, to find all ancestors of this node.<大胡子> 在 2025-06-08 上传 | 大小:1kb | 下载:0
[数据结构常用算法] preorder_tree_stack
说明:二叉树非递归先序遍历,使用栈 一直往左走 root->left->left->left…->null, 由于是先序遍历,因此一遇到节点,便需要立即访问; 由于一直走到最左边后,需要逐步返回到父节点访问右节点, 因此必须有一个措施能够对节点序列回溯。 有两个办法: 1.用栈记忆:在访问途中将依次遇到的节点保存下来。由于节点出现次序与恢复次序是反序的,因此是一个先进后出结构,需要用栈。 2.节点增加指向父节点的指针:通过指向父节点的指针来回溯<大胡子> 在 2025-06-08 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 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<kiko> 在 2025-06-08 上传 | 大小:1kb | 下载:0