![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 93
各个算法的基础模板,基础题目
cheerful_man
这个作者很懒,什么都没留下…
展开
-
acwing基础课搜索与图论
搜索八数码题目链接:https://www.acwing.com/problem/content/847/这道题中比较难的地方在于状态的表示我们将其作为一个string表示状态存入map中即可import java.util.*;/** * @title: Main * @Author CheerJia * @Date: 2021/3/6 10:23 * @Version 1.0 */public class Main { static Scanner sc = ne原创 2021-04-15 14:23:44 · 270 阅读 · 0 评论 -
滑动窗口,单调栈模板
单调队列,滑动窗口题目链接:https://www.acwing.com/problem/content/156/滑动窗口,维护一个大小为k的队列,使其队列里面的值是单调的。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.Input...原创 2020-04-22 12:57:07 · 273 阅读 · 0 评论 -
离散化-区间和
假定有一个无限长的数轴,数轴上每个坐标上的数都是0。现在,我们首先进行 n 次操作,每次操作将某一位置x上的数加c。近下来,进行 m 次询问,每个询问包含两个整数l和r,你需要求出在区间[l, r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来 n 行,每行包含两个整数x和c。再接下里 m 行,每行包含两个整数l和r。输出格式共m行,每行输出一个询...原创 2019-09-23 00:09:02 · 941 阅读 · 0 评论 -
大数模板(c++)版
#include <iostream>#include<vector>#include<algorithm>using namespace std;//一个大整数一个整数的除法,和余数;vector<int> div(vector<int> &A, int b, int &r){ vector<int> c; //int tmp = 0; r = 0; for(int i = 0原创 2020-06-24 11:29:02 · 172 阅读 · 0 评论 -
八大基本排序算法(附JAVA源码)
八大基础排序冒泡排序对相邻的元素,不断进行比较,就像小泡泡一样,向上浮动。for(int i = 0; i < n; i++) for(int j = i + 1; j < n; j ++) if(a[i] > a[j]){// swap int temp = a[i]; a[i] = a[j]; ...原创 2020-05-03 15:22:30 · 315 阅读 · 0 评论 -
堆排序
题目链接:https://www.luogu.org/problem/P1177#include<iostream>#include<stdio.h>#include<algorithm>#include<cstring>using namespace std;int n,a[2000005],num=0,c;void up(int...翻译 2019-07-29 21:02:44 · 82 阅读 · 0 评论 -
二分法查找
#include<bits/stdc++.h>using namespace std;int a[20];int fin(int k,int left,int right)//递归{ if(left>right)return -1; int mid=(left+right)/2; if(k==a[mid]) return mid;...原创 2019-07-16 10:02:53 · 99 阅读 · 0 评论