算法
文章平均质量分 89
名字什么的不重要啦
这个作者很懒,什么都没留下…
展开
-
动态规划学习笔记(持续更新)
股民四姨(动态规划就是在持续遍历的过程中总结先前的最优答案再通过先前的的答案更新出下一步的策略最后总结所有答案得出问题的最优解总的来说,看到以下成分基本就可以推断出这是一道动态规划题:1,后效性,即先前的决策会影响到后面决策的正确性也就是说,我可以通过先前的解法最优解推断出下一步的最优解先前的决策也会影响到下一步该如何决策(否则就是贪心问题)2,可取最优性,即所有先前的方案能够总结出最优解,以便推断出下一步。原创 2023-09-13 22:25:14 · 170 阅读 · 1 评论 -
线段树学习笔记(持续更新)
线段树是一种支持单点修改,区间修改,区间操作,区间查找的优秀数据结构,通常能将时间复杂度中的一个n变为log,极大优化了算法效率。原创 2023-07-31 08:50:27 · 96 阅读 · 1 评论 -
Kruskal重构树入门
Kruskal算法是一种求图上最小生成树的算法具体流程是:1.将图上所有边按边权由小到大排序2.每次取出一条边,若边的两个端点未被连接,则新增一条边3.重复操作2,直至图上所有点联通。原创 2023-07-28 13:41:36 · 223 阅读 · 2 评论