这几天在学一下设计模式，虽然说前端是写页面，做切图仔(调侃一下)，但是也有很大部分时候是写逻辑的，下面我把常用的设计模式总结一下，正所

平时遇到的一些算法和封装的一些函数，总结出来方便自己以后阅读整理。 字符串中各个字符串出现的次数 reduce 对于低版本兼容性不是很好， 可以用下面的方法 阻止事件冒泡 判断数据类型， typeof typeof 变量 返回的是变量的数据类型，但是不能区分数组和对象 ins…

最长公共子串和最长公共子序列的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续的，子序列则可以不必连续。

我们平时对计算机中存储的数据执行的两种最常见的操作就是排序和查找，对于计算机的排序和查找的研究，自计算机诞生以来就没有停止过。如今又是大数据，云计算的时代，对数据的排序和查找的速度、效率要求更高，因此要对排序和查找的算法进行专门的数据结构设计，（例如我们上一篇聊到的二叉查找树就…

想接触算法的朋友经常会问一句，算法难吗？我掐指一算，回答一般有3种结果，难，不难，have a try。其实这个问题并不好，我们接触的较多的一门课程叫数学，从小学到大学，甚至工作了，还不放过我们，而这个你很熟悉的东西，你觉得它难吗？那么结果出来了，更多的是一种兴趣，很多人老是说…

去某IT公司面试研发工程师岗位...... 半小时后，公司会议室，面试开始...... 小灰奋笔疾书，五分钟后...... 小灰的思路十分简单。他使用暴力枚举的方法，试图寻找到一个合适的整数 i，看看这个整数能否被两个整型参数numberA和numberB同时整除。 这个整数 …

我是这么理解的，Dijkstra算法就是从起点开始一圈一圈向外扩散，直到扩散到终点，这样做肯定慢，但还是能找到一条最短路径。贪婪算法从直观上理解就是用最快的方法来解决问题，主要目标是快，从数学上来理解就是在做判断时以当前最优解为基础，每次取的都是当前位置距离终点最近的点，因为算…