7.20~7.31集训题目整理:


7.20~7.31集训题目整理:
图论:
最短路问题

朴素Dijkstra算法
堆优化版DijkstraI 题解
有边数限制的最短路
spfa 算法(队列优化的Bellman-Ford算法) 题解
spfa判断图中是否存在负环
floyd算法

最小生成树问题

最小生成树-朴素版prim算法
Kruskal算法求最小生成树
染色法判定二分图
二分图的最大匹配

数据结构:
链表

单链表
双链表

模拟栈
单调栈

队列

滑动窗口

并查集

合并集合
连通块中点的数量(维护size的并查集)

堆排序
模拟堆

哈希

模拟散列表(一般哈希)
字符串哈希

搜索:
广度优先搜索
Flood Fill

池塘计数
城堡问题
山峰和山谷

最短路问题

迷宫问题
武士风度的牛
抓住那头牛

最小步数模型

八数码

多源BFS

矩阵距离
有向图的拓扑序列
家谱树

双端队列广搜

电路维修

深度优先搜索
连通性模型

迷宫
红与黑

搜索顺序

排列数字
n-皇后问题
马走日
单词接龙

剪枝与优化

小猫爬山

动态规划:
记忆化搜索

滑雪

坐标型动态规划

数字三角形
摘花生

线性动态规划

最长不下降子序列
最长公共子序列
最短编辑距离

区间动态规划

直线石子合并问题
相邻石子合并问题

背包问题

01背包问题
完全背包问题
多重背包问题
多重背包问题——二进制优化
分组背包问题

状态压缩dp

李白打酒问题
得到整数X
最小总代价
最短Hamilton路径

树型DP

没有上司的舞会

数学知识:
质数

求质数
分解质因数
筛质数(朴素,线性)

约数

试除法求约数
约数个数
约数之和
最大公约数

欧拉函数

欧拉函数

快速幂

计算次幂的个位数
快速幂求逆元

组合数

求组合数 I 杨辉三角
求组合数 II 阶乘逆元求组合数

容斥原理

能被整除的数

蒟蒻博弈论

NIM游戏
台阶NIM游戏
集合NIM游戏

基础算法
排序

计数排序
冒泡排序
选择排序
插入排序
归并排序
快速排序

二分搜索

找第一个与key值相等的元素
找数
数的三次方根

前缀和

前缀和
子矩阵的和

差分

差分
差分矩阵

双指针算法

最长连续不重复子序列

位运算

二进制中1的个数

7.20~7.31集训题目整理:

原创:https://www.panoramacn.com
源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。

专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说

7.20~7.31集训题目整理:

免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。

您必须遵守我们的协议,如果您下载了该资源行为将被视为对《免责声明》全部内容的认可-> 联系客服 投诉资源
www.panoramacn.com资源全部来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。 敬请谅解! 侵权删帖/违法举报/投稿等事物联系邮箱:2640602276@qq.com
未经允许不得转载:书荒源码源码网每日更新网站源码模板! » 7.20~7.31集训题目整理:
关注我们小说电影免费看
关注我们,获取更多的全网素材资源,有趣有料!
120000+人已关注
分享到:
赞(0) 打赏

评论抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

您的打赏就是我分享的动力!

支付宝扫一扫打赏

微信扫一扫打赏