段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共150篇）

acwing826单链表，用数组模拟链表

板子： int head,e[N],ne[N],idx,n;//head记录头结点位置，e[]记录值,ne[]记录下个节点,idx记录现在数组可用位置 void init(){//初始化 head=-1; idx=0; } void I...

模拟stl 单链表

2019-08-27

0 694

acwing803合并区间（模板题）

合并区间 #include <bits/stdc++.h> using namespace std; int n,l,r; typedef pair<int,int> P; vector<P>&n...

合并区间

2019-08-26

0 678

acwing802区间和,离散化+前缀和

离散化：适用问题对象：数值范围大，但数据个数小的数据处理操作步骤：离散化（sort）——去重（erase+unique）——找到离散化后的位置函数这是： erase（begin，end）：删除begin到end unique（begin，end）：去除be...

离散化前缀和

2019-08-26

0 659

判断二进制中第n位是否为1

二进制个位为第0位 bool isone(int x,int n){//x的第n为是否为1 return x>>n&1; }

二进制

2019-08-26

0 710

acwing801求二进制中1的个数，lowbit函数

数的补码——二进制取反+1 正码0....0100101 反码1....1011010 补码1....1011011 lowbit()函数：返回二进制中第一个1的位置，如：101100，返回(100)2=4 int lowbit(int a){ re...

二进制 lowbit

2019-08-26

0 637

acwing799，双指针算法+桶排序（哈希表）

双指针算法：一般把有单调性质的序列（满足：（循环顺序从左开始，右则相反）小段性质不满足，左扩大段性质肯定不满足）从暴力o[N2]的复杂度降到o[N] 一般双指针算法板子： for(int i=0,j=0;i<n;i++){右指针向前 while(j<=i...

算法双指针哈希

2019-08-26

0 646

acwing795~798，前缀和，差分（一维二维）（模板）

😎前缀和就是：给定序列a[n]，它的前缀和序列s[n]的s[i]=a[1]+..a[i] 前缀和序列的用处：解决多次询问区间[ i , j ]内a序列的和区间求和时间复杂度o(1) 暴力区间求和时间复杂度o(N) acwing795 一维前...

前缀和数据结构

2019-08-25

1 638

acwing788，求逆序对的数量，归并思想

如果暴力时间复杂度是o(N2) 用归并，我们可以把数组一分为二，左边和右边的逆序对数量相加在加上横跨左右两边逆序对数量（*截图来源于acwing基础算法课）因为i是第一个大于j 的位置且上数组已经排序好，所以i后面的数都大于j 此方法相对于暴力来说每次只要找到第...

搜索归并

2019-08-25

0 610

acwing786，第k小数，快速查找（快排思想）

每次抽一个数x，整个数小于x的放左边，大于x的放右边然后比较j是不是大于等于k，是的话取左边继续重复上述操作，不是取右边，直到只剩一个数，就是k 两个指针i，j操作，但每***作i j所指不一定是等于x的数；快速查找相对于快排来说每次只处理一半，大多数情况是2N，最差是o(N2...

搜索

2019-08-25

0 567

一般oj测试各个数据结构可开空间

一般下 int 8x10e6 double 4x10e6 char 3x10e7

oj系统

2019-08-24

0 461