摘要:
javascript实现 阅读全文
摘要:
参考:http://www.cnblogs.com/fsjohnhuang/p/4147810.html 阅读全文
摘要:
var Cookie = { get:function(key){ var reg = new RegExp('(?:^| )' + key + '=([^;]+)(?=;|$)','gi'); return (result = document.cookie.match(reg)) == null ? null : decodeURIComponent(... 阅读全文
摘要:
ajax基本步骤 1. 判断方法类型,GET,POST或其他 2. 得到数据,&分隔的key value字符串形式 3. 注册onreadystatechange事件 4. 开启请求,调用open 5. 发送数据,调用send ajax的过程状态 xhr.readystate 0 未初始化 1 请求 阅读全文
摘要:
一个二叉树,是否存在从根节点到叶子节点的路径,其节点的值的和为指定整数,如果有,打印出所有数组。 需如下树节点求和 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 JavaScript实现 window.onload = function() { var n1 = n 阅读全文
摘要:
二叉堆 二叉堆是完全二叉树或者近似完全二叉树。 1.大顶堆: 所有节点的子节点都比自身小的堆 2.小顶堆: 所有节点的子节点都比自身大的堆 一般用数组来表示堆,假设节点I是数组A中下标为i的节点 Parent(i)下标: (i-1)/2 Left(i)下标: 2*i + 1 Right(i)下标: 阅读全文
摘要:
基本过程 1.按照指定的间隔(gap)对数组进行插入排序,是对插入排序的一种优化2.初始间隔设为数组长度一半,一次插排过后,间隔再次折半,直至间隔为13.进行最后一次插排,完成整个排序 JavaScript实现 阅读全文
摘要:
基本过程 1.将数组递归分解为有序数组(当分解到数组元素个数为1时候,数组自然有序) 2.将两个有序数组合并为一个大的有序数组 3.递归合并完成,即排序完成 javascript实现 阅读全文
摘要:
基本过程 1. 遍历数组 2. 将当前元素与后面的元素进行比较,将最小的元素换到首位 3. 继续2中的步骤,直至数组只有最后两个元素比较,排序完成 javascript实现 阅读全文
摘要:
基本过程 1. 遍历数组,确定冒泡次数 2. 内层遍历数组,将相邻元素进行比较(与外层无关),按序交换位置,一次内层遍历后,最小元素将移到最前面 3. 多次冒泡后,数组排序完成 JavaScript实现 思路一: 将小的元素冒泡到数组前部,前部逐渐有序,后部持续进行冒泡。冒泡是每一次只对相邻元素交换 阅读全文