（一）事件绑定 1.普通事件绑定 给html添加一个以on开头的特定的属性（如onclick，onfocus）; <button id="A" onclick="alert(this.id)">方式一</button> <button id="A" onclick="handler(this)">方式二</button> <script>function handler(btn){alert(this.id); //undefined this指向window对象alert(btn.id); //A } </script> <button id="A">方式三</button> <script>var btn = document.getElementById("A");btn.onclick = fu...
JavaScript中捕获/阻止捕获、冒泡/阻止冒泡事件流描述的是从页面中接收事件的顺序。提出事件流概念的正是IE和Netscape，但是前者提出的是我们常用的事件冒泡流，而后者提出的是事件捕获流。 第一部分：事件冒泡即事件开始由最具体的元素接收，然后逐级向上传播到较为不具体的节点（文档）。下面举一个简单的例子： <!DOCTYPE html> <html lang="en"> <head><meta charset="UTF-8"><title>bubble</title><style>button{background: ...
阅读目录 冒泡排序插入排序希尔排序归并排序快速排序选择排序奇偶排序总结 前言：在前端大全中看到这句话，以此共勉。基础决定你可能达到的高度， 而业务决定了你的最低瓶颈 其实javascript算法在平时的编码中用处不大，不过不妨碍我们学习它，学习一下这些算法的思想，锻炼一下自己的思维模式。 本文不会每种方法都介绍一下，只介绍一下七种，纯属为了学习而学习，如果觉得代码不是很好理解，可以将数组里面的内容代入函数里面。 ...
1.快速排序思想:1.1 先找数组的最中间的一个数为基准1.2 把数组通过此基准分为小于基准的left数组和大于基准的right数组,1.3 递归重复上面的两个步骤, 代码如下: function quickSort(arr) {if (arr.length <=1 ){return arr;}var middleIndex = Math.floor(arr.length / 2);var left = [];var right = [];var middle = arr.splice(middleIndex,1)[0];for (var i = 0; i < arr.length; i++) {if ( arr[i] > middle) {right.push(arr...
Array.prototype.sort 方法被许多 JavaScript 程序员误用来随机排列数组。最近做的前端星计划挑战项目中，一道实现 blackjack 游戏的问题，就发现很多同学使用了 Array.prototype.sort 来洗牌。洗牌 以下就是常见的完全错误的随机排列算法： function shuffle(arr){return arr.sort(function(){return Math.random() - 0.5;}); }以上代码看似巧妙利用了 Array.prototype.sort 实现随机，但是，却有非常严重的问题，甚至是完全错误。...
"快速排序"的思想很简单，整个排序过程只需要三步：（1）在数据集之中，选择一个元素作为"基准"（pivot）。（2）所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。（3）对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。举例来说，现在有一个数据集{85, 24, 63, 45, 17, 31, 96, 50}，怎么对其排序呢？第一步，选择中间的元素45作为"基准"。（基准值...
本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位算法帝们轻拍啊 引用已知线段1(a,b) 和线段2(c,d) ,其中a b c d为端点, 求线段交点p .(平行或共线视作不相交) 算法一: 求两条线段所在直线的交点, 再判断交点是否在两条线段上. 求直线交点时 我们可通过直线的一般方程 ax+by+c=0 求得(方程中的abc为系数,不是前面提到的端点,另外也可用点斜式方程和斜截式方程,此处暂且不论).然后根据交点的与线段端点的位置关系来判...
谈起JavaScript的 事件，事件冒泡、事件捕获、阻止默认事件这三个话题，无论是面试还是在平时的工作中，都很难避免。 1.事件冒泡 先来看一段代码：var $input = document.getElementsByTagName("input")[0]; var $div = document.getElementsByTagName("div")[0]; var $body = document.getElementsByTagName("body")[0];$input.onclick = function(e){this.style.border = "5px solid red"var e = e || window.e;alert("red") }$d...
1. 不得不说说二叉树 要了解堆首先得了解一下二叉树，在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树（不存在度大于 2 的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第 i 层至多有 2i - 1 个结点；深度为 k 的二叉树至多有 2k - 1 个结点；对任何一棵二...
事件是javascript中的核心内容之一，在对事件的应用中不可避免的要涉及到一个重要的概念，那就是事件冒泡，在介绍事件冒泡之前，先介绍一下另一个重要的概念事件流： 一.什么是事件流: 文档对象模型（DOM）是一个树形结构，可以形象的用下图表示。如果一个html元素触发事件，那么这个事件就会在DOM树中的触发节点和根节点之间按照一定的顺序传播，所有经过的节点都会接收到被触发的事件，这个传播过程被称之为事件流。按照事件的传...
本文实例讲述了javascript常用算法。分享给大家供大家参考，具体如下： 入门级算法-线性查找-时间复杂度O(n)--相当于算法界中的HelloWorld //线性搜索(入门HelloWorld) //A为数组，x为要搜索的值 function linearSearch(A, x) {for (var i = 0; i < A.length; i++) {if (A[i] == x) {return i;}}return -1; }二分查找(又称折半查找) - 适用于已排好序的线性结构 - 时间复杂度O(logN) //二分搜索 //A为已按"升序排列"的数组，x为要查...
本文实例讲述了javascript数据结构之双链表插入排序实现方法。分享给大家供大家参考，具体如下： 数组存储前提下，插入排序算法，在最坏情况下，前面的元素需要不断向后移，以便在插入点留出空位，让目标元素插入。 换成链表时，显然无需做这种大量移动，根据每个节点的前驱节点“指针”，向前找到插入点后，直接把目标值从原链表上摘下，然后在插入点把链表断成二截，然后跟目标点重新接起来即可。 <!doctype html> <html> <head>...
目前，最常见的排序算法大概有七八种，其中"快速排序"（Quicksort）使用得最广泛，速度也较快。它是图灵奖得主C. A. R. Hoare（1934--）于1960时提出来的。 "快速排序"的思想很简单，整个排序过程只需要三步： （1）在数据集之中，选择一个元素作为"基准"（pivot）。 （2）所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。 （3）对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到...
俗话说的好，好记性不如个烂笔头，这么多技术文章如果不去吃透，技术点很快就容易忘掉，下面是小编平时浏览的技术文章，整理的笔记，分享给大家。 开发过程中我们都希望使用别人成熟的框架，因为站在巨人的肩膀上会使得我们开发的效率大幅度提升。不过，我们也应该、必须了解其基本原理。比如DOM事件，jquery框架帮我们为我们封装和抽象了各浏览器的差异行为，为事件处理带来了极大的便利。不过浏览器逐步走向统一和标准化，我们可...
JavaScript SHA512加密算法详细代码 /** A JavaScript implementation of the Secure Hash Algorithm, SHA-512, as defined* in FIPS 180-2* Version 2.2 Copyright Anonymous Contributor, Paul Johnston 2000 - 2009.* Other contributors: Greg Holt, Andrew Kepert, Ydnar, Lostinet* Distributed under the BSD License* See http://pajhome.org.uk/crypt/md5 for details.*//** Configurable variables. You may need to twe...