寒假作业第一周
文章平均质量分 55
寒假作业
娇娇yyyyyy
大二fw:本人在此声明,写博客纯粹是为了提升自己并且为了以后的复习用,希望大家一起加油!!!
展开
-
基础算法第六期 位运算(常用操作)
/优化版while(x){cnt ++;return cnt;原创 2023-12-29 22:20:26 · 366 阅读 · 1 评论 -
基础算法第三期 前缀和及差分(一维+二维)
int nn;sum[0]=0;i<=n;//这里将a数组的前n项和储存起来,即该公式即为一维前缀和int l,r;cin>>l>>r;//在这里需要判断一下大小关系//这里直接求出即可return 0;原创 2023-12-27 19:35:46 · 690 阅读 · 2 评论 -
基础算法第五期 逆序对的数目(暴力+归并排序讲解)
上网搜了一下:设 A 为一个有 n 个数字的有序集 (n>1),其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j],则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对,也称作逆序数。原创 2023-12-29 18:32:31 · 715 阅读 · 1 评论 -
基础算法第一期:二分模板(数组+STL)
二分是算法中十分重要的算法,因此应该记熟它的模板并且深刻的理解。原创 2023-12-25 13:55:26 · 740 阅读 · 2 评论 -
基础算法第四期 :双指针算法(求最长重复子序列)
i <n;i++)j++;//具体题目的解题思路}、原创 2023-12-28 11:18:12 · 653 阅读 · 0 评论 -
基础算法第二期 高精度模版(STL)
大家将STL版本的理解记住即可!!!//与下面的if相呼应//c容器用来储存两数之和int t = 0;//t储存每两个位数相加的和//该位与上面的return相呼应//将数字储存起来t /= 10;//两个小于10的数相加可能会超过10,此时进一//如果t不为0,说明最后相加有余留的,即t为最高位数字return C;//返回的类型为vector<int>型int main()//因为数长度较大所以用字符串来储存。原创 2023-12-26 14:29:54 · 646 阅读 · 3 评论 -
基础算法第八期 区间合并
前言区间合并这种算法并不是很常用,但是大家也应该掌握一、区间合并的概念先以区间的左端点进行排序,然后将每个区间进行和并,共有三种情况:1:新区间是维护区间的子区间2:新区间与维护区间有相交部分3:新区间与维护区间没有相交部分二、典型例题例题:AC代码:#include<iostream>using namespace std;#include<vector>#include<algorithm&g原创 2023-12-31 14:18:40 · 460 阅读 · 0 评论 -
基础算法第七期 区间和(离散化)
/ 存储所有待离散化的值// 将所有值排序// 去掉重复元素// 二分求出x对应的离散化的值int find(int x) // 找到第一个大于等于x的位置// 映射到1, 2, ...n// 不加1的话是从0开始映射。原创 2023-12-30 13:49:14 · 465 阅读 · 1 评论