随笔分类 - 数据结构与算法
学完忘、忘又学的数据结构与算法
摘要：我们都知道 CPU 资源是优先的，任务的处理速度和线程个数并不是线性相关的。相反，过多的线程反而会导致 CPU 频繁的切换，处理性能下降，所以，线程池的线程数量是预先设置的好的。 那么当我们向一个固定大小的线程池中请求一个线程池时，如果线程池中没有空闲资源了，这个时候线程池如何处理这个请求？时拒绝请
阅读全文
摘要：浏览器的前进与后退功能，大家肯定会熟悉吧。 比如我在浏览器操作了a->b->c三个页面，点击浏览器的后退按钮，就可以查看之前浏览器的浏览过的页面 b 和 a，当你后退到页面 a，点击前进时，你就可以拿到 b 跟 c。 如果你是谷歌工程师，你现在要如何实现这个功能？ 如何理解“栈” "栈"其实很好理解
阅读全文
摘要：链表虽然是基础的数据结构，但是要写好数据结构并不是简单的事情，尤其是那些复杂的链表操作，比如链表反转、有序链表等操作，写的时候非常容易出错。当然你愿意投入一整周末或者一天就去写这些代码，那最后肯定能熟能生巧。 那今天我们就以了解链表、写好链表、写个练手的 LRU 链表为目标。 五花八门的链表 相较于
阅读全文
摘要：数组，几乎是每个编程语言都有的一种数据类型，我相信大家肯定不陌生。它不仅仅是一种编程语言的数据类型，还是一种最基础的数据结构。在大部分编程语言中，数组都是从0开始编号的，但你是否下意识地想过， 为什么数组要从0开始编号，而不是从1开始呢？ 从1开始不是更符合人类的思维习惯吗？ &emsp 接下来可能
阅读全文
摘要：
摘录总结于极客时间——《数据结构与算法之美》 我们学习数据结构与算法的目的就是为了让代码运行的更快、存储更节省空间。那么去了解代码的执行效率也是重要的一环。其实，只要涉及到的数据结构与算法，就一定离不开时间、空间复杂度的分析，而且，个人认为复杂度分析可以是数据结构与算法最精髓的一环了，只要掌握了它，
阅读全文
摘录总结于极客时间——《数据结构与算法之美》 我们学习数据结构与算法的目的就是为了让代码运行的更快、存储更节省空间。那么去了解代码的执行效率也是重要的一环。其实，只要涉及到的数据结构与算法，就一定离不开时间、空间复杂度的分析，而且，个人认为复杂度分析可以是数据结构与算法最精髓的一环了，只要掌握了它，
阅读全文
