程序员思维训练
公众号:码海
公众 号「码海」,记录最新技术心路,期待您的关注
展开
-
一文学会排列组合解法
前言 上一篇「一文学会递归解题」一文颇受大家好评,各大号纷纷转载,让笔者颇感欣慰,不过笔者注意到后台有读者有如下反馈 确实,相信很多人(包括我自己)都有类似的感慨,对某个知识点,看确实是看懂了,但如果真的再用同样的套路再去解一些带有同样解题思路,但稍加变形的题,往往会束手无策。对这种情况有啥好的解决办法吗? 除了勤加练习,还有一良策! 鲁迅先生说:如果学习算法,最好一段时间内只刷某种算法思想或某...原创 2019-12-16 22:32:00 · 529 阅读 · 0 评论 -
一文学会递归解题!
前言 递归是算法中一种非常重要的思想,应用也很广,小到阶乘,再在工作中用到的比如统计文件夹大小,大到 Google 的 PageRank 算法都能看到,也是面试官很喜欢的考点 最近看了不少递归的文章,收获不小,不过我发现大部分网上的讲递归的文章都不太全面,主要的问题在于解题后大部分都没有给出相应的时间/空间复杂度,而时间/空间复杂度是算法的重要考量!递归算法的时间复杂度普遍比较难(需要用到归纳法等...原创 2019-12-02 00:37:28 · 1086 阅读 · 0 评论