- 博客(2)
- 收藏
- 关注
原创 LeetCode常用算法整理
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档算法前言一、分治法可以解决的问题典型问题1. 归并排序2. 归并排序的衍生前言提示:可用于求解LeetCode的算法,在解题之前,先思考采用哪种算法合适。提示:以下是本篇文章正文内容,下面案例可供参考一、分治法可以解决的问题问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质;利用该问题分解出的子问题的解可以合并为该问题的解;该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。典型
2021-11-20 17:05:47 907
原创 数据结构常见八大排序算法
八大排序算法算法性能比较1、直接插入排序算法思想核心思想将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过。因此,从上面的描述中我们可以发现,直接插入排序可以用两个循环完成:(1)第一层循环:遍历待比较的所有数组元素 (2)第二层循环:将本轮选择的元素(selected)与已经排好序的元素(ordered)相比...
2021-11-19 16:45:16 112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人