算法
文章平均质量分 60
Zhanwubusheng0
这个作者很懒,什么都没留下…
展开
-
ACWing 贪心题目总结
ACWing 贪心题目总结文章目录ACWing 贪心题目总结区间问题905. 区间选点908. 最大不相交区间数量906. 区间分组907. 区间覆盖哈夫曼树148. 合并果子排序不等式913. 排队打水绝对值不等式104. 货仓选址推公式125. 耍杂技的牛区间问题905. 区间选点#include <iostream>#include <cstring>#include <algorithm>using namespace std;// 先判断有多少区原创 2021-08-17 22:23:03 · 281 阅读 · 0 评论 -
Acwing动态规划算法
动态规划文章目录动态规划背包问题01背包3.完全背包4 多重背包问题9. 分组背包线性DP898. 数字三角形895. 最长上升序列896. 最长上升序列897.最长公共子序列902.最短编辑距离899. 编辑距离区间DP282.石子合并计数类DP900. 整数划分状态压缩DP91. 最短Hamilton路径树形DP285. 没有上司的舞会记忆化搜索901. 滑雪背包问题01背包朴素算法#include <iostream>#include <cstring>原创 2021-08-11 19:45:06 · 228 阅读 · 0 评论 -
搜索与图论
搜索与图论文章目录搜索与图论DFS842排列数字843 n皇后问题BFS844.走迷宫845.八数码树与图的深度优先遍历846.树的重心847. 图中点的层次DFS842排列数字最简单的DFS#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 10;int path[N]; //记录路径bool flag[N]原创 2021-07-08 20:31:55 · 145 阅读 · 0 评论 -
算法基础(数据结构)
算法基础(数据结构)文章目录算法基础(数据结构)单链表826.单链表双链表827.双链表栈822.模拟栈3302. 表达式求值队列829. 模拟队列单调栈830. 单调栈单调队列154.滑动窗口KMP831.kmp字符串Trie835.tried字符串统计143.最大异或树并查集836.合并集合837.连通快中的数量824 食物链堆排序838 堆排序模拟堆哈希表840.模拟散列表841.字符串哈希单链表826.单链表用数组形式来模拟单链表,在算法题中,因为 new ListNode 操作比较慢,容原创 2021-07-01 11:00:01 · 322 阅读 · 0 评论