_dwt

摘要： description: 某条街被划为$n$条路段，这$n$条路段依次编号为$1$~\(n\) 。每个路段最多可以种一棵树。现在居民们给出了$h$组建议，每组建议包含三个整数$b,e,t$ ，表示居民希望在路段$b到e$之间至少要种t棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建 阅读全文

摘要： discription: 给定$n$项工作的起止时间, 每个工人同一时间最多干一件工作. 问做完这些工作最少要雇佣多少工人?(万恶的资本家) \(第一行一个整数 n，(1≤n≤100000)，表示工作的数目.\) \(接下来 n 行, 第 i+1 行有俩整数 S_i, E_i, (0≤Si<Ei≤1 阅读全文

摘要： 链接：https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons discription: 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵 阅读全文

摘要： 链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ discription: 在未排序的数组中找到第 k 个最大的元素。 solution: 用随机化快排partition, 由于每次查询区间减半, 等比递缩和是2 阅读全文

摘要： discription: 判断一个图是否为欧拉图(图本身是欧拉闭迹) 欧拉闭迹的定义:含有图中每一条边的闭合迹(trail). 迹(trail)的定义:一条没有重复边的途径(walk) 途径(walk)的定义:形如{\(x_0,x_1\)},{\(x_1,x_2\)},{\(x_2,x_3\)},. 阅读全文

摘要： discription: 有一圈石子, 每堆重量为w[i], 每次操作合并相邻的石子, 得分为两堆石子的重量之和. 问将这一圈n个石子合并n-1次成一堆的最高和最低得分. solution: 将环展开成链:\(12345 \rightarrow 1234512345\), 复制后, 双倍链中有环的所 阅读全文

摘要： 链接:https://www.luogu.com.cn/problem/P1004 discription: 设有 \(N \times N\) 的方格图 (\(N≤9\))，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0. 某人从图的左上角的 A 点出发，可以向下行走，也可以向右走 阅读全文

摘要： discription: 有一个层数为 n（n≤1000）的数字三角形（如下图）。现有一只蚂蚁从顶层开始向下走，每走 下一级时，可向左下方向或右下方向走。求走到底层后它所经过数字的总和的最大值, 并记录选取的路径。 1 6 3 8 2 6 2 1 6 5 3 2 4 7 6 最大和是23, 选取1 阅读全文

摘要： discription: 实现一个最小堆, 支持以下操作: +x: 添加一个数字 x, 保证 0≤x≤100. -: 删除堆里最小数字. 如果堆为空, 则什么也不干. ?: 输出堆里最小数字. 如果堆为空, 则输出 Error. solution: 一道裸的优先队列, 正好拿来练手~ 参考<<算法导 阅读全文

摘要： 二叉搜索树可以用来排序: 1.每次插入一个数,(按小左大右的规则); 2.中序遍历. 实现代码如下: #include<cstdio> struct Node { int data; Node* p, * lchild, * rchild; }; class BST { private: Node* 阅读全文