qwp_lev暑假集训总结

利洛er

于 2020-07-31 16:45:14 发布

阅读量220

点赞数 1

本文链接：https://blog.csdn.net/liluo_lev/article/details/107713312

版权

这篇博客总结了作者qwp_lev暑假期间的算法训练，涵盖图论（最短路、最小生成树、拓扑排序）、数据结构（线性结构、哈希、并查集、堆、字典树）和动态规划（记忆化搜索、各种DP问题）。此外，还涉及了二分搜索、广度优先搜索、深度优先搜索、数学知识（质数、约数、欧拉函数等）和部分实际问题的解题思路。

摘要由CSDN通过智能技术生成

Index

1，朴素/堆优化Dijstra
2，spfa算法~~它死了~~
3，bellman_ford算法
4，赫鲁晓夫算法

5，单链表
6，双链表
7，单调栈
8，单调队列（滑动窗口）
9，KMP算法
10，trie字符串统计
11，题解13篇
12，最大异或对
13，合并集合
14，格子游戏
15，连通块中点的数量
16，堆排序
17，模拟堆
18，模拟散列表
19，字符串哈希
20，快速排序
21，第K个数
22，归并排序
23，逆序对的数量
24，数的范围
25，数的三次方根
26，前缀和
27，子矩阵的和
28，差分
29，差分矩阵
30，最长不重复子序列
31，数组元素的目标和
32，李白打酒
33，得到整数

34，池塘计数
35，山峰和山谷
36，走迷宫
37，迷宫问题
38，矩阵距离
39，八数码
40，迷宫
41，红与黑
42，马走日
43，单词接龙
44，小猫爬山

45，数字三角形
46，摘花生
47，最长上升子序列
48，最长不重复子序列
49，最长公共子序列
50，最短编辑距离
51，编辑距离
52，01背包
53，完全背包
54，多重背包
55，分组背包
56，直线石子合并
57，环形石子合并
58，方格取数
59，最短哈密瓜距离
60，城市计数
61，取石子游戏
62，选数
63，n皇后问题
64，有重复元素的排列问题
65，二进制中1的个数
66，合并集合
67，搭配购买
68，区间和
69，滑雪
70，prim求最小生成树
71，kruskal求最小生成树

72，求组合数I
73，求组合数II
74，哥德巴赫猜想
75，NIM游戏
76，台阶NIM游戏
77，集合NIM游戏
78，分解质因数
79，筛质数
80，试除法求质数
81，约数个数
82，欧拉函数
83，约数之和
84，快速幂求逆元
85，满足条件的01序列
86，有向图的拓扑序列
87，沙发判断负环
88，染色法判定二分图
89，二分图的最大牌匹配
90，家谱树
91，特殊的质数
92，单词查找树
93，没有上司的舞会
94，最大公约数
95，欧拉函数
96，筛法求欧拉函数
97，扩展欧几里得算法
98，能被整除的数
99，取石子
100，修理篱笆
101，抓住那头牛
102，得到整数x