算法

来源:互联网 发布:淘宝天猫返利群 编辑:程序博客网 时间:2024/06/02 13:13

了解算法知识一般来说是对开发细节层次上有较大帮助,对系统分析、设计阶段除非是很重要的模块很在乎执行效率的会多花一些时间精力来考虑概要性的算法。

在业务层面我对算法能够起到的直接作用还没有什么经验。也许从中可以利用数学的逻辑思维来分析和设计一些业务上的问题,会有用处吧。


算法的知识结构大致如下:


非数值算法

1.查找

(1)顺序

(2)折半(二分法)

(3)分块

(4)哈希Hash

(1)(2)常用,(3)(4)少见。

2.排序

(1)插入

(2)简单选择

(3)冒泡

(4)快速

(5)希尔

(6)堆

(7)归并

(8)外

数值算法

1.误差分析

2.穷举搜索

3.迭代

4.递推

5.递归

6.分治

7.回溯

8.贪心

9.动态规划

10.随机模拟

0 0