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