JAVA常用算法手册学习笔记
来源:互联网 发布:武汉大学张梦婷 知乎 编辑:程序博客网 时间:2024/05/18 21:07
第三章 基本算法思想
1.穷举算法效率并不高,但是适用于一些没有规律可循的场合。
2.递推算法往往需要客户知道答案和问题之间的逻辑关系。
3.递归方法必须使用if语句强制方法在未执行递归调用前返回。
4.递归缺点:大部分递归例程没有明显地减少代码规模和节省内存时间。递归形式要比非递归形式运行速度慢一些。这是因为附加的方法调用增加了时间开销,例如需要执行一系列的压栈出栈等操作。但在许多情况下,速度的差别不太明显。如果递归层次太深,还可能导致堆栈溢出。
5.分治算法步骤:
a)对于一个规模为N的问题,若该问题可以容易地解决(比如说规模N较小),则直接解决;否则执行下边的步骤。
b)将该分解为M个规模较小的子问题,这些子问题相互独立,并且与原问题形式相同。
c)递归地解这些子问题。
d)然后,将各子问题的解合并得到原问题的解。
6.概率算法:
a)将问题转化为相应的几何图形S,S的面积是容易计算的,问题的结果往往对应几何图形中某一部分S1面积。
b)然后,向几何图形中随机撒点。
c)统计几何图形S中和S1中的点数。根据S的面积和S1面积的关系以及各图形中的点数来计算得到结果。
d)判断上述结果是否在需要的精度之内,如果未达到精度则进行执行步骤b。如果达到精度,则输出近似结果。
0 0
- JAVA常用算法手册学习笔记
- Java常用算法手册-01算法概述
- java常用算法学习笔记--链表篇
- 《JAVA常用算法手册》 算法经典题 1.百元买百鸡
- 阿里巴巴 Java 开发手册--集合学习笔记
- 【书籍】Java常用算法手册-链表结构
- QNX手册学习笔记------同优先级调度算法
- Python学习手册笔记
- python学习手册笔记
- Java开发手册笔记
- java开发手册笔记
- 黑马学习笔记_常用算法复习
- 学习笔记,一些常用排序算法。
- 阿里巴巴Java开发手册学习笔记(一)
- 阿里巴巴Java开发手册学习笔记(二)
- 阿里巴巴Java开发手册学习笔记-编程规约
- 《JAVA常用算法手册》 算法经典题 3.鸡兔同笼
- 《JAVA常用算法手册》 算法经典题 4.猴子吃桃
- 安装hadoop集群
- SQL Server replication requires the actual server name to make a connection to the server
- JAVA IO------File
- 多线程学习总结
- Android高斯模糊、高斯平滑(Gaussian Blur)【1】
- JAVA常用算法手册学习笔记
- 为iPhone 6设计自适应布局
- 正则表达式语法总结
- 最大似然估计(Maximum likelihood estimation)
- Ubuntu14.04 Pycharm 安装和autopep8配置
- Plupload
- SurfaceView + SurfaceHolder 入门
- 最小生成树(普里姆算法,克鲁斯卡尔算法)
- Android OTA在线升级一(架构分析)