AcWing算法基础课复习——（一）基础算法

已于 2023-03-23 11:59:22 修改
阅读量572 收藏 3
点赞数 2
分类专栏： AcWing算法 文章标签： 排序算法 算法 java 蓝桥杯 Powered by 金山文档
于 2023-03-23 09:26:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/God4121226224/article/details/129723624
版权

一、快速排序

AcWing 785. 快速排序

代码：

import java.io.*;
import java.util.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n;
    static int N=100010;
    static int a[]=new int[N];
    public static void quick_sort(int a[],int l,int r){
        if(l>=r) return;
        int x=a[l+r>>1],i=l-1,j=r+1;
        while (i<j){
            do i++;while (a[i]<x);
            do j--;while (a[j]>x);
            if(i<j){
                int t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
        quick_sort(a,l,j);
        quick_sort(a,j+1,r);
    }
    public static void main(String args[]) throws IOException{
        n=nextInt();
        for(int i=0;i<n;i++) a[i]=nextInt();
        quick_sort(a,0,n-1);
        for(int i=0;i<n;i++) pw.print(a[i]+" ");
        pw.close();
    }
}

AcWing 786. 第k个数

代码:

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n,k;
    static int N=100010;
    static int a[]=new int[N];
    public static void quick_sort(int a[],int l,int r){
        if(l>=r) return;
        int x=a[l+r>>1],i=l-1,j=r+1;
        while (i<j){
            do i++;while (a[i]<x);
            do j--;while (a[j]>x);
            if(i<j){
                int t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
        quick_sort(a,l,j);
        quick_sort(a,j+1,r);
    }
    public static void main(String args[]) throws IOException{
        n=nextInt();
        k=nextInt();
        for(int i=0;i<n;i++) a[i]=nextInt();
        quick_sort(a,0,n-1);
        pw.println(a[k-1]);
        pw.close();
    }
}

二、归并排序

AcWing 787. 归并排序

代码:

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n,k;
    static int N=100010;
    static int a[]=new int[N];
    static int temp[]=new int[N];
    public static void merge_sort(int a[],int l,int r){
        if(l>=r) return;
        int mid=l+r>>1;
        merge_sort(a,l,mid);
        merge_sort(a,mid+1,r);
        int i=l,j=mid+1,k=0;
        while (i<=mid && j<=r){
            if(a[i]<=a[j]) temp[k++]=a[i++];
            else temp[k++]=a[j++];
        }
        while (i<=mid) temp[k++]=a[i++];
        while (j<=r) temp[k++]=a[j++];
        for(i=l,j=0;i<=r;i++,j++) a[i]=temp[j];
    }
    public static void main(String args[]) throws IOException{
        n=nextInt();
        for(int i=0;i<n;i++) a[i]=nextInt();
        merge_sort(a,0,n-1);
        for(int i=0;i<n;i++) pw.print(a[i]+" ");
        pw.close();
    }
}

AcWing 788. 逆序对的数量

代码：

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n,k;
    static int N=100010;
    static int a[]=new int[N];
    static int temp[]=new int[N];
    public static long merge_sort(int a[],int l,int r){
        if(l>=r) return 0;
        int mid=l+r>>1;
        long ans=merge_sort(a,l,mid)+merge_sort(a,mid+1,r);
        int i=l,j=mid+1,k=0;
        while (i<=mid && j<=r){
            if(a[i]<=a[j]) temp[k++]=a[i++];
            else{
                temp[k++]=a[j++];
                ans+=mid-i+1;
            }
        }
        while (i<=mid) temp[k++]=a[i++];
        while (j<=r) temp[k++]=a[j++];
        for(i=l,j=0;i<=r;i++,j++) a[i]=temp[j];
        return ans;
    }
    public static void main(String args[]) throws IOException{
        n=nextInt();
        for(int i=0;i<n;i++) a[i]=nextInt();
        long res=merge_sort(a,0,n-1);
        pw.println(res);
        pw.close();
    }
}

三、二分

AcWing 789. 数的范围

代码：

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n,q;
    static int N=100010;
    static int a[]=new int[N];
    public static void main(String args[]) throws IOException{
        n=nextInt();
        q=nextInt();
        for(int i=0;i<n;i++) a[i]=nextInt();
        while (q--!=0){
            int x=nextInt();
            int l=0,r=n-1;
            while (l<r){
                int mid=l+r>>1;
                if(a[mid]>=x) r=mid;
                else l=mid+1;
            }
            if(a[r]==x){//数组中存在x
                pw.print(r+" ");//输出左端点
                r=n-1;
                while (l<r){
                    int mid=l+r+1>>1;
                    if(a[mid]<=x) l=mid;
                    else r=mid-1;
                }
                pw.println(r);//输出右端点
            }
            else pw.println(-1+" "+-1);//数组中不存在x
        }
        pw.close();
    }
}

