解决算法问题的思路总结

（1）从 n-1 ⇒ n ，寻找归简、递归的结构；
（2）发现重叠子问题（overlapping subproblems），应用动态规划；

1. 一些预处理会否简化问题的求解

（1）排序
（2）统计计数

首先一点，统计计数的时间复杂度只有 O(n)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 作为递归终止的条件。

解决算法问题的思路总结相关推荐

解决算法问题的思路 —— 从问题描述到数学表达
处理一些现实问题时,有必要明确潜在的问题(及其解)将如何表达(表达为数学.付诸于程序),这对于优化函数的设计是非常通用的.选择一个题解的简单表示方法,有一种非常通用的表达方式,就是数字序列.
python爬楼梯问题_爬楼梯算法的数学思路
爬楼梯算法的数学思路今日腾讯实习面试,问到一题算法. 爬楼梯问题:一个楼梯一共n个台阶,一次上1或者2个台阶.问,一共多少种解法. 这个问题,当时学递归的时候,我记得做过.但是已经一年半没写过递归和 ...
【路径规划】A*算法方法改进思路简析
A*算法方法改进思路简析 0. 前言 1. A*算法的总体流程 2. A*算法的改进 2.1 启发函数的选择与优化 2.1.1 预估函数的选择 2.1.2 为启发函数增加权重系数 2.1.3 节点比较 ...
常见算法基础题思路简析(六)-字符串篇
2019独角兽企业重金招聘Python工程师标准>>> 常见算法基础题思路简析(六)-字符串篇标签: algorithms [TOC] 本文对和字符串有关的常见算法基础题思路分 ...
c语言一些算法解题技巧,c语言常见小算法的解题思路.doc
c语言常见小算法的解题思路判定某一年是否是闰年闰年时间:四年一闰,百年不闰,四百年再闰.,其中大写字母转小写字母大写字母+32 ＝小写字母 A ＝ 65 a ＝ 97 输入一个华氏温度,要求 ...
PAKDD2020：阿里巴巴算法大赛冠军思路
PAKDD2020 阿里巴巴智能运维算法大赛第一名思路本篇文章我们介绍刚刚结束的PAKDD2020阿里巴巴智能运维算法大赛的思路以及一些核心内容(以PPT的形式展示了),有兴趣的朋友可以去天池上阅 ...
服务端解决故障的处理思路
简单记录一下解决服务器故障的思路,以便今后迅速定位问题. Java服务端 1.出错一般来说是两种情况: (1)代码逻辑出错了 (2)传入参数出错了 2.在上述情况都正确的情况下,那么业务逻辑可能是正常 ...
AI：人工智能领域算法思维导图集合之有监督学习/无监督学习/强化学习类型的具体算法简介(预测函数/优化目标/求解算法)、分类/回归/聚类/降维算法模型选择思路、11类机器学习算法详细分类之详细攻略
AI:人工智能领域算法思维导图集合之有监督学习/无监督学习/强化学习类型的具体算法简介(预测函数/优化目标/求解算法).分类/回归/聚类/降维算法模型选择思路.11类机器学习算法详细分类(决策树/贝叶 ...

解决算法问题的思路总结

1. 一些预处理会否简化问题的求解

2. 一些约定俗成

3. custom case

4. 结点（node）结构的实现

5. 选择合适的遍历顺序

解决算法问题的思路总结相关推荐

最新文章

热门文章