愿所有人心里有 B 树

初学者一听到算法思想，就会觉得它们高深莫测，只能望而却步。 但如果你看过《事实》这本书，你就不会被大脑中的惯性思维所影响。 只要我们理解算法思想的关键点，多做题练习并加深理解记忆。其实算法思想就像切菜一样简单。 上一篇算法系列专栏中我们搞明白了递归。其实递归这种编程技巧是很多算…

动态规划难吗？说实话，我觉得很难，特别是对于初学者来说，我当时入门动态规划的时候，是看 0-1 背包问题，当时真的是一脸懵逼。后来，我遇到动态规划的题，看的懂答案，但就是自己不会做，不知道怎么下手。就像做递归的题，看的懂答案，但下不了手，关于递归的，我之前也写过一篇套路的文章，…

有一定规律可循,找套路. 什么是动态规划. 买一本书需要27元. 尽量用大的硬币,最后如果可以用一种硬币付清就行. 用直觉的答案是错误的. 1. 确定状态(定海神针) 关键: 因为是最优策略,因为拼出27-ak的硬币数一定要最少,否则就不是最优策略了. 不考虑最后一枚硬币,剩下…

前面「码哥字节」介绍了一些经典排序算法，它们的时间复杂度最好是 O(nlogn)，那 如何把百万级别的订单根据金额排序？ 是不是觉得可以按照之前学的归并排序、快速排序实现？功能是可以完成，但是效率太低了。今天「码哥」带大家一起玩转特殊场景下的排序算法，在 O(n) 时间复杂度的…

递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。 本文只讲一题，也是几乎所有算法书讲递归的第一题，但力争讲出花来，在这里分享四点不一样的角度，让你有不同的收获。 大家都知道，一个方法自己调用自…

字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都详细着给出了最优解，下面再现当时的面试场景。看完一定让你有所收获 大部分情况下，面试官都会问一个不怎么难的问题，不过你千万…

动态规划（dynamic programming，简称 dp)是工程中非常重要的解决问题的思想，从我们在工程中地图软件上应用的最短路径问题，再在生活中的在淘宝上如何凑单以便利用满减券来最大程度地达到我们合理薅羊毛的目的 ，很多时候都能看到它的身影。不过动态规划对初学者来说确实比…

最近也是在刷算法题，从刷题刷的开始怀疑人生，觉得自己好'菜'，到后来慢慢的找到了写算法的感觉，然后再到对算法产生了极大的兴趣。其实一开始做算法确实挺痛苦的，那种挫败感让我很沮丧，但是最近两个星期做下来，感觉算法没有想象的那么恐怖吧，因为我们不需要去创造算法，我们只需要掌握解题的…