算法基础
秦汉春秋
“绝大多数人生活在一种平静的绝望之中”——梭罗
展开
-
算法--冒泡排序、选择排序、插入排序
最近没啥好写的,来复习下初级算法吧。 首先重温一下一些算法中的概念: 时间复杂度O(n^2),代表算法所需运行时间,也是算法需要运行的指令数量,是一个最低上界值,n代表数据规模 空间复杂度O(1),代表算法所需内存空间,一般算法为1,递归为n 稳定性,排序中的稳定性是指原序列中如有两个相同的值,经过排序后,其相对位置不变即为稳定,反之为不稳定 这里说的选择是直接选择排序算法,插入也是直接插入算...原创 2019-07-20 15:38:25 · 181 阅读 · 0 评论 -
贪婪算法
复习一下贪婪算法。 个人的记忆和理解是:每一步都选择局部最优解。贪婪算法只是一种求得“近似”最优解的算法,并不能保证最终结果是最优解。 这里模仿《算法图解》中的广播覆盖问题模仿提出一个问题。(上述链接提取码为q0m8) 题:现有9个集合,每个集合中各有几个10以内的自然数,现要求尽量用到少的集合凑齐1-10的所有数。 假如有这么几个集合: a {1, 10, 4, 7} b {10, 3, 4, ...原创 2019-09-06 15:57:31 · 195 阅读 · 0 评论