![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
寒假week1
文章平均质量分 78
基础算法
Yuzhee
这个作者很懒,什么都没留下…
展开
-
基础算法-双指针、离散化和区间和
常见问题分类:1. 对于一个序列,用两个指针维护一段区间2. 对于两个序列,维护某种次序,比如归并排序中合并两个有序序列的操作i < n;i ++ )// 具体问题的逻辑与哈希有点相似,好像是一种特殊的哈希离散化通俗一点就是把离散的点或者说距离很大的点变成紧密的点,压缩数据合并所有有交集的区间,可能在某道题目的中间步骤也许会用到区间合并的模板吧。原创 2024-01-26 11:24:32 · 1038 阅读 · 1 评论 -
基础算法-前缀和与差分
前缀和用来计算任意区间和a数组是原数组,b数组是a数组的前缀和与一维前缀和类似S[i, j] = 第i行j列格子左上部分所有元素的和通过差分数组对原数组在区间[ l , r ]内进行加或减去数的操作,由O(n) 的时间复杂度,优化为O(1)的时间复杂度差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减与一维差分类似,只是数组开的是二维数组。原创 2024-01-26 09:51:42 · 751 阅读 · 1 评论 -
基础算法-位运算与高精度
n >> k & 1。原创 2024-01-25 22:52:36 · 348 阅读 · 1 评论 -
基础算法-二分
与整数二分类似// eps 表示精度,取决于题目对精度的要求,一般比输出精度高两位//check函数根据题意写return l;//返回l,r,mid都行定于Π时,用反函数acos(-1.0),这样Π精度高,尽量别写3.1415926小数如果你写了scanf,printf读入输出,尽量加个头文件尽管devc++内部自动转换,但是保证做题一次过小心题中坑,分馅饼时包括自己,所有别忘了f++;注意最后输出占位符用"%.4f\n",不用lf,一直不知道是这里错了。原创 2024-01-25 22:12:01 · 312 阅读 · 0 评论 -
基础算法-排序
这两种排序掌握思想,比赛中有对应函数sort来代替sort()函数:头文件#includesort(begin,end,cmp)不加cmp默认是升序需要的话,自己写cmp函数return ab;//升序用大于。原创 2024-01-25 16:44:55 · 807 阅读 · 0 评论