摘要: 求迷宫从入口到出口的所有路径是一个经典的程序设计问题,求解迷宫,通常采用的是“穷举+回溯”的思想,即从入口开始,顺着某一个方向出发,若能够走通,就继续往前走;若不能走通,则退回原路,换一个方向继续向前探索,直到所有的通路都探寻为止。因此本文依据这种“穷举+回溯”的思想,设计一个求解迷宫的程序。 1 阅读全文
posted @ 2016-10-14 09:17 请叫我刀刀 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 常见算法是js实现汇总 /*去重*/ <script> function delRepeat(arr){ var newArray=new Array(); var len=arr.length; for(var i=0;i<len;i++){ for(var j=i+1;j<len;j++) { 阅读全文
posted @ 2016-10-14 09:08 请叫我刀刀 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 一.冒泡排序 说起冒泡排序,可能每个人都不会陌生,实现思路相当简单明了,就是不停的对数组进行两两比较,将较大(较小)的一项放在前面; 如 var arr = [7, 3, 10, 1, 8, 4, 2, 4, 4, 3] 进行升序排列,排序过程如下 第一次 [3, 7, 1, 8, 4, 2, 4, 阅读全文
posted @ 2016-10-14 09:06 请叫我刀刀 阅读(201) 评论(0) 推荐(0) 编辑