Personal Blog

MutationObserver,一个监听dom元素变化的接口

dom元素观察者，监视 DOM 变动的接口，但是事件是异步的，需要等所有dom元素渲染完之后才执行
实例化一个observer对象,回调函数接收两个参数，一个是改变的属性所组成的一个对象数组，一个是实例本身

由于浏览器的同源策略，所以当不同源发送请求时，会发生跨域，请求返回的结果被浏览器所拦截，其中一个解决办法就是用jsonp,jquery中的ajax中就支持了jsonp的数据类型

1
2
3
4
5

$.ajax({
 url: 'http://twitter.com/status/user_timeline/padraicb.json?count=10',
 dataType: 'jsonp',
 success: function onSuccess() { }
});

涉及运算符比较过程，运算符在比较两个值是否相等的时候做了什么,第二个涉及闭包JS比较两个数值是否相等可以用== 和=== ，

变量声明

1
2
3

//变量声明用let or const
let a = 1;
const b = 2;

浮点数陷阱

原文：https://zhuanlan.zhihu.com/ne-fe

众所周知，JavaScript 浮点数运算时经常遇到会 0.000000001 和 0.999999999 这样奇怪的结果，如 0.1+0.2=0.30000000000000004、1-0.9=0.09999999999999998，很多人知道这是浮点数误差问题，但具体就说不清楚了。本文帮你理清这背后的原理以及解决方案，还会向你解释JS中的大数危机和四则运算中会遇到的坑。

$_

调试的过程中，你经常会通过打印查看一些变量的值，但如果你想看一下上次执行的结果呢？再输一遍表达式吗

instanceOf

1
2
3
4
5
6
7
8
9
10

function _instanceof(a,b){
  while(a){
      if(a.__proto__ === b.prototype){
          return true
      }else{
          a = a.__proto__;
      }
  return false;
  }
}

reduce

1
2
3
4
5
6
7
8
9
10
11

Array.prototype.myReduce = function (fn, initialValue) {
  const arr = this;
  const [begin] = arr;
  let pre = initialValue || begin;

  const startIndex = initialValue === void 0 ? 1 : 0;
  for (let i = startIndex; i < arr.length; i++) {
    pre = fn(pre, arr[i]);
  }
  return pre;
};

防抖

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

function debounce(func, wait) {
  let timeout = null;
  return function () {
    let context = this;
    let args = arguments;

    if (timeout) {
      clearTimeout(timeout);
      timeout = null;
    }

    timeout = setTimeout(() => {
      func.apply(context, args);
    }, wait);
  };
}

const debounce = (fn, delay = 300) => {
  let timer = null;
  return function (...args) {
    clearTimeout(timer);
    timer = setTimeout(() => fn(...args), delay);
  };
};

深度优先遍历

从某个顶点v出发，首先访问该顶点然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到

链表相比数组而言，链表对数据的插入数据的空间复杂度为o(1)

1
2
3
4
5
6
7
8
9

/**
*链表节点
*param {*} val
*param {ListNode} next
**/
function ListNode(val,next=null){
    this.val = val;
    this.next = next;
}

描述：: 给定有效字符串 “abc”。
对于任何有效的字符串 V，我们可以将 V 分成两个部分 X 和 Y，使得 X + Y（X 与 Y 连接）等于 V。（X 或 Y 可以为空。）那么，X + “abc” + Y 也同样是有效的。
例如，如果 S = “abc”，则有效字符串的示例是：”abc”，”aabcbc”，”abcabc”，”abcabcababcc”。无效字符串的示例是：”abccba”，”ab”，”cababc”，”bac”。
如果给定字符串 S 有效，则返回 true；否则，返回 false