日常知识收录

深度优先搜索算法（英语：Depth-First-Search，简称DFS）

是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。（getElementByTagName和QuerySelectorAll都是用的这种算法）

封装GET异步请求函数

function ajaxGet(url, data, success, error) {
    // 实例化一个XMLHttpRequest对象
    var xhr = window.XMLHttpRequest ? new window.XMLHttpRequest() : new ActiveXObject("Microsoft.XMLHTTP");
    // 使用readystatechange事件监听 GET 请求状态的变化
    xhr.onreadystatechange = function () {
        // 判断readyState属性值，当该值变换到 4 时才能保证 HTTP 的响应接收完成
        if (xhr.readyState === 4) {
            // 判断 HTTP 状态码，200 到 300 之间（不包括300），或 304 都表示请求成功
            if (xhr.status >= 200 && xhr.status < 300 || xhr.status === 304) {
                // 请求成功时，应该使用JSON.parse()方法将responseText属性值解析为 JavaScript 对象，并作为success函数的实参传出
                success(JSON.parse(xhr.responseText));
            } else {
                // 在请求失败的情况下，调用error函数，并将错误的 HTTP 状态码传出
                error(a);
            }
        }
    }
    // 调用open()方法指定请求方式、请求地址，注意实现的是异步请求
    xhr.open("GET", url + "?" + urlencodeData(data));
    // 在open()之后调用send()方法
    xhr.send();

}

封装POST异步请求函数

function ajaxPost(url, data, success, error) {
    // 实例化一个XMLHttpRequest对象
    var xhr = window.XMLHttpRequest ? new window.XMLHttpRequest() : new ActiveXObject("Microsoft.XMLHTTP");
    // 使用readystatechange事件监听 POST 请求状态的变化
    xhr.onreadystatechange = function () {
        // 判断readyState属性值，当该值变换到 4 时才能保证 HTTP 的响应接收完成
        if (xhr.readyState !== 4) return error();
        // 判断 HTTP 状态码，200 到 300 之间（不包括300），或 304 都表示请求成功
        if (xhr.status >= 200 && xhr.status < 300 || xhr.status == 304) {
            // 请求成功时，应该使用JSON.parse()方法将responseText属性值解析为 JavaScript 对象，并作为success函数的实参传出
            var res = JSON.parse(xhr.responseText);
            return success();
        } else {
            // 在请求失败的情况下，调用error函数，并将错误的 HTTP 状态码传出
            alert("请求失败，HTTP 状态码为：" + xhr.status);
        }
    }
    // 调用open()方法指定请求方式、请求地址，注意实现的是异步请求
    xhr.open("POST", url, true);
    // 在open()之后调用setRequestHeader()方法，并指定Content-Type头
    xhr.setRequestHeader("Content-Type", "appliction/json");
    // 在setRequestHeader()之后调用send()方法，并发送请求主体
    xhr.send(JSON.stringify(data));

}