本文实例讲述了JavaScript数据结构与算法之检索算法。分享给大家供大家参考，具体如下： javascript数据结构与算法---检索算法（二分查找法、计算重复次数） /*只需要查找元素是否存在数组，可以先将数组排序，再使用二分查找法*/ function qSort(arr){if (arr.length == 0) {return [];}var left = [];//存储小于基准值var right = [];//存储大于基准值var pivot = arr[0];for (var i = 1; i < arr.length; i++) {if (arr[i] < pi...
本文实例讲述了JS实现判断有效的数独算法。分享给大家供大家参考，具体如下： 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 1.数字 1-9 在每一行只能出现一次。 2.数字 1-9 在每一列只能出现一次。 3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。数独部分空格内已填入了数字，空白格用 ‘. 表示。 示例 1: 输入:[ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9...
本文实例讲述了JS实现的合并两个有序链表算法。分享给大家供大家参考，具体如下： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4可以直接运行的方案： <script> function Node(element) {this.element = element;//当前节点的元素this.next = null;//下一个节点链接 } function List() {this.head = new Node("head");//头...
本文实例讲述了JS实现电话号码的字母组合算法。分享给大家供大家参考，具体如下： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明: 尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。 var letterCombinations = function(digits) {c...
本文实例讲述了JS实现的杨辉三角【帕斯卡三角形】算法。分享给大家供大家参考，具体如下： 杨辉三角，是二项式系数在三角形中的一种几何排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。 在欧洲，帕斯卡（1623-1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。 帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。题目： 给定非负整数numRows，生成Pascal三角形的第一个numRows。在Pascal的三角形中，每...
本文实例讲述了JS实现计算小于非负数n的素数的数量算法。分享给大家供大家参考，具体如下： 计算小于非负数n的素数的数量 例：输入： 10 输出： 4说明：有4个素数小于10，它们是2,3,5,7。 JS算法示例： <script>var countPrimes = function(n) {let flagArray = [],result = 0;for(let i = 2; i < n; i++){if(flagArray[i] === undefined){flagArray[i] = 1;result++;let j = 2;while(i * j < n){// 将以后与当前值能整除的排除掉f...
本文实例讲述了JavaScript实现获取两个排序数组的中位数算法。分享给大家供大家参考，具体如下： 题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 示例 1:nums1 = [1, 3] nums2 = [2]中位数是 2.0 示例 2:nums1 = [1, 2] nums2 = [3, 4]中位数是 (2 + 3)/2 = 2.5 分析:用数组排序方法轻松解决 JS代码： v...
本文实例讲述了JS实现的RC4加密算法。分享给大家供大家参考，具体如下： RC4是一种简单的对称加密算法，在文本加密，通信加密等场景应用非常广泛。 在Web中可以用来对本地存储数据进行加密，比如存储cookie中的用户名和密码，敏感信息等。 以下是本人根据其思想基于JS实现的算法。 //var ctext = rc4("我是明文","我是密码"); //var text = rc4(ctext, "我是密码"); function rc4(data, key) {var seq = Array(256); //intvar das ...
本文实例讲述了JavaScript笛卡尔积超简单实现算法。分享给大家供大家参考，具体如下： <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>JS笛卡尔积算法</title> </head> <body> <script> function cartesianProd...
本文实例讲述了JavaScript树的深度优先遍历和广度优先遍历算法。分享给大家供大家参考，具体如下： 1、深度优先遍历的递归写法 function deepTraversal(node) {var nodes = [];if (node != null) {nodes.push(node);var children = node.children;for (var i = 0; i < children.length; i++)deepTraversal(children[i]);}return nodes; }2、深度优先遍历的非递归写法 function deepTraversal(node) {var nodes = [];if (node != nu...
本文实例讲述了JavaScript实现数组全排列、去重及求最大值算法。分享给大家供大家参考，具体如下： 1、全排列（递归） function permutation(arr){if (arr.length == 1)return arr;else if (arr.length == 2)return [[arr[0],arr[1]],[arr[1],arr[0]]];else {var temp = [];for (var i = 0; i < arr.length; i++) {var save = arr[i];arr.splice(i, 1);//取出arr[i]var res = permutation(arr);//递归排列arr[0],arr[1],...,arr[i-...
本文实例讲述了JS实现常见的查找、排序、去重算法。分享给大家供大家参考，具体如下： 今天总结了下排序简单的算法 【自定义排序】 先寻找一个最小的数，然后依次那这个数和数组中其他数字比较，如果发现比这个数字小的数就把这两个数调换位置，然后再继续寻找下一个最小的数字进行下一轮比较 var arr = [31, 6, 19, 8, 2, 3]; function findMin(start, arr) {var iMin = arr[start];var iMinIndex = start;for (var i = start + 1...
本文实例讲述了JS实现的合并多个数组去重算法。分享给大家供大家参考，具体如下： var arr1 = [a,b]; var arr2 = [a,c,d]; var arr3 = [1,d,undefined,true,null]; //合并两个数组，去重 var concat_ = function(arr1,arr2){//不要直接使用var arr = arr1，这样arr只是arr1的一个引用，两者的修改会互相影响var arr = arr1.concat();//或者使用slice()复制，var arr = arr1.slice(0)for(var i=0;i<arr2.length;i++){arr.indexOf(ar...
本文实例讲述了JS实现的JSON数组去重算法。分享给大家供大家参考，具体如下： 需求描述：去除JSON数组中paymode字段相同的项，并将paymoney累加。 paylist:[{paymode:1,payname:"现金"，paymoney:"20"}, {paymode:2,payname:"支付宝"，paymoney:"50"},{paymode:1,payname:"现金"，paymoney:"40"}] function UniquePay(paylist){var payArr = [paylist[0]];for(var i = 1; i < paylist.length; i++){var payItem = paylist[i];var r...
一、理解tween.js如果看到上面的已经理解了,可以跳过下面的部分.下面为对Tween.js的解释 下面就介绍如何使用这个Tween了，首先b、c、d三个参数（即初始值，变化量，持续时间）在缓动开始前，是需要先确定好的。 首先引入一个概念就补间动画 Flash做动画时会用到Tween类，利用它可以做很多动画效果，例如缓动、弹簧等等。 tween.js在Flash中可以解释为补间动画. 那么问题来了,什么是补间动画呢? 相信学过Flash的都知道补间动画是fla...