- 博客(4)
- 收藏
- 关注
原创 归并排序方法
归并排序将把要排序的数组从中间一分为二,分为左边和右边,然后左右分别排序,排好了之后再合并到一起,相对于冒泡、插入、选择这三种排序时间复杂度是O(n2)来说适合大规模的数据排序,它的时间复杂度是O(nlogn)。实现是采用递归调用方式,把要排序的数组拆分成左右两部分直到分成单个元素(分),再分别对左右两部分元素进行排序合并(合)是以分治的思想,把排序的数组化分为左右两部分,比较两数组中索引所指向的元素大小,再把有序的这两部分合并,该过程依次进行,最后得到有序的数组。方式二:参数更加简洁高效。
2024-09-26 16:33:49
321
转载 DAG(有向无环图)中是否存在环
给出一个有向图的根节点,判断这个图中是否包含环例如:输入:N = 4, E = 6输出:Yes说明:由上图可清楚看出环形路径:0 -> 2 -> 0再如:输入:N = 4, E = 4输出:No说明:上图中不存在环。
2023-11-29 17:51:13
1420
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