白驹之过隙

读书笔记

技术知识点框架(3) 未归档(28)

/ 注册

全部文章 / 读书笔记（共2篇）

常用算法（二）

理解贪心算法贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。设计贪心算法的步骤： 1.将优化问题转换成这样一个问题，即先做出选择，再解决剩下的一个子问题。 2.证明原问题总是有一个最优解是贪心选择的...

算法

2019-09-30

0 0

常用算法（一）

排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：直接选...

算法排序

2019-09-29

0 0