嘿嘿嘿,至于昨天为啥没有学习,好吧我承认是我偷懒了,陪好大儿们打游戏玩过头了。昨天确实是真的有些抗拒,本来11点多都坐在电脑前了,就是一点不想看算法。人嘛总有那么一些时刻格外抗拒,所以我就顺其自然嘞,我的我的!!!
虽然今天学的算法它归于递归思想里面,可是我并没有很大的感悟,反而感觉还是先想的递推,很莫名其妙。我看视频上面说:递归思想就是一直调用自己本身+设置递归次数+边界条件+逆向求出!
1.数的计算:看题目很绕,我建议直接看给的数据输入输出就明白了 。
2.Function:最重要的记忆化搜索,这里先是简单的提了一下,后续还是要学习的,毕竟对时间复杂度格外友好。
3.外星密码:这题是真的感觉有点难,难的对于代码的实现,很多地方压根想不到怎么实现,就例如这里 [ ] 成对出现是突破口,谁能想到!(反正我小菜鸡是没想出来)
4. 蜂蜜路线:这是今晚最简单的题,因为前天才学了 递推+斐波那契数列 我直接用的那一题(数楼梯,它像二叉树)的代码 唯一不同的我已经注释在代码上了,就是在数学模型上有点区别。
!!!小结:学到了substr( xx , yy )函数,从开始位置到结束位置截取字符串。(虽说收获不是很多,但毕竟仍是在进步的路上,明天找找STL库,我猜那里会藏有宝藏!!!加油!!)