本文实例讲述了PHP实现的二分查找算法。分享给大家供大家参考，具体如下： 二分查找法需要数组是一个有序的数组 假设我们的数组是一个递增的数组，首先我们需要找到数组的中间位置. 一。要知道中间位置就需要知道起始位置和结束位置，然后取出中间位置的值来和我们的值做对比。 二。如果中间值大于我们的给定值，说明我们的值在中间位置之前，此时需要再次二分，因为在中间之前，所以我们需要变的值是结束位置的值，此时结束位置的...
本文实例讲述了PHP排序算法之直接插入排序(Straight Insertion Sort)。分享给大家供大家参考，具体如下： 算法引入： 在这里我们依然使用《大话数据结构》里面的一个例子：扑克牌是我们几乎每个人都玩过的游戏。平时我们开始的时候一般都是一个人发牌，其他人都是一边摸牌，一边理牌，假如你摸上的第一张牌是 5，第二张牌是 3，自然而然的我们把 3 插到 5 的前面；第三张牌是 4，查到 3 和 5 的中间；第四张牌是 6，放到 5 的后面；...
本文实例讲述了PHP排序算法之简单选择排序(Simple Selection Sort)。分享给大家供大家参考，具体如下： 基本思想： 通过 n - i 次关键字间的比较，从 n - i + 1 个记录中选出关键字最小的记录，并和第 i （1 <= i <= n） 个记录交换，执行n-1趟 后就完成了记录序列的排序。 算法实现： <?php //简单选择排序 //交换函数 function swap(array &$arr,$a,$b){$temp = $arr[$a];$arr[$a] = $arr[$b];$arr[$b] = $temp; } //简单选择排序...
本文实例讲述了PHP排序算法之希尔排序(Shell Sort)。分享给大家供大家参考，具体如下： 基本思想： 希尔排序是指记录按下标的一定增量分组，对每一组使用 直接插入排序 ，随着增量逐渐减少，每组包含的关键字越来越多，当增量减少至 1 时，整个序列恰好被分成一组，算法便终止。 操作步骤： 先取一个小于 n（序列记录个数） 的整数 d1 作为第一个增量，把文件的全部记录分组。所有距离为 d1 的倍数的记录放在同一个组中。先在各组内...
本文实例讲述了PHP快速排序算法。分享给大家供大家参考，具体如下： 快速排序：在无序的数组$data中，选择任意一个值作为对比值，定义i为头部检索索引，j为尾部检索索引， 算法步骤： （1）初始化对比值$value=$data[0]，$i=1，$j=count($data)-1 （2）首先从尾部开始检索，判断$data[$j]是否小于$value，若不小于则$j--，继续检索，直到找到比$value小的坐标 （3）这时开始头部检索，判断$data[$i]是否大于$value，若不大于则$i++...
这篇文章主要介绍了jQuery阻止事件冒泡的方法,结合实例形式分析了jQuery阻止事件冒泡的原理、常用实现方法,并结合完整实例形式分析了jQuery阻止事件冒泡的相关操作技巧,需要的朋友可以参考下本文实例讲述了jQuery阻止事件冒泡。分享给大家供大家参考，具体如下：我们在平时的开发过程中，肯定会遇到在一个p（这个p可以是元素）包裹一个p的情况，但是呢，在这两个p上都添加了事件，如果点击里面的p我们希望处理这个p的事件，但是呢，...
本文主要介绍JS排序算法之冒泡排序，选择排序与插入排序,结合实例形式分析了冒泡排序，选择排序与插入排序的概念、原理及实现方法,需要的朋友可以参考下，希望能帮助到大家。冒泡排序： 对数组的中的数据，依次比较相邻两数的大小。如果前面的数据大于后面的数据，就交换这两个数。时间复杂度O(n^2)function bubble(array){var temp;for(var i=0; i<arr.length; i++){for(var j=0; j<arr.length; j++){if(arr[j]>arr[j+1]){temp = ...
其实像在我们前端的开发中，用到的高级算法并不多，大部分情况if语句，for语句，swith语句等等，就可以解决了。稍微复杂的，可能会想到用递归去的解决。本文主要介绍JavaScript程序设计高级算法之动态规划,结合实例形式分析了javascript动态规划算法的原理、实现技巧与相关使用注意事项,需要的朋友可以参考下。但要注意的是递归写起来简洁，但实际上执行的效率并不高。我们再看看动态规划的算法：动态规划解决方案从底部开始解决问...
这篇文章主要介绍了JavaScript实现的选择排序算法,结合实例形式分析了选择排序的原理、实现步骤与相关操作技巧,需要的朋友可以参考下本文实例讲述了JavaScript实现的选择排序算法。分享给大家供大家参考，具体如下：简单选择排序是人们最熟悉的比较方式，其算法思想为：从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有元素后，最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。这个过程会一直进行...
然而，在今天一些大型的WEB交互项目中，比如大型的WebGame项目，JavaScript事件冒泡影响是值得重视的。本文通过一个简单的例子来讲解JavaScript事件冒泡及使用注意事项。 如果你对JavaScript事件冒泡还没有什么印象，不妨先看看我之前写的一篇博客《JavaScript事件冒泡简介及应用》。本文讲究实用，不在对JavaScript事件冒泡基础知识进行过多的阐述。 在文章开始之前，现在先看看下面这样一个需求：下面HTML假设描述的是一个WebGam...
本文实例讲述了js中的事件捕捉模型与冒泡模型。分享给大家供大家参考。 具体实现方法如下： 实例1：代码如下:window.onload = function(){document.getElementById('par').addEventListener('click',function() {alert('par');},true);document.getElementById('son').addEventListener('click',function() {alert('son');},true);}#par{width:300px;height:200px;background:gray;} #son{width:200px;height:100px;background:gre...
本文实例讲述了JavaScript实现的encode64加密算法。分享给大家供大家参考。具体如下： 这段JavaScript代码可实现encode64加密算法，速度还是相当不错的。//encode64编解码 (function() {var codeChar = "PaAwO65goUf7IK2vi9-xq8cFTEXLCDY1Hd3tV0ryzjbpN_BlnSs4mGRkQWMZJeuh";window.encode64 = function(str) {var s = "";var a = strToBytes(str);//取得字串的字节数组, 数组长度是字串长度的2倍.var res = a.length % 3;//3个字节...
本文实例讲述了javascript事件冒泡。分享给大家供大家参考。具体分析如下： 事件冒泡：如果元素A嵌套在元素B中，那么A被点击不仅A的onclick事件会被触发,B的onclick也会被触发， 触发的顺序是"由内而外".验证:在页面上添加一个table,table里有tr,tr里有td,td里放一个p, 在p,td,tr,table中添加事件响应事件冒泡希望本文所述对大家的javascript程序设计有所帮助。
本文实例分析了JQuery中DOM事件冒泡。分享给大家供大家参考。具体分析如下： 什么是冒泡 在页面上可以有多个事件，也可以多个元素响应同一个事件。假设网页上有两个元素，其中一个元素嵌套在另一个元素里，并且都被绑定了click事件，同时body元素上也绑定了click事件。外层div元素内层span元素外层div元素$(function(){// 为span元素绑定click事件$('span').bind("click",function(){var txt = $('#msg').html() + "内层span元素被...
本文实例讲述了javascript动画算法。分享给大家供大家参考。具体如下： 动画算法 Linear：无缓动效果(匀速运动)； Quadratic：二次方的缓动； Cubic：三次方的缓动 Quartic：四次方的缓动； Quintic：五次方的缓动； Sinusoidal：正弦曲线的缓动； Exponential：指数曲线的缓动； Circular：圆形曲线的缓动； Elastic：指数衰减的正弦曲线缓动； Back：超过范围的三次方缓动）； Bounce：指数衰减的反弹缓动。 每个效果都分三个缓动...