切图小懵新

之前我一直都在刷矩阵型，背包型的dp题目，今天我们来一道存在型的dp，这道题我觉得是比较有意思一点吧。（其实是相对简单一点，容易分析，困难题写不动，菜QAQ） 我相信很多小伙伴刷题都是为了应付面试，而应付面试，简单到中等的题目其实就够了，大部分公司都不会出很难的。再说了我只是个…

首先声明一下，我没有卖焦虑，是我自己焦虑了。其次，要感谢我的师傅，西湖区最帅..... 好了，言归正传，在leetCode评论区你都可以看到 lucifer，简称路西法大佬；他的题解才是符合人类思维的思考方式，思考的点都是很深入浅出的。 为什么要刷算法呢？因为现在大前端时代，而…

冒泡排序其实就是遍历一个数组，比较当前元素和下一个元素，如果当前元素比下一个大，向上冒泡。下次循环继续上面的操作，不循环已经排好序的数。其实你可以理解成每次比较两个数，把大的放后面，这样一趟就可以把最大的数放在最后面了。 首先第一步，你要思考清楚冒泡原理；第二步在大脑里面构建思…

回溯算法是啥？回溯算法实际上就是一个N叉树的前序遍历加上后序遍历而已，而且回溯算法是有相应的模板套路的，一旦掌握，就能很快解决相关问题。先看回溯算法的模板 就是解空间其实就是一个N叉树，很多算法的解题过程都离不开抽象成一个N叉树的解空间。 比如凑零钱的例子。 模板很简单吧，是不…

其实树的种类有很多，什么 BST / B- / B+ / AVL 一大堆，倘若要认真的学，足足够你学大半年。是不是有点懵了？懵就对了。 其实前端，掌握二叉树真的足矣，二叉树也是 数据结构 中 重中之重 的一种，掌握好它的一些基本特性，其实二叉树也就迎刃而解了。本文将带你彻底搞懂…

我们先来看一张图。 深度优先搜索（DFS）：深度优先搜索其实就是一条路走到黑。从初始点出发，不断向前探索，如果碰到死路了， 就往回走一步，尝试另一条路。如果是树结构，其实就是前序遍历。 广度优先搜索（BFS）：广度优先搜索其实就是一层层搜索。从初始点出发，同时向前探索所有的路径…

什么是链表？为什么需要链表？这里直接引用leetcode的一段描述。 链表vs数组的优点：插入O(1)，比数组的O(n)快，不像数组那样有最大长度限制。 链表vs数组的缺点：查找比数组慢，O(n)，数组O(1)。需要更多的内存空间； 到这里，其实我觉得前端只要掌握单链表就可以了…

教程如此之多，为什么我还要写呢？好记性不如烂笔头，自己能理解写出来才是真的懂。 未完待续.... 未完待续.... 未完待续.... 未完待续.... 未完待续.... 未完待续.... 未完待续.... 未完待续.... 未完待续.... 未完待续.... 未完待续.... …

在查阅了很多所谓的博文，发现很多文章都是错的，有的甚至就是误人子弟。所以打算自己总结一下在上计算机网络这本课时候的知识点。同时尽量站在前端的角度仔细研究一下前端该掌握的东西。 计算机网络，其实就是学习每个层模型上的协议，明白两台计算机是如何通过网络通讯的。首先计算机网络的模型是…