喵嗷呜～

算法思想

C/C++(1) Database(1) Java基础(23) Java虚拟机(2) Maven(1) Spring(18) Spring Data Jpa(1) 《数据库系统概论》(5) 在线编程(4) 未归档(7) 源码阅读(1) 算法与数据结构(13) 软件开发原则(4) 软件设计模式(1) 配置(2) 问题解决(5)

/ 注册

全部文章 / 算法思想（共2篇）

增量法

增量法（Incremental Algorithm）的思想与第一数学归纳法类似，它的本质是将一个问题化为规模刚好小一层的子问题。解决子问题后加入当前的对象。写成递归式是： T(n) = T(n-1) + g(n) 增量法常常结合随机化，以避免最坏情况的出现。增量法在解决排序问题时典型的实例就...

2020-03-07

0 298

蛮力法

蛮力法是一种算法设计策略，以简单直接的方式解决问题，通常直接基于问题的描述和涉及的定义，因此蛮力法几乎是能够解决所有问题的一般性方法，同时，蛮力法的缺陷也是明显的，即解决问题不够“巧妙”，不够“高效”。蛮力法在排序问题上的一个典型应用实例就是冒泡排序。

2020-03-07

0 288