![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 88
.idea
SWPU_嵌入式团队
展开
-
八大排序算法思想与代码实现
要求:掌握排序算法的基本思想和时空复杂度的计算,同时在理解的基础上能够熟练默写目录冒泡排序选择排序堆排序(做为选择排序算法的优化)归并排序插入排序希尔排序(底层排序算法基于插入排序)快速排序非比较排序——计数排序冒泡排序实现步骤:(以下描述均假设待排序数组长度为length,默认从小到大排序)从index = 1开始,与index前一个位置的元素比较大小,如果indexEle < (index - 1)Ele,就交换它们的值。不管indexEle是否小于(index - 1)Ele,判.原创 2021-04-16 22:28:56 · 143 阅读 · 0 评论 -
leetcode刷题总结系列(一)动态规划
一.知识储备正如前面一篇博客所提到的那样,首先我们应知道什么是动态规划?动态规划问题的本质是什么?实际上,dp问题的本质仍然在于穷举,通过遍历和状态转移方程由底向上求出问题的最优解。一般来说,dp问题有着三个最核心的要素:重叠子问题、最优子结构和状态转移方程。只要满足这三个特征的问题基本上都可以归结为dp动态规划问题。在实际的题目当中,动态规划一般用来求解最值,做题步骤可分为三到四步:1.特殊情况下的考虑。比如考虑是否为空等,这种情况一般是直接返回结果。2.确定dp数组所代表的含义和大小,创建原创 2020-10-18 21:01:17 · 2931 阅读 · 6 评论 -
初识动态规划算法思想
一.问题引入二.总结原创 2020-07-18 10:43:44 · 234 阅读 · 3 评论