变治法
来源:互联网 发布:手机淘宝充值怎么退款 编辑:程序博客网 时间:2024/04/30 11:15
第六章 变治法
书中开头第一句话:生活的秘密在于用一个烦恼代替另一个烦恼。
变治法:变,将问题的实例变得更容易求解;治,在对实例进行求解。
变治思想主要有3中类型:
1,变换为同样问题的一个更简单或者更方便的实例----------我们称之为实例化简
2,变换为同样实例的不同表现-------------------我们称之为改变表现
3,变换为另一个问题的实例,这种问题的算法是已知的-----我们称之为问题化简。
这章主要解决的问题是:
1 平衡查找树(Balanced Search Tree,BST)
BST树,AVL树,红黑树,2-3树,B树
2 堆
堆排序,优先队列
好了,开始本章之旅啦~哈哈
0 0
- 变治法
- 算法设计与分析-变治法
- 算法笔记005:堆排序【变治法】
- 【算法学习】计算n次方——变治法
- 【变治法】霍纳法则C++代码实现,求一个多项式在一个给定点的值
- mvc intranet应用程序访问出错
- Xcode6及以后版本添加.pch文件
- #include,#import,@classd这三者的区别
- 屏蔽按CapsLock键切换到大写时,编辑框自动弹出的提示
- gradle配置教程
- 变治法
- PHP面向对象1.4 封装性
- protocol isis issues(续1)
- (总结)Nginx配置文件nginx.conf中文详解
- 使用textfield根据内容显示密码强度
- 协议栈中配置引脚
- poj2186
- SparkSQL(一)
- goto语句语法