搜索结果
查询Tags标签： alls，共有 13条记录-
一百五十天一千题（DAY 1）
一百五十天一千题 （DAY 1） 目前总题数： 0 目前CF分数： 1325 T1： （ABC 268）C - Chinese Restaurant // 题解 const int N = 1e6 + 10; /*模拟即可但是纯暴力是N^2的 会TLE考虑到要把 A[I] 移动到 p=I-1需要操作 a[i] - p % N 或者 (a[i]-p+1)%N或者 (a[i]-p-1)%N;用…
2022/9/14 6:16:31 人评论 次浏览 -
离散化算法
离散化 什么是离散化？一些数据范围比较大，但是数据的个数不多，将其数字映射成较小的下标 从本质上来看离散化可以看成哈希，是一种特殊的哈希，其保证数据在哈希以后仍然保持原来的顺序离散化的步骤排序 去重(排序好了才能去重,可以用stl中的unique去重然后用erase去除…
2022/7/29 1:24:08 人评论 次浏览 -
AcWing 802.区间和
AcWing 802.区间和 题目描述 假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。 现在，我们首先进行 n次操作，每次操作将某一位置 x 上的数加 c。 接下来，进行 m次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。 输入格式 第一行包…
2022/5/4 23:16:13 人评论 次浏览 -
AcWing基础算法(三)
AcWing基础算法(三) 最长连续不重复子序列 题目 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长…
2022/1/27 17:06:24 人评论 次浏览 -
Golang爬虫+正则表达式
最近学习go，爬取网站数据用到正则表达式，做个总结； Go中正则表达式采用RE2语法（具体是啥咱也不清楚）； 字符 . ——匹配任意字符 e.g: abc. 结果: abcd,abcx,abc9; [] ——匹配括号中任意一个字符 e.g: [abc]d 结果：ad,cd,1d； - ——[-]中表示范围 e.g: [A-…
2021/12/22 23:50:48 人评论 次浏览 -
Golang爬虫+正则表达式
最近学习go，爬取网站数据用到正则表达式，做个总结； Go中正则表达式采用RE2语法（具体是啥咱也不清楚）； 字符 . ——匹配任意字符 e.g: abc. 结果: abcd,abcx,abc9; [] ——匹配括号中任意一个字符 e.g: [abc]d 结果：ad,cd,1d； - ——[-]中表示范围 e.g: [A-…
2021/12/22 23:50:48 人评论 次浏览 -
基础课 第一讲 基础算法
快速排序 785.快速排序 排序看似简单，其实边界问题还挺麻烦 786.第k个数（快速选择\(O(n)\)） 求数组中第k大的数 快速选择算法——只用递归一边的快排，复杂度 \(O(n)\) 在快速排序的某次递归中，记左区间有 \(L\) 个元素，右区间有 \(R\) 个元素。如果 \(k\le L\) 则递…
2021/10/27 14:10:17 人评论 次浏览 -
基础课 第一讲 基础算法
快速排序 785.快速排序 排序看似简单，其实边界问题还挺麻烦 786.第k个数（快速选择\(O(n)\)） 求数组中第k大的数 快速选择算法——只用递归一边的快排，复杂度 \(O(n)\) 在快速排序的某次递归中，记左区间有 \(L\) 个元素，右区间有 \(R\) 个元素。如果 \(k\le L\) 则递…
2021/10/27 14:10:17 人评论 次浏览 -
ACwing:算法基础课 第一章浮点数二分，高精度，前缀和，区间和，区间合并，位运算，双指针算法，离散化模版整理
一。浮点数二分模版整理 1。步骤 1⃣️确定精度 且循环条件就是 r-l>该精度的时候 2⃣️算出中间值 mid 恒为double Mid=(l+r)/2 3⃣️满足条件则缩小右边界(比如条件是r大于中间值的时候，最后返回左边界即可 4⃣️编写判断条件满足函数 2。代码 bool check(double x)…
2021/9/15 12:04:58 人评论 次浏览 -
ACwing:算法基础课 第一章浮点数二分，高精度，前缀和，区间和，区间合并，位运算，双指针算法，离散化模版整理
一。浮点数二分模版整理 1。步骤 1⃣️确定精度 且循环条件就是 r-l>该精度的时候 2⃣️算出中间值 mid 恒为double Mid=(l+r)/2 3⃣️满足条件则缩小右边界(比如条件是r大于中间值的时候，最后返回左边界即可 4⃣️编写判断条件满足函数 2。代码 bool check(double x)…
2021/9/15 12:04:58 人评论 次浏览 -
基础算法——离散化
离散化 模板模板题——区间和代码模板 vector<int> alls; // 存储所有待离散化的值 sort(alls.begin(), alls.end()); // 将所有值排序 alls.erase(unique(alls.begin(), alls.end()), alls.end()); // 去掉重复元素// 二分求出x对应的离散化的值 int find(int x)…
2021/8/7 9:38:02 人评论 次浏览 -
基础算法——离散化
离散化 模板模板题——区间和代码模板 vector<int> alls; // 存储所有待离散化的值 sort(alls.begin(), alls.end()); // 将所有值排序 alls.erase(unique(alls.begin(), alls.end()), alls.end()); // 去掉重复元素// 二分求出x对应的离散化的值 int find(int x)…
2021/8/7 9:38:02 人评论 次浏览 -
Acwing802. 区间和（离散化+前缀和）
Acwing802. 区间和 问题描述： 假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。 现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。 接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。 输入格式： 第…
2021/4/13 11:00:26 人评论 次浏览
