![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
游走走
这个作者很懒,什么都没留下…
展开
-
Dijkstra(迪杰斯特拉)算法-js实现
实现代码如下: var n = 3; var dis = [0]; var mark = []; var arr = []; var inf = 9999; var i, j, k; //init for (i = 0; i < n; i++) { mark.push(1); arr[i] = [];原创 2016-10-25 09:57:32 · 2414 阅读 · 0 评论 -
快速排序
看了《啊哈!算法》,模仿里面的思路用js写了快速排序,代码如下: var arr=[0,1,4,7,2,3,9,4,2,0,8,11,2,1]; function quickSort(arr,left,right){ if(left==undefined){ left=0; } if(right==undefine原创 2016-10-06 12:05:16 · 376 阅读 · 0 评论 -
多维数组笛卡尔乘积算法实现思路探索
思路一: var arr1=[1,2,3],arr2=[4,5,6],arr3=[7,8]; var arrs=[arr1,arr2,arr3]; 先组合arr1 arr2两个, 再与第三个arr3组合: 1,4 1,5 1,6 2,4 2,5 2,6 得到6个结果 再将这六个结果与arr3进行两两组合 1,4,7 1,4,8 1,5,7 1,5,8 1,6,7 1原创 2016-10-19 13:19:44 · 4831 阅读 · 2 评论 -
全排列(递归)js
参考《啊哈!算法》,用js写了一个全排列的算法:var arr=[];for(var i=0;i<5;i++){ arr[i]=i;}var flag=[];var result=[];//保存arr的下标for(var i=0;i<arr.length;i++){ flag[i]=0; result[i]=i;}var arrangementList=[];/原创 2016-10-06 17:19:08 · 4568 阅读 · 0 评论 -
迷宫寻路算法-js-深度优先搜索
《啊哈!算法》迷宫寻路算法,深度优先搜索递归实现原创 2016-10-07 15:11:21 · 5161 阅读 · 0 评论