解决算法问题的思路总结
来源:互联网 发布:java 黑白棋 编辑:程序博客网 时间:2024/05/01 15:00
- (1)从 n-1 ⇒ n ,寻找归简、递归的结构;
- (2)发现重叠子问题(overlapping subproblems),应用动态规划;
1. 一些预处理会否简化问题的求解
(1)排序
(2)统计计数
首先一点,统计计数的时间复杂度只有
O(n) ,却为很多问题的求解带来契机。如 [面试] 算法(二)—— 第一个出现一次的字符(第一个出现 k 次、出现最多次)。(3)逆序,而不是顺序
2. 一些约定俗成
(1)判重问题首先想到的就是 hash(或者 map);
比如统计计数(统计计数的本质既是实现 value 到出现次数的映射,也可实现去重);
3. custom case
学会自己去构造 case,尤其在边界值,以测试程序的稳定性;
4. 结点(node)结构的实现
- 数据结构支持,定义结点结构体
通过函数接口;
比如对于0/1背包问题,考虑如下的结点结构,三元组,1. 物品编号:i,2. 背包还能容纳的最大重量:w,3. 当前背包所送物品的最大价值:v;def knapscak(i, w, c, ...)
5. 选择合适的遍历顺序
比如从头开始,还是从尾部开始;
对于递归程序而言,比如求阶乘,n ⇒ 0,是一个逐步减小的过程,也即从一个较大的数逐步减小到 0,而把 0 作为递归终止的条件。
0 0
- 解决算法问题的思路总结
- 解决复杂问题的思路
- 线上问题的解决思路
- 解决算法问题的思路 —— 从问题描述到数学表达
- 解决过度绘制的思路总结
- 算法求解方法与思路的总结
- 单链表的归并算法思路总结
- 做算法题思路的一些总结
- 解决i18n的问题有三种经典思路
- ajax页面刷新问题的解决思路
- 粘包问题的解决思路
- Lowest Common Ancestor问题的解决思路
- 解决执行力问题的思路
- 解决执行力问题的思路
- 解决执行力问题的思路
- 解决技术问题的通用思路
- listview重载问题的解决思路
- 开发时遇到问题的解决思路
- http 状态码
- ubuntu14 下安装lamp
- Android MultiDex实践:如何绕过那些坑?
- SharePoint\O365 CSOM操作"请求访问设置"功能
- Android Handler+ExecutorService(线程池)+MessageQueue模式+缓存模式机制
- 解决算法问题的思路总结
- QT下moc的编程限制
- VS2003使用管理员权限打开后提示保存devenv.sln解决方法
- Django REST framework教程二: 请求和响应
- Linux命令行:pwd命令
- 蓝桥杯-基础练习-杨辉三角形
- PSR-1 基本编码规范
- Hadoop ClassPath
- 由Namespace冲突导致报错 类不明确。