摘要:
function throat(callback,num){ var timer = null; callback = callback || function(){}; return function(){ if(!timer){ var that = this; var arg = arguments; timer = setTim... 阅读全文
随笔档案-2018年06月
js图的数据结构处理---弗洛伊德算法
2018-06-25 17:13 by muamaker, 460 阅读, 收藏, 编辑
摘要:
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, 529 阅读, 收藏, 编辑
摘要:
/*//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, 449 阅读, 收藏, 编辑
摘要:
//邻居连表 //先加入各顶点,然后加入边 阅读全文
js树形结构-----(BST)二叉树增删查
2018-06-20 15:59 by muamaker, 852 阅读, 收藏, 编辑
摘要:
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 阅读, 收藏, 编辑
摘要:
//散列 //类似于 对象存储,key-value // 存入前,先将key进行hash编码,然后存入 function HashTable(){ var hashData = []; this.djb2HashCode = function(key){ //散列函数算法 var hash = 5381; for(var i = 0; i < key.lengt... 阅读全文
js模拟链表---双向链表
2018-06-19 15:14 by muamaker, 342 阅读, 收藏, 编辑
摘要:
双向链表: 每个元素,有一个 next(指向下一个元素)和一个prev(指向前一个元素) 阅读全文
js模拟栈---汉诺塔
2018-06-15 17:20 by muamaker, 668 阅读, 收藏, 编辑
摘要:
"汉诺塔"是印度的一个古老传说,也是程序设计中的经典的递归问题,是一个著名的益智游戏: 题目如下: 塔上有三根柱子和一套直径各不相同的空心圆盘,开始时源柱子上的所有圆盘都按从大到小的顺序排列。目标是通过每一次移动一个圆盘到另一根柱子上,最终把一堆圆盘移动到目标柱子上,过程中不允许把较大的圆盘放置在较 阅读全文
node服务开发环境判断和启动端口指定---process.env.NODE_ENV
2018-06-01 16:06 by muamaker, 9878 阅读, 收藏, 编辑
摘要:
在node启动的时候我们需要在代码里面判断服务器运行环境 可以根据process.env.NODE_ENV来判断 一、开发环境的判断 1、安装 npm i -g cross-env 2、启动 cross-env NODE_ENV=development node app.js 3、console.l 阅读全文