东晨雨的博客

矩阵类题目常常把思考的维度从一维扩展到二维，需要考虑的边界条件也相应增多，以矩阵为背景的题目大多有动态规划类型、记忆搜索类型、深度优先搜索类型等等。接下来将实例进行讲解：算法专题 之 矩阵 https://mp.weixin.qq.com/s/I1lu8cziVhjOrCwgRea-gQ ...

链表是一个重要的数据结构，常见的链表又分为单向链表和双向链表，各自都有很多应用场景。下面一起来看看吧：算法专题 之 链表 https://mp.weixin.qq.com/s/mpXLtn0iQam80sFA8QG7vw ...

堆(Heap)是一种重要的数据结构，是实现优先队列(Priority Queues)首选的数据结构， 作为一种常见的抽象数据类型，在工作、面试、以及算法中常常使用，下面一起来看看吧：算法专题 之 堆 https://mp.weixin.qq.com/s/IjY6BZvcElt7shSv_PjOMQ ...

树是一种抽象数据类型，用来模拟具有树状结构性质的数据集合。树与线性表、栈、队列等线性结构不同，树是一种非线性结构。一棵树只有一个根结点，树(tree)是被称为结点(node)的实体的集合，是由n(n>=1)个有限节点组成的一种具有层次关系的集合。下面一起来看看吧：算法专题 之 树 https://mp.weixin.qq.com/s/5HNohRY3sO5Yzr3JJvNnlA ...

正则表达式定义了字符串的模式，可以用来搜索、编辑或处理文本，正则表达式并不仅限于Java语言，其他语言中也存在，不过存在细微差别，Java正则表达式和Perl的最为相似，下面一起来看看吧：算法专题 之 正则表达式 https://mp.weixin.qq.com/s/p14iXJ77mLG2BYe8gcqhfA ...

所有数在计算机内存中都是以二进制的形式存储，位运算是直接对二进制位进行操作，因此处理速度上具有优势。当然，如果计算机的计算效率非常之快，二进制运算的优势并非很抢眼，但是位运算有一些经典应用，还可以用位运算优化程序。下面一起来看看吧： 算法专题 之 位运算 https://mp.weixin.qq.com/s/o3pEkayhuMXkl9fp1wA0XA ...

字典树是一种重要的数据结构，常常用于处理大量的字符串，在数据存储以及查询方面都具有优势。下面一起来看看吧： 算法专题 之 字典树 https://mp.weixin.qq.com/s/gv2u3lUC6m9iIAm8Uszz2w ...

栈是一种运算受限的线性表，仅能在线性表的一端操作，允许操作的一端叫栈顶，栈底不允许操作，栈具有先进后出的特点，作为一种常见的抽象数据类型，在工作、面试、以及算法中常常使用，下面一起来看看吧：算法专题 之 栈 https://mp.weixin.qq.com/s/ND6EZwYATCXvW0VJvE-oUg ...

深度优先搜索属于图形搜索算法，常常用于图和树的遍历，英文缩写为DFS，即Depth First Search。下面一起来看看吧： 算法专题 之 深度优先搜索 https://mp.weixin.qq.com/s/GOQ6jrbNcCtso8kPizF-XA ...

这篇推文将从一个学习者角度出发，理解和初步掌握拓扑排序的思想，下面一起来看看吧： 算法专题 之 拓扑排序 https://mp.weixin.qq.com/s/vqJ26hLZyQ9LCGjUAuoAQQ ...

由于动态规划算法具有时间效率较高，代码量较少，可以考察思维能力、抽象能力以及灵活度，该算法的身影常常出现在面试、笔试或者竞赛中，今天对该算法进行总结并对面试等场合中常出现的题目进行分析。 算法专题之动态规划 https://mp.weixin.qq.com/s/xQ2cxyGg_vjviU17P1WUfQ ...

在许多复杂的、规模较大的场景都可以使用回溯算法来解决问题，有“通用解题方法”的美称，该算法的身影也常常出现在面试、笔试或者竞赛中，今天对该算法进行总结并对面试等场合中常出现的题目进行分析。 算法专题之回溯算法 https://mp.weixin.qq.com/s/P5ojqp_1zxG7qqbpzXK3Lg ...

分治法，从字面上就能得到直接的解释，“分为治之”，即是处事的一种态度，也是解决问题的一种思维，很多地方都有体现，例如历史上秦国采用“远交近攻”战略逐个击破，也体现着分治思想的存在。那么接下来对分治算法的进行总结并对面试等场合中常出现的题目进行分析。 算法专题之分治算法 https://mp.weixin.qq.com/s/q9wKXNBxWCimCeKQNzygEw ...

选取面试中出现的两道有趣算法题进行分析，这个算法题的出现总会带来思维上的剧情反转。下面我们来看看吧 算法专题 之 逻辑处理题 https://mp.weixin.qq.com/s/SttDnAzHzW2C1jMTtvNijQ ...

图是一种重要的数据结构，属于一种复杂的非线性结构，由顶点的有穷非空集合和顶点之间边的集合组成，前述专题的数据结构大多为线性表和树两类结构，其中线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，而图结构中的元素则是“多对多”的关系。下面一起来看看：算法专题 之 图 https://mp.weixin.qq.com/s/A4ogzRG5AFMLer5HyNFMFg ...