AcWing 790. 数的三次方根

代码：

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static double nextDouble() throws IOException{
        st.nextToken();
        return st.nval;
    }
    static double n;
    public static void main(String args[]) throws IOException{
        n=nextDouble();
        double l=-10000,r=10000;
        while (r-l>1e-8){
            double mid=(l+r)/2;
            if(Math.pow(mid,3)>=n) r=mid;
            else l=mid;
        }
        pw.printf("%.6f",r);
        pw.close();
    }
}

四、高精度

AcWing 791. 高精度加法

代码:

//高精度问题 java中有大数类可以直接用

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.math.BigInteger;

public class Main {
    static BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter pw=new PrintWriter(System.out);
    public static void main(String args[]) throws IOException{
        BigInteger a=new BigInteger(bf.readLine());
        BigInteger b=new BigInteger(bf.readLine());
        BigInteger res=a.add(b);
        pw.println(res);
        pw.close();
    }
}

AcWing 792. 高精度减法

代码:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.math.BigInteger;

public class Main {
    static BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter pw=new PrintWriter(System.out);
    public static void main(String args[]) throws IOException{
        BigInteger a=new BigInteger(bf.readLine());
        BigInteger b=new BigInteger(bf.readLine());
        BigInteger res=a.subtract(b);
        pw.println(res);
        pw.close();
    }
}

AcWing 793. 高精度乘法

代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.math.BigInteger;

public class Main {
    static BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter pw=new PrintWriter(System.out);
    public static void main(String args[]) throws IOException{
        BigInteger a=new BigInteger(bf.readLine());
        BigInteger b=new BigInteger(bf.readLine());
        BigInteger res=a.multiply(b);
        pw.println(res);
        pw.close();
    }
}

AcWing 794. 高精度除法

代码:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.math.BigInteger;

public class Main {
    static BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter pw=new PrintWriter(System.out);
    public static void main(String args[]) throws IOException{
        BigInteger a=new BigInteger(bf.readLine());
        BigInteger b=new BigInteger(bf.readLine());
        BigInteger res1=a.divide(b);
        BigInteger res2=a.mod(b);
        pw.println(res1);
        pw.println(res2);
        pw.close();
    }
}

五、前缀和与差分

AcWing 795. 前缀和

代码：

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n,m;
    static int N=100010;
    static int a[]=new int[N];
    public static void main(String args[]) throws IOException{
        n=nextInt();
        m=nextInt();
        for(int i=1;i<=n;i++){
            a[i]=nextInt();
            a[i]+=a[i-1];
        }
        while (m--!=0){
            int l=nextInt();
            int r=nextInt();
            pw.println(a[r]-a[l-1]);
        }
        pw.close();
    }
}

AcWing 796. 子矩阵的和

代码:

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n,m,q;
    static int N=1010;
    static int a[][]=new int[N][N];
    public static void main(String args[]) throws IOException{
        n=nextInt();
        m=nextInt();
        q=nextInt();
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                a[i][j]=nextInt();
                a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
            }
        }
        while (q--!=0){
            int x1=nextInt();
            int y1=nextInt();
            int x2=nextInt();
            int y2=nextInt();
            pw.println(a[x2][y2]-a[x2][y1-1]-a[x1-1][y2]+a[x1-1][y1-1]);
        }
        pw.close();
    }
}

AcWing 797. 差分

代码：

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n,m;
    static int N=100010;
    static int a[]=new int[N];
    public static void main(String args[]) throws IOException{
        n=nextInt();
        m=nextInt();
        for(int i=1;i<=n;i++) a[i]=nextInt();
        for(int i=n;i>=1;i--) a[i]-=a[i-1];//差分数组
        while (m--!=0){
            int l=nextInt();
            int r=nextInt();
            int c=nextInt();
            a[l]+=c;
            a[r+1]-=c;
        }
        for(int i=1;i<=n;i++){
            a[i]+=a[i-1];
            pw.print(a[i]+" ");
        }
        pw.close();
    }
}

AcWing 798. 差分矩阵

