备忘
关注
分享
扫一扫
文章平均质量分 59
dztom
这个作者很懒，什么都没留下…
展开
-
拓扑排序（kahn算法和dfs算法）
拓扑排序（两种算法）原创 2022-11-27 10:48:50 · 700 阅读 · 1 评论 -
图的创建（五种创建方式）
图的创建，五种创建方式原创 2022-11-20 22:40:49 · 2191 阅读 · 0 评论 -
关于树的反序列化
一道题引起对树的反序列的反思原创 2022-11-05 00:03:26 · 160 阅读 · 1 评论 -
最大子数组问题（递归）（java）
最大子数组问题（递归）作为分治策略的典型应用，时间复杂度可达到O(nlgn)，与归并排序相同。分治策略应用三种步骤：分解：将问题分解成子问题，子问题的形式跟原问题一样，但规模更小，如果所解决的问题不能够分解，则分治也无从谈起。解决：不断递归，子问题被分解为更小规模的子问题，直到递归“触底”，这解决该问题，即停止递归，递归开始“上升”。归并：将各子问题的解合成其父问题的解以问题“最大子数组”为例：分解：将数组“均匀”分为两半，原问题即分解为：1：找出左半边数组的子数组的最大值2：找出右半边数原创 2021-06-27 18:02:13 · 566 阅读 · 2 评论