![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
蹲在街角〆仰望晴天
简单纯粹
展开
-
贪心问题汇总
贪心算法1、最长合法括号子序列1、最长合法括号子序列4207. 最长合法括号子序列这个不是动态规划问题#include<bits/stdc++.h>using namespace std;int main(){ string s1; cin>>s1; int l = 0,r = 0; for(int i = 0 ;i < s1.size() ;i ++){ if(s1[i] =='(') l++; e原创 2022-01-09 10:30:10 · 392 阅读 · 0 评论 -
区间问题及模板
区间问题1、区间合并2、区间选点3、最大不相交区间数量4、区间分组5、区间覆盖1、区间合并2、区间选点3、最大不相交区间数量4、区间分组5、区间覆盖原创 2022-01-07 15:49:07 · 866 阅读 · 0 评论 -
数学知识类算法补充
数学知识补充1、质数2、约数3、欧拉函数4、快速幂5、组合函数1、质数2、约数3、欧拉函数4、快速幂5、组合函数原创 2022-01-06 22:23:58 · 398 阅读 · 0 评论 -
背包问题总结
背包问题总结1、0-1背包问题2、多重背包问题3、背包问题后续1、0-1背包问题2、多重背包问题3、背包问题后续原创 2022-01-06 10:47:03 · 485 阅读 · 0 评论 -
高级数据结构整理
树状数组1、树状数组2、线段树原理就不讲了:小破站一搜一堆的,这里就放一些题目用于练习吧!参考连接也会附在相应位置!!!!1、树状数组2、线段树原创 2022-01-04 22:25:31 · 560 阅读 · 0 评论 -
搜索与图论
搜索算法DFSBFSDFSBFS原创 2022-01-04 19:07:24 · 222 阅读 · 0 评论 -
深度优先搜素和回溯简单应用
回溯算法排列数字排列数字Acwing842.排列数字给定一个整数 nnn,将数字 1∼n1∼n1∼n 排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。输入格式共一行,包含一个整数 nnn。输出格式按字典序输出所有排列方案,每个方案占一行。数据范围1≤n≤71\leq n\leq71≤n≤7输入样例:3输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1#include<bits/stdc++.h>using原创 2022-01-04 18:18:23 · 423 阅读 · 0 评论 -
C++算法常见的问题
常见的问题约瑟夫环问题约瑟夫环问题剑指 Offer 62. 圆圈中最后剩下的数字0,1,⋅⋅⋅,n−10,1,···,n-10,1,⋅⋅⋅,n−1这nnn个数字排成一个圆圈,从数字000开始,每次从这个圆圈里删除第mmm个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、40、1、2、3、40、1、2、3、4这555个数字组成一个圆圈,从数字0开始每次删除第333个数字,则删除的前4个数字依次是2、0、4、12、0、4、12、0、4、1,因此最后剩下的数字是原创 2022-01-03 18:09:05 · 354 阅读 · 0 评论 -
C++STL方法使用
优先队列priority_queue<int,vector int>,greater<int> > heap;// 小顶堆heap.push(x);// 插入heap.top();// 获取队首heap.pop();// 出队heap.size();// 获取优先队列长度heap.empty();//判断是否为空原创 2022-01-03 10:29:11 · 473 阅读 · 0 评论 -
动态规划问题总结
区间DPAcwing282. 石子合并设有 N 堆石子排成一排,其编号为 1,2,3,…,N1,2,3,…,N1,2,3,…,N。每堆石子有一定的质量,可以用一个整数来描述,现在要将这 NNN 堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。例如有 444 堆石子分别为 1 3 5 2, 我们可以先合并 1、21、21、2 堆,代价为 444,得到 4 5 2, 又合并 1,21转载 2022-01-03 08:46:44 · 173 阅读 · 0 评论 -
基础算法总结
基础算法复习原创 2022-01-02 20:14:15 · 412 阅读 · 0 评论 -
模拟和打印矩阵算法
打印矩阵 Z字形打印数组问题描述:在图像编码的算法中,需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。给定一个 的矩阵,Z 字形扫描的过程如下图所示:原创 2022-01-02 17:10:59 · 251 阅读 · 0 评论