数据结构与算法
不会Java怎么找女朋友
这个作者很懒,什么都没留下…
展开
-
LeetCode每日一题:0-1背包问题(动态规划)
1、动态规划算法简介: 1)动态规划(Dynamic Programming)算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法 2)动态规划算法与分治算法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。 3)与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。 ( 即下一个子阶段...原创 2020-03-23 21:14:35 · 1702 阅读 · 0 评论 -
数据结构之排序算法
基本介绍 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序的过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、基数排序等。用一张图概括: 关于时间复杂度: 类别 排序方法 时间复杂度 空间复杂度 稳定性 平均情况...原创 2019-11-08 00:07:27 · 217 阅读 · 0 评论