- 博客(14)
- 收藏
- 关注
RSS订阅原创 贪心问题汇总
贪心算法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
410
2原创 区间问题及模板
区间问题1、区间合并2、区间选点3、最大不相交区间数量4、区间分组5、区间覆盖1、区间合并2、区间选点3、最大不相交区间数量4、区间分组5、区间覆盖
2022-01-07 15:49:07
896
原创 高级数据结构整理
树状数组1、树状数组2、线段树原理就不讲了:小破站一搜一堆的，这里就放一些题目用于练习吧！参考连接也会附在相应位置！！！！1、树状数组2、线段树
2022-01-04 22:25:31
582
原创 深度优先搜素和回溯简单应用
回溯算法排列数字排列数字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
435
原创 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
377
原创 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
487
转载 动态规划问题总结
区间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
196
原创 模拟和打印矩阵算法
打印矩阵 Z字形打印数组问题描述：在图像编码的算法中，需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。给定一个 的矩阵，Z 字形扫描的过程如下图所示：
2022-01-02 17:10:59
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人