03 2019 档案

css优化
摘要：css引擎查找样式表是从右向左依次进行查找匹配的 可以继承的属性 1、字体系列属性 font：组合字体 font-family：规定元素的字体系列 font-weight：设置字体的粗细 font-size：设置字体的尺寸 font-style：定义字体的风格 font-variant：设置小型大写 阅读全文
posted @ 2019-03-24 10:40 那个村 阅读(255) 评论(0) 推荐(0)
浏览器的构成和运行机制
摘要：浏览器的构成和运行机制 浏览器内核：Trident（IE）、Gecko（火狐）、Blink（Chrome、Opera）、Webkit（Safari）。 浏览器的功能模块： HTML 解释器：将 HTML 文档经过词法分析输出 DOM 树。 CSS 解释器：解析 CSS 文档, 生成样式规则。 图层布 阅读全文
posted @ 2019-03-24 10:28 那个村 阅读(800) 评论(0) 推荐(0)
防抖
摘要：function debounce (handle,delay){ var timer = null; return function () { clearTimeout(timer) timer = setTimeout(() => { handle.apply(this, arguments) 阅读全文
posted @ 2019-03-10 17:15 那个村 阅读(121) 评论(0) 推荐(0)
节流
摘要：function throttle(handle, wait){ var lastTime = 0; return function (){ var newTime = new Date().getTime() if(newTime - lastTime > wait){ handle.apply( 阅读全文
posted @ 2019-03-10 16:46 那个村 阅读(112) 评论(0) 推荐(0)
js希尔排序
摘要：function shellSort (arr) { //获取数组的长度 var len = arr.length //初始化增量 var gap = Math.floor(len / 2) //gap 不断减小 当gap为0时 已完全排好序 while(gap >= 1) { //以gap 为间隙 阅读全文
posted @ 2019-03-09 14:57 那个村 阅读(169) 评论(0) 推荐(0)
删除二叉树节点
摘要：function remove (root, key) { if (root == null){ return null; } var current = root; if (current.key > key) { current.left = remove(current.left); retu 阅读全文
posted @ 2019-03-08 16:13 那个村 阅读(355) 评论(0) 推荐(0)
js 二分搜索树删除子节点
摘要：删除的节点含有左子树或者右子树，用其子树来代替成为被删除节点的父节点的子树 删除左右都有孩子的节点，找到右边子树最小的节点作为父节点 阅读全文
posted @ 2019-03-08 14:41 那个村 阅读(457) 评论(0) 推荐(0)
js 二叉树删除最大值和最小值
摘要：//删除最小值function delMinNode (root){ if(!root) { return false; } var current = root; if (current.left == null) { var rightNode = current.right; return rightNode; } ... 阅读全文
posted @ 2019-03-08 13:58 那个村 阅读(400) 评论(0) 推荐(0)
二叉树层次遍历
摘要：function levelOrder (root) { if (!root){ return false; } var tree = [];//存放待遍历的节点 var result = [];//存放遍历后的结果 tree.push(root) while (tree.length){ var node = tree.shift(... 阅读全文
posted @ 2019-03-08 12:14 那个村 阅读(139) 评论(0) 推荐(0)
js二叉树
摘要：插入数值//初始化node对象function Node ( data) { this.data = data; this.left = null; this.right = null;}// 定义插入对象function BST () { this.root = null; this.size = size; this.count = 0; this.i... 阅读全文
posted @ 2019-03-07 23:03 那个村 阅读(330) 评论(0) 推荐(0)
二分法查找
摘要：function binarySearch (arr, target) { var l = 0; var r = arr.length - 1; while (l <= r){ var middle = l + (r - l)/2; if (arr[middle] == target) { retu 阅读全文
posted @ 2019-03-07 21:32 那个村 阅读(118) 评论(0) 推荐(0)
js归并排序
摘要：js归并排序 function mergeSort (arr){ if (arr.length right[0]){ num = right.shift(); result.push(num); } else { num = left.shift(); ... 阅读全文
posted @ 2019-03-07 14:46 那个村 阅读(331) 评论(0) 推荐(0)
js快速排序
摘要：js快速排序 function quickSort (arr) { var left = []; var right = []; if (arr.length <= 1) { // 控制语句，用于结束递归 return arr; } var middle = arr.splice(0,1)[0]; 阅读全文
posted @ 2019-03-07 13:32 那个村 阅读(428) 评论(5) 推荐(0)
js插入排序
摘要：插入排序 平均时间复杂度O(n*n) 最差情况O(n*n) 最好情况O(n) 空间复杂度O(1) 稳定性：稳定 阅读全文
posted @ 2019-03-07 11:25 那个村 阅读(4188) 评论(0) 推荐(0)
js选择排序
摘要：选择排序 平均时间复杂度O(n*n) 最好情况O(n*n) 最差情况O(n*n) 空间复杂度O(1) 稳定性：不稳定 阅读全文
posted @ 2019-03-07 10:19 那个村 阅读(161) 评论(0) 推荐(0)