代码如下:<meta name="viewport"content="initial-scale=1, maximum-scale=1,user-scalable=no">自然分类法算法function getJenksBreaks(data,numclass) {function sortNumber(a,b)//在javascript里，Array的sort方法，必须用这个函数，否则不是按数字大小排序{return a - b}// int numclass;var numdata = data.length;data.sort(sortNumber); //先排序 var mat1=new Array();var mat2=new Array();var st=new Array(); for (var ...
其实在js中实现数组排序，采用数组中sort方法实现还是比较简单的： 一、排序 简单实现数组排序 代码如下:var arr = []; for(var i=0;i<20;i++){ arr.push(Math.floor(Math.random()*100)) } arr.sort(function(a,b){ return a>b?1:-1; }) alert(arr)不能简单使用sort方法，默认情况下 sort方法是按ascii字母顺序排序的，而非我们认为是按数字大小排序， sort() 方法可以接受一个 方法为参数 ，这个方法有两个参数。...
1）当我们拿到一个题目时，首先会根据已经知道的条件，进行数据的初步整理和分析。 相当于填写出9宫格里，所有的“确定项”，以及标记“可能选项”。 function refreshStat() 2）此后，思考会进入 猜测/验证 的循环阶段。 在9宫格中，可以对于“可能选项”进行尝试，验证是否违背现有条件。 每一个新的分支，最后的结果无非是两种，答案/出错。 代码如下: while(true){ var a=setOne(); ...
代码使用方法： 0001：判断一个计算结果是不是无穷大：if(isFinite(999999999*999999999) == true)----------------------------------------------------------------------------------------------------0002：判断是不是数字：if(isNaN("Blue") == true)，不是数字则为true，是数字则为false。----------------------------------------------------------------------------------------------------0003：数字的进制转换：va...
传统加密技术对于当今的网络安全发挥不了大作用，但每一本讲述密码学的书的开头都会率先介绍它们，因为它们是密码学的基础，是密码学的历史。几乎每一本密码学的书在讲述Vigenere密码的章节都会有这么一个《Vigenere代换表》用户讲解Vigenere密码机制： 加密过程很简单，就是给定密钥字母x和明文字母y，密文字母是位于x行和y列的那个字母。这样就决定了加密一条消息需要与消息一样长的密钥字符串，通常，密钥字符串是密钥词的重复。...
先复制一下，看看运行的效果吧，其中用到的精髓是setInterval（）方法： 代码如下:JavaScripthtml{background-color:silver;}.point1{position:absolute;left:10px;top:40px; }.point2{position:absolute;left:100px;top:40px;}.hr1{position:absolute;top:60px;}document.onmousedown = mousedown;document.onmouseup = mouseup;var intervalProcess;var direct = true;function mousedown(){intervalProcess = setInterval("Move...
在前面一文，说过二叉树的递归遍历算法（二叉树先根（先序）遍历的改进），此文主要讲二叉树的非递归算法，采用栈结构 总结先根遍历得到的非递归算法思想如下： 1）入栈，主要是先头结点入栈，然后visit此结点 2）while，循环遍历当前结点，直至左孩子没有结点 3）if结点的右孩子为真，转入1）继续遍历，否则退出当前结点转入父母结点遍历转入1） 先看符合此思想的算法：代码如下:int PreOrderTraverseNonRecursiveEx(const BiTree...
代码如下:function getHistogram(imageData) { var arr = []; for (var i = 0; i < 64; i++) { arr[i] = 0; } var data = imageData.data; var pow4 = Math.pow(4, 2); for (var i = 0, len = data.length; i < len; i += 4) { var red = (data[i] / 64) | 0; var green = (data[i + 1] / 64) | 0; var blue = (data[i + 2] / 64) | 0; var index = red * pow4 + green * 4 ...
前序、中序、后序的非递归遍历中，要数后序最为麻烦，如果只在栈中保留指向结点的指针，那是不够的，必须有一些额外的信息存放在栈中。方法有很多，这里只举一种，先定义栈结点的数据结构代码如下:typedef struct{Node * p; int rvisited;}SNode //Node 是二叉树的结点结构，rvisited==1代表p所指向的结点的右结点已被访问过。 lastOrderTraverse(BiTree bt){ //首先，从根节点开始，往左下方走，一直走到头，将路径上的每一个结...
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组Count_arr，其中第i个元素是待排序数组Arr中值等于i的元素的个数。然后根据数组Count_arr来将Arr中的元素排到正确的位置。分为四个步骤：1.找出待排序的数组中最大和最小的元素2.统计数组中每个值为i的元素出现的次数，存入数组Count_arr的第i项3.对所有的计数累加（从Count_arr中的第一个元素开始，每一项和前一项相加）4.反向遍历原数组：将每个元素i放...
插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率。但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位。希尔排序按其设计者希尔（Donald Shell）的名字命名，该算法由1959年公布。一些老版本教科书和参考手册把该算法命名为Shell-Metzner，即包含Marlene Metzner Norton的名字，但是根据Metzner本人的说法，“我没有为这种算法做任何事，我的名字不应该出现在算法的名字中。” 希尔排...
归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有...
项目中需要用到HTML5模糊图像，以前用GDI，GDI+中都有现成的组件来实现，HTML5中如何实现？1.createImageData()2.getImageData()3.putImageData()以上3个函数即可实现，用法和奥义，自己百度吧,我就不重复叙述了，没多大的意义。 以下是实现模糊算法的JS，其实还有种2B级算法就是分布矩阵，这样效率提高很多倍，不过效果很差，羽化的效果不强。实现代码： 代码如下:var mul_table = [ 512,512,456,512,328,456,335,512,405,...
代码如下:l = [6, 2, 4, 1, 98, 34, 5, 9, 23, 8, 10, 32] //冒泡排序/*function bubbleSort(arr) { newarr = arr.slice() if (newarr.length <= 2) return newarr for (var i = 0; i < newarr.length - 1; i++) { for (var j = 0; j < newarr.length - i - 1; j++) { if (newarr[j] > newarr[j + 1]) { newarr[j] = [newarr[j + 1], newarr[j + 1] = newarr[j]][0] }...
洗牌算法是我们常见的随机问题，在玩游戏、随机排序时经常会碰到。它可以抽象成这样：得到一个M以内的所有自然数的随机顺序数组。 在百度搜“洗牌算法”，第一个结果是《百度文库-洗牌算法》，扫了一下里面的内容，很多内容都容易误导别人走上歧途，包括最后用链表代替数组，也只是一个有限的优化（链表也引入了读取效率的损失）。 该文里的第一种方法，可以简单描述成：随机抽牌，放在另一组；再次抽取，抽到空牌则重复抽。“抽到...