摘要：function LCS(wordX, wordY) { var m = wordX.length; var n = wordY.length; this.lcs = function(){ var l = []; var path = []; var i, j, a, b; for(i = 0; i = a){ l[i][j... 阅读全文
js动态规划---背包问题
2018-07-12 10:21 by muamaker, 4079 阅读, 0 推荐, 收藏, 编辑
摘要：//每种物品仅有一件，可以选择放或不放 //即f[i][w]表示前i件物品恰放入一个容量为w的背包可以获得的最大价值。 //则其状态转移方程便是：f[i][w]=max{f[i-1][w],f[i-1][w-weights[i]]+values[i]} （这是最根本的算法） //其实背包问题有好多版本： /* * 01背包（ZeroOnePack）: 有N件物... 阅读全文
js动态规划---最少硬币找零问题
2018-07-09 16:17 by muamaker, 2793 阅读, 0 推荐, 收藏, 编辑
摘要：给定钱币的面值 1、5、10、25 需要找给客户 36 最少找零数为： 1、10、25 // dp[0] = 0 金额为零时不需要硬币 // dp[n] = min(dp[n],dp[n-coin1] + 1，dp[n-coin2],...) 金额为n时，硬币数等于(n-coin)+1中所需硬币最少 阅读全文
js关卡函数，throat函数实现，定时运行函数
2018-06-30 12:17 by muamaker, 419 阅读, 1 推荐, 收藏, 编辑
摘要：function throat(callback,num){ var timer = null; callback = callback || function(){}; return function(){ if(!timer){ var that = this; var arg = arguments; timer = setTim... 阅读全文
js图的数据结构处理---弗洛伊德算法
2018-06-25 17:13 by muamaker, 457 阅读, 0 推荐, 收藏, 编辑
摘要：function Graph() { this.graph = [ [0, 2, 4, 0, 0, 0], [0, 0, 1, 4, 2, 0], [0, 0, 0, 0, 3, 0], [0, 0, 0, 0, 0, 2], [0, 0, 0, 3, 0, 2], [0, 0, 0, 0, 0, 0] ]; var vert... 阅读全文
js图的数据结构处理---迪杰斯特拉算法
2018-06-25 11:16 by muamaker, 526 阅读, 0 推荐, 收藏, 编辑
摘要：/*//1、确定数据结构, mapf[i][j] 为点i到点j的距离 [ Infinity 2 5 Infinity Infinity Infinity Infinity 2 6 Infinity Infinity Infinity Infinity 7 1 Infinity Infinity ... 阅读全文
js图的数据结构处理----邻链表,广度优先搜索，最小路径，深度优先搜索，探索时间拓扑
2018-06-21 12:01 by muamaker, 448 阅读, 0 推荐, 收藏, 编辑
摘要：//邻居连表 //先加入各顶点，然后加入边 阅读全文
js树形结构-----（BST）二叉树增删查
2018-06-20 15:59 by muamaker, 851 阅读, 1 推荐, 收藏, 编辑
摘要：function BinarySearchTree(){ var cnodes = function(key){ this.key = key; this.left = null; this.right = null; } var root = null; this.insert = function(key){ var n... 阅读全文
js模拟散列
2018-06-19 17:06 by muamaker, 289 阅读, 0 推荐, 收藏, 编辑
摘要：//散列 //类似于 对象存储，key-value // 存入前，先将key进行hash编码，然后存入 function HashTable(){ var hashData = []; this.djb2HashCode = function(key){ //散列函数算法 var hash = 5381; for(var i = 0; i < key.lengt... 阅读全文