__erom__

题解

算法讲解(1)

/ 注册

全部文章 / 题解（共3篇）

题解 | #立希喂猫#

立希喂猫提供一个c++的代码，轻喷。关于思路可以参考上面Python同学的讲解，主要用到了前缀和，降低复杂度。不过c++的处理要麻烦一些。下面是代码 #include<bits/stdc++.h> #define lli long long int using namespace...

二分查找前缀和

2024-06-09

2 252

双hash表，双链表

双hash + 双链表 hash: <key, list<node>:: iterator></node> cnt: <freq, list<node> >使用list来模拟双链表</node> #include<un...

2021-04-04

0 612

贪心算法的区间问题

选择不相交区间问题描述：数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。输入描述:第一行为一个正整数n；在接下来的n行中，每行有2个数ai，bi描述每条线段。输出描述:输出一个整数，为k的最大值。思路：区间x完全包含y，选y 按照bi从小到大排序，从第...

贪心算法区间问题

2020-07-08

0 1015