2017年11月_Wonder233

12月 11月 10月 09月 08月 07月 04月 03月 02月

原创【JavaScript学习】表单脚本：文本框脚本

在HTML中，有两种方式来表现文本框：使用<input>元素的单行文本框使用<textarea>的多行文本框。<input text="text" size="25" max

2017-11-24 17:05:45 544

原创【JavaScript学习】表单脚本：介绍

1、在HTML中,表单是由元素来表示的，而在JavaScript中，表单对应的则是HTMLFormElement类型。 2、HTMLFormElement继承了HTMLElement。因此它拥有HTML元素具有的默认属性，而且还独有自己的属性和方法：HTMLFormElement属性和方法属性/方法说明 acceptCharset 服务器能够处理的字符集

2017-11-24 12:47:56 313

原创【JavaScript学习】事件：事件类型

DOM3 级事件规定了以下几类事件：UI（User Interface，用户界面）事件，当用户与页面上的元素交互时触发；焦点事件，当元素获得或失去焦点时触发；鼠标事件，当用户通过鼠标在页面上执行操作时触发；滚轮事件，当使用鼠标滚轮（或类似设备）时触发；文本事件，当在文档中输入文本时触发；键盘事件，当用户通过键盘在页面上执行操作时触发；合成事件，当为IME（Input Method

2017-11-24 10:02:15 414

原创【JavaScript学习】事件：事件对象

触发DOM上的某个事件时，会产生一个事件对象event，这个对象中包含着所有与事件有关的额信息。（包括导致事件的元素、事件的类型以及其他与特定事件相关的信息。）DOM中的事件对象兼容DOM的浏览器会将一个event对象传入到事件处理程序中。无论指定事件处理程序时使用什么方法（DOM0级或DOM2级），都会传入event对象。var btn = document.getElement

2017-11-23 15:43:38 349

原创【JavaScript学习】事件：事件处理程序

1、事件就是用户或浏览器自身执行的某种动作。 2、事件处理程序（或事件监听器）就是响应某个事件的函数。HTML事件处理程序//HTML中定义的事件处理程序包含要执行的具体动作//这个值是JavaScript，所以不能再其中使用未经转义的HTML语法字符，例如& "" < ><input type="button" value="确定" onclick="alert('clicked')" />

2017-11-23 10:18:20 354

原创【JavaScript学习】事件：事件流

1、JavaScript和HTML之间的交互通过事件实现的。 2、事件流描述的是从页面中接收事件的顺序。 3、IE 和 Netscape开发团队提出了差不多完全相反的事件流的概念。 4、IE 的事件流是事件冒泡流，而 Netscape 的事件流是事件捕获流。事件冒泡思想：事件开始时由最具体的元素（文档中嵌套层次最深的那个节点）接收，然后逐级向上传播到较为不具体的节点（文档）。<!DOCTY

2017-11-22 16:55:39 352

原创【JavaScript学习】DOM扩展：选择符API

Selectors API是由W3C发起制定的一个标准，致力于让浏览器原生支持CSS查询。 selectors API Level 1 的核心方法是两个：querySelector()querySelectorAll()在兼容的浏览器中，可以通过Document及Element类型的实例调用它们。目前已完全支持Selectors API Level 1 的浏览器由IE 8+、Firef

2017-11-22 10:34:14 278

原创【JavaScript学习】DOM操作技术

动态脚本定义：页面加载时不存在，但将来的某一时刻通过修改DOM动态添加的脚本。创建动态脚本有两种方法：插入外部文件直接插入JavaScript代码插入外部文件var script = document.createElement("script");script.type = "text/javascipt";script.src = "client.js";document.bod

2017-11-22 10:08:17 472

原创【JavaScript学习】DOM：Attr类型

1、表示元素的特性。在所有浏览器（包括IE8），都可以访问Attr类型的构造函数和原型。 2、特性就是存在于元素的attribute属性中的节点。Attr节点特征nodeType的值是2；nodeName的值是特性的名称；nodeValue的值是特性的值；parentNode的值为null；在HTML中不支持（没有）子节点；在XML中子节点可以是Text或EntityReference

2017-11-21 20:23:36 671

原创【JavaScript学习】DOM：DocumentFragment类型

1、所有的节点类型中，只有documentFragment在文档中没有对应的标记。 2、DOM规定文档片段（document fragment）是一种“轻量级”的文档，可以包含和控制节点，但不会像完整的文档那样占用额外的资源。DocumentFragment节点特征nodeType的值是11；nodeName的值为“#document-fragment”；nodeValue的值为null；

2017-11-21 19:57:52 397

原创【JavaScript学习】DOM：DocumentType类型

DocumentType类型在Web浏览器中不常用，只有Firefox、Safari和Opera支持它。 DocumentType包含着与文档的doctype有关的所有信息。DocumentType节点特征nodeType的值是10；nodeName的值为doctype的名称；nodeValue的值为null；parentNode是一个Document；不支持（没有）子节点

2017-11-21 19:57:35 1202

原创【JavaScript学习】DOM：CDATASection类型

1、CDATASection类型只针对基于XML的文档，表示的是CDATA区域。 2、CDATASection类型继承自Text类型，因此拥有除splitText()之外的所有字符串操作方法。CDATASection节点特征nodeType的值是4；nodeName的值为“#cdata-section”；nodeValue的值是CDATA区域中的内容；parentNode可能

2017-11-21 19:57:12 409

原创【JavaScript学习】DOM：Comment类型

注释在DOM中是通过Comment类型来表示。Comment节点特征nodeType的值是8；nodeName的值为“#comment”；nodeValue的值是注释的内容；parentNode可能是一个Document或Element；不支持（没有）子节点。Comment类型与Text类型继承自相同的基类，因此它拥有除splitText()之外的所有字符串操作方法。也

