第一题 Delete Duplicate 1.实验题目 2. 实验目的 本实验的主要目的是实现删除单链表中所有冗余节点的高效算法,使得每个数据域相同的节点仅保留…
第一题 Bracket Matching 1.实验题目 2.实验目的 本实验的主要目的是实现括号匹配的检查程序,以验证输入字符串中的括号是否成对匹配。通过本实验…
RMQ问题 RMQ(x, y) 就是询问数组 [x, y] 区间内部的最小值 例如:RMQ(0, 3) = 1, RMQ(3, 7) = 2 现在,固定询问区间…
寻找偏序关系 HZOJ-505 最大整数 A+B>B+A bool compare(string a, string b) { return a + b …
Leetcode491-非递减子序列 很容易联想到LC90(子集Ⅱ),区别是本题求自增子序列,是不能对原数组进行排序的,因此不能使用之前的去重逻辑,我们使用se…
列举了一些较为简单的题 HZOJ-235 递归实现指数型枚举 int arr[15]; void print(int n) { for (int i = 0; …
基本原理 回溯和递归相辅相成 适用于解决组合/切割/子集/排列/棋牌 回溯都可以抽象为n叉树 回溯函数模板伪代码: void backtracking(参数) …