摘要： 最近跳槽到一家创业多年的小公司，带一个前端小团队。 在这一个多月中，主要是熟悉业务，维护老代码，编写新业务等，期间也发现了当前团队出现的种种问题，打算在接下来的日子里好好改造。 接下来给自己定的小目标是，改变混乱的局面，提升工作效率，团队更加稳定和规范化。 一、适应新的环境 1）规章制度 首先要适应 阅读全文

摘要： 《安全攻防技能30讲》是极客时间上的一个关于Web安全的专栏，在学习之后特在此做记录和总结。 一、安全基础概念 先和你聊聊安全本身，以帮你建立整体的大局观。安全的本质就是保护数据被合法地使用。 1）安全原则 CIA 三元组原则，是安全领域内最基础也最重要的原则。 （1）机密性（Confidentia 阅读全文

摘要： 《设计模式之美》是极客时间上的一个代码学习系列，在学习之后特在此做记录和总结。 设计模式要干的事情就是解耦，也就是利用更好的代码结构将一大坨代码拆分成职责更单一的小类，让其满足高内聚低耦合等特性。 每个设计模式都应该由两部分组成：第一部分是应用场景，即这个模式可以解决哪类问题；第二部分是解决方案，即 阅读全文

摘要： 《设计模式之美》是极客时间上的一个代码学习系列，在学习之后特在此做记录和总结。 一、设计原则 1）SRP 单一职责原则（Single Responsibility Principle，SRP）是指一个类或者模块只负责完成一个职责（或者功能），模块可看作比类更加粗粒度的代码块，模块中包含多个类，多个类 阅读全文

摘要： 动态规划（Dynamic Programming，DP）是指在给定的约束条件下求最优值的算法，在解决问题的过程，需要经历多个决策阶段，每个决策阶段都对应着一组状态。 适用于动态规划解决的问题包含三个特征： （1）最优子结构：通过子问题的最优解，可推导出问题的最优解，即后面阶段的状态可以通过前面阶段的 阅读全文

摘要： 分治算法（Divide-and-Conquer Algorithm），就是分而治之，把一个复杂问题分成两个或更多个相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治算法比较适合用递归来实现，而每一层递归都会涉及三个操作： （1）分解：将原问题分解为若干个规模较 阅读全文

摘要： 贪心算法（Greedy Algorithm）会在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，不能回退，从而希望结果是最好或最优的算法。它是动态规划的一种特例，需要满足更多的限制条件。 贪心算法在有最优子结构的问题中尤为有效（例如求图的最小生成树、哈夫曼编码等），最优子结构是指局部最优解 阅读全文

摘要： 回溯算法（backtracking）是一个类似枚举的搜索尝试过程，在寻找问题解的过程中，当发现不满足求解条件时，就退回一步，尝试其它路径，该算法的时间复杂度都不会低于 O(N!)，复杂的例题包括正则表达式匹配、解数独等。 在《回溯算法详解》一文中提到，解决一个回溯问题，实际上就是一个决策树的遍历过程 阅读全文

摘要： 二分查找（Binary Search）是对一种针对有序数据集合的查找算法，依赖数组，适合静态数据。通过 n/2^k=1（k 是比较次数），可以求得 k=log2^n，因此时间复杂度为高效地 O(logn)。 其思路很简单，就是每次与区间的中间数据做比较，缩小查找范围，但是期间涉及到的细节很容易踩坑， 阅读全文

摘要： 树是一种非线性表数据结构，树的基本概念如下所列。 （1）结点高度：结点到叶子结点的最长路径（即边数）。例题：112. 路径总和。 （2）结点深度：根结点到这个结点所经历的边的个数。例题：104. 二叉树的最大深度。 （3）结点层数：结点深度加 1。 （4）树的高度：根结点的高度。例题：面试题 04. 阅读全文