2017-11-21 19:56:51 588

原创【JavaScript学习】DOM：Text类型

文本节点由Text类型表示，包含的是可以照字面解释的纯文本。纯文本中可以包含转义后的HTML字符，但不能包含HTML代码。Text节点特征nodeType的值是3；nodeName的值为“#text”；nodeValue的值为节点所包含的文本；parentNode是一个Element；不支持（没有）子节点。可以通过nodeValue属性或data属性访问Text节点中包含的文本，这两个属

2017-11-21 10:31:11 433

原创【JavaScript学习】DOM：Element类型

Element类型用于表现XML或HTML元素，提供了对元素标签名、子节点及特性的访问。Element节点特征nodeType的值是1；nodeName的值为元素的标签名；nodeValue的值为null；parentNode的值可能是Document或Element；ownerDocument的值为null；其子节点可能是Element、Text、Comment、Proc

2017-11-20 21:38:16 440

原创【JavaScript学习】DOM：Document类型

1、在浏览器中，ducument对象是HTMLDocument（继承至Document类型）的一个实例，表示整个HTML页面。 2、document对象是window对象的一个属性，因此可以将其作为全局对象来访问。document节点特征nodeType的值是9；nodeName的值为“#document”；nodeValue的值为null；parentNode的值为null

2017-11-20 11:03:45 334

原创【JavaScript学习】DOM：节点层次

DOM（文档对象模型）是针对HTML和XML文档的一个API

2017-11-20 09:37:41 306

原创页面刷新后导航不变

写导航页的时候，发现刷新一下选中的导航样式就会没有了，所以需要进行处理。方案：用sessionStorage对当前选中的导航页索引进行保存，刷新页面后再从sessionStorage里面取出并设置要选中的导航样式。<nav class="navbar navbar-default"> <div class="container-fluid"> <div class="

2017-11-17 17:16:38 2890

原创简书实时生成侧边目录

前言平时我的博客主要是给自己看的，把学的东西再写一遍会记得更牢固一些，并且忘记的时候又可以回来看看。简书看自己的博客就跟看笔记一样特别舒服。但是有一点不太方便的就是没有目录。所以我通过自己定制给简书的博客自动生成侧边目录。生成目录方法1、安装 Tampermonkey我用的谷歌浏览器，mac已经能翻墙，所以直接从chrome网上应用商店搜到安装好。点击添加新脚本：然后就可以在

2017-11-17 11:30:45 3287 7

原创【JavaScript学习】DOM：Node类型

DOM1级定义了一个Node接口，该接口由DOM中的所有节点类型实现。这个Node接口在JavaScript中作为Node类型实现的；除了IE之外，其他所有浏览器中都可以访问这个类型。JavaScript中所有的节点类型都继承自Node类型，因此所有节点类型都共享着相同的基本属性和方法。每个节点都有一个nodeType属性，用于表明节点的类型。节点类型由在Node类型中定义的下列12个数值

2017-11-16 11:02:57 369

原创【数据结构】AVL树（未完）

平衡因子 δ(T)\delta(T)为了度量一颗二叉树的平衡，可以比较左右分支的高度差，如果差很大，则说明树不平衡。定义一棵树的高度差如下： δ(T)=|R|−|L|\delta(T)=|R|-|L| 其中，|T||T| 代表树 T 的高度，L 和 R 分别代表左右分支。若 δ(T)=0\delta(T)=0 ，说明树是平衡的。通常 δ(T)\delta(T) 的绝对值越小，说明树越平衡

2017-11-13 11:13:36 273

原创【二叉树】红黑树——自平衡二叉搜索树

树的旋转树的旋转是一种特殊操作，保持中序遍历结果不变的情况下，改变树的结构。上图中a所示二叉搜索树经过左旋变换为b所示的树。（右旋操作是左旋的逆变换）函数定义将非空二叉树记为三元组T=(Tl,k,Tr)T=(T_l,k,T_r)，则： rotateL(T)={((a,X,b),Y,c)T:T=(a,x,(b,Y,c)):其他rotateL(T)=\begin{cases}

2017-11-13 09:51:27 369

原创【二叉树】统计成绩出现的次数

编程实现二叉搜索树来记录考试成绩的分布。解题：修改 Node 对象，为其增加一个记录成绩出现频次的成员。function Node(data,left,right){ this.data = data; this.count = 1; this.left = left; this.right = right;}同时还需要一个方法，当在 BST 中发现某成绩

2017-11-06 11:14:59 1052

原创【二叉树】二叉搜索树（BST）

定义1、一棵二叉树：或者为空；或者包含三部分——一个值、一个左分支和一个右分支，并且这两个分支也都是二叉树。2、一颗二叉搜索树是满足下面条件的二叉树：若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。3、二叉搜索树的定义要求它的值必须能比较大小。为了强调

2017-11-06 11:04:21 518

原创【二叉树】根据二叉树的中序遍历和前序遍历，还原二叉树

已知二叉树的前序遍历和中序遍历： PreOrder: 1 2 4 3 5 6 InOrder: 4 2 1 5 3 6 如何还原这颗二叉树，并求出他的后序遍历？

2017-11-01 15:46:57 681

原创【用JavaScript学算法】最小可用ID

假设我们是用非负整数作为某个系统的ID，所有用户都由一个ID唯一确定。任何时间，这个系统中的有些ID处于使用中的状态，有些ID则可以分配给新用户。问题是，怎样才能找到最小的可分配ID呢？样例输入：[18, 4, 8, 9, 16, 1, 14, 7, 19, 3, 0, 5, 2, 11, 6] 样例输出：10暴力解决算法时间复杂度O(n^2)var notBelong = function

2017-11-01 09:45:05 530