摘要：
详解 阅读全文
摘要：
直接插入排序（Straight Insertion Sort）核心思想是将是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。跟打扑克牌一样。开始时，我们的左手为空并且桌子上的牌面向下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我 阅读全文
摘要：
1.矩形相交检测算法 两个矩形相交有如下四种情况： 如果两个矩形，假设为o1和o2,若两者相交，那么矩形o1、o2的中心点与矩形的边长是有一定关系的，如下图： if(Math.abs(x0 - x1) <= o1.width/2 + o2.width /2 && Math.abs(y0- y1) < 阅读全文
摘要：
这种算法采用了分而治之的思想： 分割：把未排序的列表划分为 n 个子列表，每个包含一个元素（只有一个元素的列表被认为是有序的）。 合并：不停地合并子列表生成新的已排序列表，直到最后合并为一个已排序的列表。 两个数组合并时，只需要比较二个数组的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然 阅读全文
摘要：
一、什么是尾调用（Tail Call） 一个函数A内部的最后一步是调用函数B，函数B调用后的返回值被函数A返回的情形 function f(x) { if (x > 0) { return m(x) } return n(x); } 以下两种情况均不属于尾调用，因为在函数调用后还有其他的操作： // 阅读全文
摘要：
一、出现的背景 SameSite是HTTP响应头 Set-Cookie 的属性之一，它（在 RFC6265bis 中进行了定义）的引入使您能声明您的 cookie 是否应限制为第一方或同站上下文，从而避免CSRF(跨站伪造请求)攻击和对用户行为追踪。 该技术出现之前，假设你访问了银行的网站，登录后银 阅读全文
摘要：
二分查找算法，也称折半搜索算法，是一种在有序数组中查找某一特定元素的搜索算法。算法思想是不断的缩小查找范围： 以数组的中间元素做为分割点，假设变量名为middle； 如果要查找的元素比arr[middle]大，则在middle的右半边查找，否则在middle的左半边查找； 重复上面的两步 相比普通的 阅读全文
摘要：
当一个长单词超过容器宽度时，如果不断句则会溢出容器，如下： 遇到这种情况，就需要断句，使用word-wrap:break-word和word-break:break-all都能达到断句的效果，两者有啥区别，看图： word-break:break-all正如其名字，所有的都换行。毫不留情，一点空隙都 阅读全文
摘要：
一、React Hook 1.要解决什么问题? 1.可以在函数组件中使用状态 2.可以复用组件状态及相关的变更逻辑。因为class组件的状态变更是分散在各个生命周期中的，又或者是通过高阶组件以props传进来的，当被多个高阶组件包装时，难以区分props的来源。 应hooks的典型场景： 很多页面都 阅读全文
摘要：
循环数组并删除某些元素时，被删除元素所在位置之后的元素会存在遍历问题，如下： var arr = [1,2,2,3,4,5]; var len = arr.length; for(var i=0;i<len;i++){ //删除掉所有为2的元素 if(arr[i]==2){ arr.splice(i 阅读全文