代码：

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n,m,q;
    static int N=1010;
    static int a[][]=new int[N][N];
    public static void main(String args[]) throws IOException{
        n=nextInt();
        m=nextInt();
        q=nextInt();
        for(int i=1;i<=n;i++){//a的差分矩阵
            for(int j=1;j<=m;j++){
                int x=nextInt();
                a[i][j]+=x;
                a[i][j+1]-=x;
                a[i+1][j]-=x;
                a[i+1][j+1]+=x;
            }
        }
        while (q--!=0){
            int x1=nextInt();
            int y1=nextInt();
            int x2=nextInt();
            int y2=nextInt();
            int c=nextInt();
            a[x1][y1]+=c;
            a[x1][y2+1]-=c;
            a[x2+1][y1]-=c;
            a[x2+1][y2+1]+=c;
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
                pw.print(a[i][j]+" ");
            }
            pw.println();
        }
        pw.close();
    }
}

六、双指针算法

AcWing 799. 最长连续不重复子序列

代码:

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n;
    static int N=100010;
    static int a[]=new int[N];//原数组
    static int s[]=new int[N];//记录数出现的次数
    public static void main(String args[]) throws IOException{
        n=nextInt();
        for(int i=0;i<n;i++) a[i]=nextInt();
        int res=0;
        for(int i=0,j=0;i<n;i++){
           s[a[i]]++;
           while (s[a[i]]>1){
               s[a[j]]--;
               j++;
           }
           res= Math.max(res,i-j+1);
        }
        pw.println(res);
        pw.close();
    }
}

AcWing 800. 数组元素的目标和

代码:

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n,m,x;
    static int N=100010;
    static int a[]=new int[N];
    static int b[]=new int[N];
    public static void main(String args[]) throws IOException{
        n=nextInt();
        m=nextInt();
        x=nextInt();
        for(int i=0;i<n;i++) a[i]=nextInt();
        for(int i=0;i<m;i++) b[i]=nextInt();
        for(int i=0,j=m-1;i<n;i++){
            while (a[i]+b[j]>x){
                j--;
            }
            if(a[i]+b[j]==x){
                pw.println(i+" "+j);
                break;
            }
        }
        pw.close();
    }
}

AcWing 2816. 判断子序列

代码：

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static int n,m;
    static int N=100010;
    static int a[]=new int[N];
    static int b[]=new int[N];
    public static void main(String args[]) throws IOException{
        n=nextInt();
        m=nextInt();
        for(int i=0;i<n;i++) a[i]=nextInt();
        for(int i=0;i<m;i++) b[i]=nextInt();
        int i=0,j=0;
        while (i<n && j<m){
            if(a[i]==b[j]) i++;
            j++;
        }
        if(i==n) pw.println("Yes");
        else pw.println("No");
        pw.close();
    }
}

七、位运算

AcWing 801. 二进制中1的个数

代码：

// lowbit(x)函数:返回x的二进制表示中的最后一个1及其后面0所组成的数
// 以10为例: 10的二进制为1010 因此lowbit(10)=二进制的10=2;
// 以24为例: 24的二进制为11000 因此lowbit(24)=二进制的1000=8;

import java.io.*;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    public static int lowbit(int x){
        return x&-x;
    }
    static int n;
    public static void main(String args[]) throws IOException{
        n=nextInt();
        for(int i=0;i<n;i++){
            int x=nextInt();
            int res=0;
            while (x!=0){
                x-=lowbit(x);
                res++;
            }
            pw.print(res+" ");
        }
        pw.close();
    }
}

八、离散化

AcWing 802. 区间和

代码:

//离散化: 值域范围很大,但个数很少,对每个x进行映射
//例例如:  0 2 10 500 3000 60000 900000
//映射为:  0 1 2   3   4    5      6

import java.io.*;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static class node{
        int x,y;
        public node(int x,int y){
            this.x=x;
            this.y=y;
        }
    }
    static List<node> add =new ArrayList<>();//存储添加操作
    static List<node> query =new ArrayList<>();//存储查询操作
    static List<Integer> all =new ArrayList<>();//存储add,query用到的所有下标
    static int n,m;
    static int N=300010;//有100000个add,每次操作一个下标;有100000个querty,每次操作两个下标;因此需要开3000010;
    static int a[]=new int[N];
    public static int unique(List<Integer> list){//去重,并返回不重复元素的个数
        int j=0;
        for(int i=0;i<list.size();i++){
            if(i==0 || list.get(i)!=list.get(i-1)){
                list.set(j,list.get(i));
                j++;
            }
        }
        return j;
    }
    public static int find(int x,List<Integer> list){//返回list中值为x的下标
        int l=0,r=list.size()-1;
        while (l<r){
            int mid=l+r>>1;
            if(list.get(mid)>=x) r=mid;
            else l=mid+1;
        }
        return r+1;//由于需要用到前缀和,因此下标从1开始
    }
    public static void main(String args[]) throws IOException{
        n=nextInt();
        m=nextInt();
        while (n--!=0){
            int x=nextInt();
            int c=nextInt();
            add.add(new node(x,c));
            all.add(x);
        }
        while (m--!=0){
            int l=nextInt();
            int r=nextInt();
            query.add(new node(l,r));
            all.add(l);
            all.add(r);
        }

        Collections.sort(all);//排序
        int unique=unique(all);//去重
        all=all.subList(0,unique);//保留不重复元素部分

        for(node t:add){//处理add操作
            int index=find(t.x,all);//找到p.x在all中的下标
            a[index]+=t.y;
        }

        for(int i=1;i<=all.size();i++) a[i]+=a[i-1];//前缀和公式

        for(node t:query){//处理查询操作
            int l=find(t.x,all);
            int r=find(t.y,all);
            pw.println(a[r]-a[l-1]);
        }
        pw.close();
    }
}

