算法
文章平均质量分 85
ZhuRanCheng
......
展开
-
基环树总结
基环树总结原创 2023-07-15 10:42:14 · 1087 阅读 · 1 评论 -
差分约束 总结
差分约束 总结原创 2023-07-07 21:27:51 · 552 阅读 · 0 评论 -
动态规划的优化
动态规划的优化原创 2023-01-22 15:21:23 · 1427 阅读 · 0 评论 -
贪心算法总结
贪心算法总结原创 2021-04-11 09:12:08 · 660 阅读 · 0 评论 -
DFS 序总结
DFS 序总结原创 2022-05-21 19:20:08 · 997 阅读 · 0 评论 -
拓扑排序与关键路径
拓扑排序与关键路径总结原创 2022-05-21 17:17:58 · 2014 阅读 · 0 评论 -
LCA总结
LCA总结原创 2022-05-01 16:32:27 · 751 阅读 · 0 评论 -
树形DP总结
树形DP总结原创 2022-04-05 10:55:35 · 450 阅读 · 0 评论 -
A* 算法
A* 算法总结原创 2022-03-13 12:26:02 · 1033 阅读 · 0 评论 -
启发式搜索
启发式搜索总结原创 2022-03-06 08:38:34 · 3128 阅读 · 0 评论 -
康托展开总结
康托展开总结原创 2022-02-05 20:34:42 · 417 阅读 · 0 评论 -
优先队列BFS
优先队列BFS总结原创 2022-02-05 11:20:25 · 642 阅读 · 0 评论 -
双端队列BFS
双端队列BFS总结原创 2022-02-02 15:03:56 · 359 阅读 · 0 评论 -
状态压缩DP
状态压缩DP总结原创 2022-02-01 19:24:32 · 461 阅读 · 0 评论 -
双向搜索总结
双向搜索总结原创 2022-02-01 12:13:16 · 2082 阅读 · 0 评论 -
RMQ总结
RMQ总结原创 2021-12-26 11:56:54 · 660 阅读 · 0 评论 -
最小生成树
最小生成树总结原创 2021-08-18 23:16:49 · 32659 阅读 · 12 评论 -
图的最短路
图的最短路总结原创 2021-08-15 17:29:57 · 610 阅读 · 0 评论 -
离散化总结
离散化总结原创 2021-07-21 21:27:58 · 592 阅读 · 0 评论 -
搜索的剪枝与优化
搜索的剪枝与优化 一、搜索剪枝概述 搜索算法的时间复杂度大多是指数级的,难以满足对程序运行时间的限制要求,为使降低时间复杂度,对深度优先搜索可以进行一种优化的基本方法——剪枝。 搜索的进程可以看做是从树根出发,遍历一颗搜索树的过程,所谓剪枝,就是通过某些判断,避免一些不必要的遍历过程,形象的说,就是减去搜索树中的某些枝条。 显而易见,应用剪枝优化的核心问题是设计剪枝判断方法,即确定哪些枝条舍弃哪些枝条保留,设计出好的剪枝判断方法,可以使得程序运行时间大大缩短,否则会适得其反。 ### 剪.原创 2021-07-15 08:02:17 · 767 阅读 · 0 评论 -
区间DP
区间DP 一、定义区间型动态规划,又称为合并类动态规划,是线性动态规划的扩展,它在分阶段地划分问题时,与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。、二、思想区间 DP 实质上就是在一个区间上进行的动态规划,不仅要满足 DP 问题的最优子结构,还要符合在区间上操作的特点。其主要思想就是在小区间进行 DP 得到最优解,然后再利用小区间的最优解合并求大区间的最优解。往往会枚举区间,将区间分成左右两部分,再求出左右区间进行合并操作。这样一来,如果要得知一个大区间的情况,由于.原创 2021-06-26 13:12:51 · 104 阅读 · 0 评论