随笔分类 - 算法
摘要：手写堆 堆排序 问题描述： 输入一个长度为 n 的整数数列，从小到大输出前 m 小的数。 解决思路： 与上面的写的思路一样实现对应的代码即可 代码： #include<iostream> using namespace std; const int N=1e5+10; int h[N]; int n
阅读全文
摘要：二分的本质 序列要满足有序性或者有有序的性质： 有单调性一定可以二分，没有单调性也可以进行二分；下面是两个模板； tips:mid=男左女右，男加1 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid +
阅读全文
摘要：01背包问题 问题描述： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi,求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 解决思路： #include<iostream> using namespace std;
阅读全文
