深度优先搜索算法(英语: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));
}