榆树底

将操作系统看做向应用程序提供基本抽象的概念，是一种自顶向下的观点。 按照另外一种自底向上的观点，操作系统则用来管理一个复杂系统的各个部分。...

递归是一种应用非常广泛的算法（或者说编程技巧）。很短数据结构和算法的编码实现都要用到递归，比如DFS深度优先搜索、前后中序二叉树遍历等等。 递归的优点：代码表达能力强，写起...

我们都知道，CPU资源是有限的，任务的处理速度与线程个数并不是线性正相关。相反，过多的线程反而会导致CPU频繁切换，处理性能下降。所以线程池的大小一般都是综合考虑要处理任务...

对浏览器的前进、后退功能，你一定很熟悉。当你访问完一串页面a-b-c之后。点击浏览器的后退按钮，就可以查看之前浏览过的页面b和a，当后退到页面a的时候，点击前进按钮，就可以...

事实上，看懂链表的结构并不是很难，但是一旦把它和指针混在一起，就和容易让人摸不着头脑。所以，要写好代码，首先就要理解好指针。 有些语言有“指针”的概念 ，比如C语言；有些语...

缓存是一种提高数据读取性能的技术，在硬件设计、软件发开发中都有着非常广泛的应用，比如常见的CPU缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限，当缓存被用满时，那些数据...

数组（Array）是一种线性表数据结构，他用一组连续的内存空间，来存储一组具有相同类型的数据。 关键词1：线性表：数组、链表、栈、队列等都是线性表结构；每个线性表上的数据最...

本篇旨在浅析最好、最坏、平均、均摊时间复杂度。这些时间复杂度可以表示代码在不同情况下的不同时间复杂度。 顾名思义，最好情况时间复杂度就是，在最理想的情况下，执行这段代码的时...

数据结构和算法解决的是“快”和“省”的问题，即如何让代码运行的更快，如何让代码更省存储空间。对应的，执行效率就是考量算法的一个非常重要的指标。我们可以使用时间复杂度分析和空...

1. 学习其“来历”“自身的特点”“适合解决的问题”“实际应用的场景” 每周花费1~2小时时间集中实现本周学习的数据结构和算法，实现方法：全部自己写出来，用代码实现一遍。 ...

1. 10个数据结构 2. 10个算法...

1. 线性表 2. 散列表 3.1.3. 1AVL树 4. 图 5. 复杂度分析 6. 基本算法思想 7. 排序 8. 搜索 11. 其他...