这两天在做百度前端技术学院的题目，其中有涉及到寻路相关的，于是就找来相关博客进行阅读。看了Create Chen写的理解A*寻路算法具体过程之后，我理解A*算法的原理，不得不说作者写的很好，通熟易懂，图片也做的很好，可见作者在这上面是花了心思的。如果让我写，我是写不来这么好的。唯一的不足就是，因为我学的是js，因此最后给我的源码我是用不了的......因此才有自己写一篇的打算，方面学习js人的学习。然而前面的描述我就借用他...
<!DOCTYPE html><html><head><meta charset="UTF-8"><title>js简单计算题</title></head><body><h1>1、求出1-100以内的质数</h1><script>/*1-100所有的质数*/var i = 0;var j = 0;for(i = 1; i <= 100; i++){var count = 0; //计数器，注意不能写到外面去for(j = 1; j <= i; j++){if(i % j == 0){count++;}}//只有两个约数的话,就说明是质数。if(count == 2){document.write(i+" ");}}</script><h1>2、计算从1加到100的和</h1>...
递归，函数自己调用自己return返回值，后面的代码不执行 function fn(num){console.log(num)if(num == 0){return;}fn(num-1)} fn(10)1-100之间，把所有能被3并且能被5整除的数获到，然后累加求和for循环 function fn(num) {var sum = 0;for (var i = 0; i < num; i++) {if (i % 3 == 0 && i % 5 == 0) {sum += i;}}return sum;}console.log(fn(100))递归 function fn(num) {if (num > 100) {return ...
在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其他方格不同。则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对不论什么 k>=0 。有 4^k 种不同的特殊棋盘。下图所看到的的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。在棋盘覆盖问题中，要用下图中 4 中不同形态的 L 型骨牌覆盖一个给定的特殊棋牌上除特殊方格以外的全部方格，且不论什么 2 个 L 型骨牌不得重叠覆盖。...
前面我们了解了一些常用的排序算法，那么这篇文章我们来看看搜索算法的一些简单实现，我们先来介绍一个我们在实际工作中一定用到过的搜索算法——顺序搜索。1、顺序搜索 其实顺序搜索十分简单，我们还是以第一篇文章写好的架子作为基础，在其中加入顺序搜索的方法：//顺序搜索this.sequentialSearch = function(item) {for(var i = 0; i < array.length; i++) {if(item === array[i]) {return i;};};return -1; }; 我想这个代...
动画库tween.jsvar Tween = {Linear:function (start,alter,curTime,dur) {return start+curTime/dur*alter;},//最简单的线性变化,即匀速运动Quad:{//二次方缓动easeIn:function (start,alter,curTime,dur) {return start+Math.pow(curTime/dur,2)*alter;},easeOut:function (start,alter,curTime,dur) {var progress =curTime/dur;return start-(Math.pow(progress,2)-2*progress)*alter;},easeInOut:function (start,alter,curTi...
基本准备： function CArray(numElems) {this.dataStore = [];this.pos = 0;this.numElems = numElems;this.insert = insert;this.toString = toString;this.clear = clear;this.setData = setData;this.swap =swap;for(var i = 0; i < numElems; ++i) {this.dataStore[i] = i;}}function setData() {for(var i = 0; i < this.numElems; ++i) {this.dataStore[i] = Math.floor(Math.random() * 100);//0-99}}function clear() {...
写在前面参考答案及资源在看云平台发布，如果大家想领取资源以及查看答案，可直接前去购买。一次购买永久可看，文档长期更新！有什么意见与建议欢迎您及时联系作者或留言回复！文档描述本文是关注微信小程序的开发和面试问题， 由基础到困难循序渐进， 适合面试和开发小程序。 并基于前端进阶和面试的需求 总结了常用插件和js算法以及面试题进入前端技术交流群，领取更多福利！添加微信(luo-yueming)进群。 有什么意见与建议欢迎您...
一、循环for、while、do while三种循环的性能都没有多大区别。foreach 的性能较其他三种差 。既然循环没有多大区别，注意循环内的代码控制。减少迭代次数。减少迭代工作量。推荐写法：for(int i=0, l = array.length; i < l; i++) {int v = array[i]; };二、条件语句if else 和 switch语句较少时，if else较易读。分支多时，从性能或易读上都倾向于switch。优化条件语句：最小化到达正确分支前的条件数量；把多个if else 组合成一...
算法是程序的灵魂，一个优秀的前端工程师对算法也是要有所了解的。排序算法1. 冒泡排序//冒泡排序function bubbleSort(arr){var i = j = 0;for(i=1;i<arr.length;i++){for(j=0;j<=arr.length-i;j++){var temp = 0;if(arr[j]>arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}} }2. 快速排序//快速排序function quickSort(arr,l,r){if(l < r){var i = l, j = r, x = arr[i];while(i<j){while(i<j && arr[j]>x)j--;if(i...
// 快速排序算法：关键在于定义基准元素，头尾元素与基准元素对比，定义头尾元素下标，头小右移，头大停止，尾大左移，尾小停止，头大尾小元素交换function partition(arr, startIndex, endIndex) {var pivot = arr[startIndex];var left = startIndex;var right = endIndex;while (left != right) {while (left < right && arr[right] > pivot) {right--;}while (left < right && arr[left] <= pivot) {left++;}if (left < right)...
终于来到了有点意思的地方——递归，在我最开始学习js的时候，基础课程的内容就包括递归，但是当时并不知道递归的真正意义和用处。我只是知道，哦...递归是自身调用自身，递归要记得有一个停止调用的条件。那时，我还不了解递归的内在含义，好在现在知道了一点。 有些问题的本身就是递归的，我们想一个程序问题，也是比较经典的面试问题——有一个对象a，我们不知道它有多少层级，如何复制对这个对象?你可能会说，直接声明一个变...
一、面试80%都要问的数组去重 数组去重的方式有多种，其实面试中主要是想靠对对象的理解。还记得我第一次去面试的时候，去重的时候用了2个for循环。//1循环一次 var arr1 = [1,2,3,44,44,11,2,3,333,3,3];function removeRepeat(arr){var removeArr = [],obj = {};for(var i = 0, l = arr.length; i < l; i++){if(!obj[arr[i]]){removeArr.push(arr[i]);obj[arr[i]] = 1;}};return removeArr;}var singleArr = removeRepeat(arr1...
原题：一种瓶装饮料，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...