原题：一种瓶装饮料，4个空瓶可以换一瓶饮料，有九个小朋友，想每个人都喝一瓶饮料，至少需要买几瓶饮料就可以啦。现在把这题升级为算法题：输入人数，和几个瓶子换一瓶饮料，得出最优结果在这道算法题上，相当于，每三瓶饮料，解决四个人，向商家借了借了一个饮料瓶，并且把空瓶全部用完达到最优解，但是人数，可能会存在有余数的情况需要具体分析，分析如下：代码如下： 1cc.Class({2extends: cc.Component,3 4 properties: {...
题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 之前一直对JS实现链表理解不了，被算法大牛指点了一下豁然开朗。function ListNode(x){this.val = x;this.next = null; } 在JS中，this.val代表当前节点的值，this.next指向下一个节点，若this.next为null(对象)，则说明该节点为链表的最后一个节点。PS：把下一个节点赋值给当前对象的next属性，通过这样的方式连接。通过代码：function printListFromTailToHead(h...
思路： 就是比较相邻的两项的大小，然后交换位置var arr = [1,3,5,62,6,4,5,63,7]; function bubbleSort(arr) {if (arr.length <= 1) return arr;for (var i = 0; i < arr.length; i ++) {for (var j = 0; j < arr.length - i - 1; j ++) {if (arr[j] > arr[j + 1]) {var temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}return arr; } var res = bubbleSort(arr); console.log(arr); //[1, 3, 4, 5, 5, 6, 7, 62, 63] 原...
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法描述1、比较相邻的元素。如果第一个比第二个大，就交换它们两个；2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应...
JS快速排序算法 先找到一个基准值，与他比较，比他小的放左边，大的放右边，再递归比较，最后得出结果function fastSort(arr){if(arr<=1){return arr;}var index = parseInt(arr.length / 2);var item = arr.splice(index,1);var left = [];var right = [];for(var i = 0;i<arr.length;i++){if(arr[i]<item){left.push(arr[i]);}if(arr[i]>item){right.push(arr[i]);}}return fastSort(left).concat(item,fastSort(right));} 原文...
<html> <title></title> <head><meta charset="utf-8"><style type="text/css">.divone{width:100px;height:100px;background:black;position: relative;cursor: pointer}.divchild{position: absolute;margin:10px;width:50px;height:50px;background:white;cursor: pointer}</style><script type="text/javascript">function divone(){ //这里是divone事件的代码 console.log(‘divone事件‘);stopPropagation();} function divc...
/* 最近 在看c语言版的数据结构，c用法着实很难，于是按照意思，仿照c语言写了javascript版的三种排序方法！仅供大家一起学习和参考后续比较难的归并排序，和快速排序，以后再说 ，废话不说，直接边代码边讲解！*/ <script type="text/javascript"> var a=[0,9,8,7,6,5,4,3,2,1];/*希尔排序，将表分为几段长度，分别进行排序，然后进行总的排序*/function shellSort(t){var i,j,temp;var increment=t.length;do{ //取到希尔跳跃 因...
一、定义事件捕获：从document到触发事件的那个节点，自上而下触发事件；事件冒泡：从触发事件节点依次向上触发事件，直到document。原声js中，绑定事件方法addEventListener(eventName，function，bool)的第三个参数控制事件触发顺序。true为捕获，false为冒泡，默认冒泡。event.stopPropagation()会阻止事件流的传播。二、实例html结构：<div id=‘parent‘><div id=‘child‘></div></div>给div绑定事件：1.冒泡过程parent.addE...
有时我们不希望冒泡或默认的事件发生，这样就需要一些jQuery的的方法阻止冒泡和默认的事件了。可以通过以下三种方法做到不同程度的阻止。 A：returnfalse --->In event handler ,prevents default behavior and event bubbing 。 returnfalse 在事件的处理中，可以阻止默认事件和冒泡事件。 B：event.preventDefault()---> In event handler ,prevent defaultevent (allows bubbling) 。 event.preventDefault()在事件的处理中...
来来来 ，整理完数组排序 ，咱们再来看看数组去重 。这个可以说有很多方式了 。之前看过的算法方式太多 ，导致思路其实有时候真的很受限，不过也是整理来学习用的 ，如有雷同 ，纯属巧合啊 ，小婊贝们~ 首先呢 ，我们来看看思路比较直接的方法，基本思路就是声明一个新数组arr_n，将【0】这个成员压入arr;然后从【1】开始循环当前数组，设置一个变量a，给他一个初始值1；内层嵌套从【0】对arr_n数组的循环 ，用外层对当前数组循...
归并排序是一种效率很高的算法，是一种把数组不断切分成小数组，排序后组合的算法。 1var group= [1,9,3,5,0,4,2,8];2 3 4function mergeSort(list) {5var length = list.length;6if(length==1){ //结束条件 7return list;8 }9var mid = Math.floor(length/2); 10var left = list.slice(0,mid); 11var right = list.slice(mid,length); 12return merge(mergeSort(left),mergeSort(right));//递归13}; 1415function merge(l...
1.sort()方法概述 sort() 方法用于对数组的元素进行排序。 如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点， 首先应把数组的元素都转换成字符串（如有必要），以便进行比较。 如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。 比较函数应该具有两个参数 a 和...
事件——怎样使用事件以及IE和DOM事件模型之间存在哪些主要差别，有需要的朋友可以参考一下 （1）冒泡型事件：事件按照从最特定的事件目标到最不特定的事件目标(document对象)的顺序触发。 IE 5.5: div -> body -> document IE 6.0: div -> body -> html -> document Mozilla 1.0: div -> body -> html -> document -> window（2）捕获型事件(event capturing)：事件从最不精确的对象(document 对象)开始触发，然后到最精确(也可...
冒泡排序 var arr = [2,43,35463,232,2,645,4567,5];function bubbleSort(arr) {for (let i = 0 ; i < arr.length-1 ; i++) {for (let j = 0 ; j < arr.length - 1 - i ; j++) {if(arr[j] > arr[j+1]){var temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}}bubbleSort(arr);console.log(arr); 2、快速排序var arr = [2,43,35463,232,2,645,4567,5];function quickSort(arr) {//标杆const pivot = arr[0];//比标杆大的数组va...
以下贴出两种实现方式，结果一样，但有些许的差别：第一种： 1 <script type="text/javascript">2var arr=[6,7,8,3,4,5,9];3function quicksort(left,right){4if(left>right){5return ;6 }7var temp=0;8var i=right;9var j=left; 10 temp=arr[left]; 11while(arr[i]>arr[left]){ 12 i--; 13 } 14while(arr[j]<=arr[left]){ 15 j++...