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