粗暴云朵

文章
4
资源
0
加入时间
2年10月24天

图解算法读书笔记第三章算法图解

算法图解##1.递归算法的理解递归在该书上面的例子是一个层层嵌套的盒子,但在其中的一层盒子里面有钥匙。为了找到钥匙,你需要一层一层的拆盒子。基本的做法是这样:如果打开上一层的盒子看到的还是盒子,那就打开这个盒子。如果开到的是钥匙,那就不用再拆盒子了。上面的这个过程可以总结成两个条件:1.基线条件:如果打开盒子看到钥匙,那么过程结束,问题解决2.递归条件:如果打开盒子没有看到钥匙,而是看到盒子,那么就打开盒子在递归条件下,我们不断的减小问题的规模,直到找到钥匙。计算机对应的算法结构在计算机中

Leetcode-String to Integer (atoi)

Leetcode-String to Integer (atoi)题目描述:实现C++中的atoi函数,将字符串转换成整数。题目解析:这道题是一道最近面试比较高频的题。实验室的师兄去面试京东和美团都有问到过这个问题,因此准备面试的小伙伴们可以注意一下这道题。这道题我认为主要是要考虑到各种情况:  1. 最开始是空格,i++( 跳过空格)然后接下来接着去判断  2. 接下来就是正负号的情况。正负号只...