yyf_blog

文章目录priority_queue自定义类型，比较函数的处理方式map中自定义类型的比较函数的处理方式sort函数，对于自定义类型的比较 priority_queue自定义类型，比较函数的处理方式 #include <bits/stdc++.h> using namespace std; struct Node{ int val; int cnt; Node(int a, int b): val(a), cnt(b){} }; struct cmp{ b

动态规划算法思想： 将大问题转化为小问题，进行求解，先求解小问题 背包问题：将大背包问题转化为小背包问题 构建矩阵： 构建一个动态规划的二维矩阵，cell[i][j] ,i:可放物品的件数，j:背包的重量 矩阵中每个单元格的值都是当前状态下的最优值 f(n)={上一个格子的值cell[i−1][j]当前物品重量+剩余空间所存放物品的最大价值cell[i−1][j−当前物品的重量] f(n)= \b...

文章目录1.回文串2.最长连续公共子串 与 最长连续公共子序列3.字符串模式匹配 KMP算法 1.回文串 回文串包括一系列的题目，例如：求一个字符串中回文串的个数，求一个字符串中回文串的最大长度，求一个回文串中最长的回文串。其实只要掌握了高效判断字符串是否是回文串的方法，这类题目就迎刃而解了。 判断是否是回文串的方法： 暴力：对于字符串的每一个子串进行判断是否回文，时间复杂度O（n^3）,不推荐 动态规划：dp[i][j] 以 下标 i 开始 下标 j 结束的字符串是否是回文串 ，可以基于其之前的结果进行

1.用队列实现栈 代码链接 用两个队列实现栈 首先定义两个队列q1,q2 核心思想：出栈时，通过将q1中的元素移到q2实现 入栈：将元素入到一个空队列中，初始时队列都为空，入到q2中 出栈：将非空队列中的元素转存到空队列中，同时注意非空队列中的最后一个元素，这个元素不要转存直接出队即可 获取栈顶元素：和出栈类似，只不过遇到最后一个元素时需要将其转存 用一个队列实现栈 核心思想：入栈时，直接将新...