九、区间合并

AcWing 803. 区间合并

代码:

//区间合并: 快速将有交集的区间进行合并
//贪心思想: 将所有区间按左端点大小进行排序,依次进行判断

import java.io.*;
import java.util.Arrays;

public class Main {
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw=new PrintWriter(System.out);
    public static int nextInt() throws IOException{
        st.nextToken();
        return (int)st.nval;
    }
    static class node implements Comparable<node>{
        int l,r;
        public node(int l,int r){
            this.l=l;
            this.r=r;
        }
        public int compareTo(node p){
            return Integer.compare(l,p.l);
        }
    }
    static int n;
    static int N=100010;
    static node p[]=new node[N];
    public static void main(String args[]) throws IOException{
        n=nextInt();
        for(int i=0;i<n;i++){
            int l=nextInt();
            int r=nextInt();
            p[i]=new node(l,r);
        }
        Arrays.sort(p,0,n);
        int end=(int)-2e9;//end初始化为负无穷
        int res=0;
        for(int i=0;i<n;i++){
            if(p[i].l>end) res++;//说明两个区间无交集,res++
            end= Math.max(end,p[i].r);//更新end
        }
        pw.println(res);
        pw.close();
    }
}

God同学
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
acwing算法基础课讲义
04-30
Acwing 算法基础课讲义是计算机科学和信息技术领域中的一个重要基础课程，本课程的主要内容是学习算法的基础知识，包括 C++ 语言的基本语法、printf 语句、判断结构、条件表达式等。 一、 printf 语句 printf 语句...
[AcWing算法基础课] 一.基础算法
☆迷茫Dog的秘密基地☆
09-15 3497
Algorithms + Data Structures = Programs.——Niklaus Wirth 本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容 目录 一.排序 快速排序 归并排序 模板 二.二分 三.高精度 四.前缀和与差分 五.双指针算法 六.离散化 七.区间合并 一.排序 快速排序 AcWing 785. 快速排序 #include<iostream> using nam...
[ACWing算法基础课]：第五章 - 动态规划
TBD的博客
02-15 2980
目录==背包问题 ★★★==（1） 0-1 背包问题（2）完全背包问题（3）多重背包问题（4）分组背包问题==线性DP ★★==（1）数字三角形（2）最长上升子序列 - LIS（3）最长公共子序列 - LCS（4）other - 最短编辑距离区间DP石子合并计数DP整数划分记忆化搜索滑雪 背包问题 ★★★ （1） 0-1 背包问题 （2）完全背包问题 （3）多重背包问题 （4）分组背包问题 线性DP ★★ （1）数字三角形 （2）最长上升子序列 - LIS （3）最长公共子序列 - LCS （4）other
AcWing算法基础课 | AcWing基础课题集汇总，超详细笔记整理
热门推荐
qq_45832461的博客
06-11 1万+
万字长文撰写史上最全的AcWing算法基础课题集，每道题会给出多种解法，不局限于一种思路，可以帮助读者从不同角度思考题目。算法代码简洁，适合背诵记忆，方便读者后期复盘巩固
【无标题】AcWing算法基础课——基础算法
hdheid的博客
04-19 4372
AcWing算法基础课 1.1 快速排序 快速排序属于分治算法，快速排序的算法步骤，用分治的思想 确定分界点，数组内任意一个值（这里建议取中点，即(l+r)/2）； 调整区间，让x左边的数都小于x，右边的数都大于x； 递归处理左右两个区间，直到细分到不能细分 对于第二步的调整区间，具体就是弄两个指针，分别指向数组的左右边界；不断的向中间遍历，将遍历过程中左边比x大的数和右边比x小的数交换；直到i，j相遇。 快排模版 void quick_sort(int q[],int l,int r)
Acwing-算法基础课
qq_60955261的博客
06-08 633
y总算法基础课，一些基础算法的板子
Acwing 算法基础课超详细笔记
11-27
Acwing 算法基础课超详细笔记 本资源摘要信息中，我们将对 Acwing 算法基础课进行详细笔记，涵盖快速排序、快速选择算法、归并排序、逆序对的数量和二分搜索等多个知识点。 快速排序 快速排序是一种基于分治的...
AcWing 基础算法课.md
10-11
AcWing 基础算法课.md
AcWing算法基础课模板大全
最新发布
07-14
基础算法 —— 代码模板链接 常用代码模板1——基础算法 排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并 数据结构 —— 代码模板链接 常用代码模板2——数据结构 链表与邻接表：树与图的存储 ...
acwing基础算法模板整理
02-27
算法整理，包括但不限于基础算法，数据结构，搜索图论以及数学知识
[AcWing算法基础课] Chapter1 基础算法（一）
maets906的博客
10-31 627
快速排序 快速排序的主要思想基于分治。 待排序数组q 第一个元素下标l 最后一个元素下标r 确定分界点 q[l] q[(l+r)/2] q[r] 随机 调整范围 挑选出x 第一个区间里的所有数都小于等于x 第二个区间里的所有数都大于等于x 递归处理左右两个区间 两块拼接到一起 整个区间都排好序了 步骤2 的一种暴力思路是 开辟额外的数组空间 a[] b[] 扫描q数组 小于q[x]的全部放入a[] 大于q[x]的全部放入b[] 再把a\b里的每个元素重新赋值给数组q 优美的方法：（不需要开辟额外空间）
acwing算法基础课
csdn_ggboy的博客
10-30 6823
提高课笔记
acwing算法基础课笔记
m0_61542284的博客
09-09 5904
第一章 基础算法（一）： 一、快速排序： 1.确定区间中的某一点，如a[l],a[r],a[(l+r)/2]等等， 2.将数组分为左右两边，左边全为比分界点小的数，右边全为比分界点大的数， 代码实现： void quick_sort(int q[],int l,int r) { if(l>=r) return 0;//meiyoushu int i=l-1,j=r+1; int x=q[l]; while(i<j) { do i++; wh
AcWing算法基础课 第一讲小结(已完结，第二讲已开始)
weixin_73090892的博客
11-28 3242
AcWing的基础算法课--第一讲--基础算法小结，已完结！！！ 第二讲开始
acwing算法基础课-第一章 基础算法
偶然路过的帅小伙z的博客
04-13 732
排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并
算法基础课 acwing
Destiny_159的博客
09-06 6064
算法基础课 本博客基于acwing算法基础课,所做笔记 目的在于方便复习 课程链接:https://www.acwing.com/activity/content/introduction/11/ 主讲人:yxc 上课的时候理解算法的主要思想 课后把模板背过,并且调试题目,多重复,多敲 第一讲 基础算法 快速排序 调整区间的方法: 1、暴力，需要开辟两个数组 2、双指针 1、i往后面扫描，当i指向的数字小于等于x，就继续往后，当指向的数字大于x的时候停下 2、此时j往前面扫描，当j指向的数字大于x
ACwing算法基础课——基础算法
astruggle___的博客
11-15 1046
算法基础课复习
AcWing算法基础课（一）基础算法
TiercelChow’s Blog
10-30 6874
1.1 排序 快速排序 归并排序 快速排序（不稳定的排序） 分治思想 步骤（对左边界为l，右边界为r的一段数进行排序）： 确定分界点：q[l], q[(l + r) / 2], q[r], 随机值 调整区间（重点）：通过x对区间进行划分，使得左边区间都≤x，右边区间都≥x（左右区间不一定相等） 递归处理左右两个区间 调整区间的方式： 设置两个指针i，j分别指向区间的左右两个元素 i指针向右移动，直至其指向的元素≥x，停下 j指针向左移动，直至其指向的元素≤x，停下 交换i，j所指向的元素（两个
【AcWing 算法基础课】 1、基础算法 笔记
qq_40915831的博客
05-04 1705
第一章 基础算法
acwing算法基础课网盘
07-13
总之，acwing算法基础课网盘是一项非常便利和实用的服务，为学生们提供了更加全面和深入的学习资源，帮助他们更好地掌握和运用算法知识。 ### 回答2： acwing算法基础课是一门优质的算法学习资源，其中的课程内容...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值