GR07

摘要： 二叉树的顺序存储结构 二叉树的顺序存储结构就是用一维数组存储二叉树中的各个结点，并且结点的存储位置能体现结点之间的逻辑关系。 二叉树的遍历 二叉树的遍历有三种方式，如下： （1）先序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。 （2）中序遍历（LDR），首先遍历左 阅读全文

摘要： 我们知道，js是单线程执行的(单线程j就是说在程序执行时，所走的程序路径按照连续顺序排下来，前面的必须处理好，后面的才会执行)。所以其实setTimeout和setInterval所谓的“异步调用”事实上是通过将代码段插入到代码的执行队列中实现的。 而如何计算插入的时间点呢？自然是要用到我们所说的t 阅读全文

摘要： 今天呢 知乎看到一道题 说是网易面试题，要求自己写一个trim()方法， 实现 var str = " a sd "; 去掉字符串两端的空格。 直接上码 原理注释写的很清楚 然后我写完后满心欢喜的看了下答案。。。。。结果人家就是一句正则而已 上原答案 正则真的犀利 高效很多 阅读全文

摘要： css盒模型 1.内联元素 设置宽高无效、margin左右有效上下无效、padding都有效 会被当做字体所以内联之间有间隙 父级元素要设置font-size:0; 内联元素：a、b、button、em、img、input、lable、span、strong、select、textarea 2.IE 阅读全文

摘要： DOM获取 1. 直接获取 document.getElementById("box_id") 通过ID获取 document.getElementsByName("myInput") 通过节点name，返回相同name的数组 document.getElementsByTagName(tagNam 阅读全文

摘要： 冒泡排序原理： 1.比较第一项和第二项; 2.如果第一项应该排在第二项之后, 那么两者交换顺序; 3.比较第二项和第三项; 4.如果第二项应该排在第三项之后, 那么两者交换顺序; 5.以此类推直到完成排序; 实例说明: 将数组[3, 2, 4, 5, 1]以从小到大的顺序进行排序: 1. 3应该在2 阅读全文

摘要： 在函数中this到底取何值，是在函数真正被调用执行的时候确定的，函数定义的时候确定不了。 情况1：构造函数 以上代码中，如果函数作为构造函数用，那么其中的this就代表它即将new出来的对象。 这种情况下this是window，因为Foo函数只是当做普通函数执行，并没有实例化 情况2：构造函数中的p 阅读全文

摘要： Array对象具有下列方法： 拼接 concat() 连接两个数组并返回一个新的数组，不改变原数组。 转换 join(sep) 把数组的每一项用sep链接起来，返回连接后的字符串，如果Array的元素不是字符串，将自动转换为字符串后再连接。 添加 push() 在数组末尾添加一个或多个元素，并返回数 阅读全文

摘要： 在一个对象中，操作其中的属性或方法，通常运用最多的就是读（引用）和写了，譬如说o.a，这就是一个读的操作，而o.b = 1则是一个写的操作。事实上在除ie外最新主流浏览器的实现中，任何一个对象的键值都可以被getter和setter方法所取代，这被称之为“存取器属性”。 毫无疑问，getter负责查 阅读全文

摘要： JS标识符的命名规则，即变量的命名规则： 标识符只能由字母、数字、下划线和‘$’组成 数字不可以作为标识符的首字符 对象属性的命名规则 通过[]操作符为对象添加属性时，属性名称可以是任何字符串（包括只包含空格的字符串和空字符串）； 通过.操作符为对象添加属性时，属性名称必须是合法的标识符名称； 如果 阅读全文