代码改变世界

随笔档案-2018年06月

js关卡函数,throat函数实现,定时运行函数

2018-06-30 12:17 by muamaker, 420 阅读, 收藏, 编辑
摘要: 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-26 17:06 by muamaker, 447 阅读, 收藏, 编辑
摘要: 相对应的还有:克鲁斯卡尔算法 阅读全文

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-19 11:48 by muamaker, 585 阅读, 收藏, 编辑
摘要: 链表: 每个元素,都有一个指针,指向下一个元素 阅读全文

js模拟队列----小优先队列

2018-06-19 10:56 by muamaker, 480 阅读, 收藏, 编辑
摘要: 队列:先进先出,后进后出 阅读全文

js模拟栈---汉诺塔

2018-06-15 17:20 by muamaker, 668 阅读, 收藏, 编辑
摘要: "汉诺塔"是印度的一个古老传说,也是程序设计中的经典的递归问题,是一个著名的益智游戏: 题目如下: 塔上有三根柱子和一套直径各不相同的空心圆盘,开始时源柱子上的所有圆盘都按从大到小的顺序排列。目标是通过每一次移动一个圆盘到另一根柱子上,最终把一堆圆盘移动到目标柱子上,过程中不允许把较大的圆盘放置在较 阅读全文

js模拟栈---进制转化。十进制转任意进制进制,任意进制转十进制

2018-06-14 09:43 by muamaker, 664 阅读, 收藏, 编辑
摘要: 任意进制转十进制 阅读全文

js模拟栈

2018-06-14 09:24 by muamaker, 360 阅读, 收藏, 编辑
摘要: 栈:先入后出,后入先出 链表:先入先出,后入后出 下面使用js实现栈 阅读全文

js计算斐波拉切

2018-06-12 10:12 by muamaker, 265 阅读, 收藏, 编辑
摘要: 方法二:迭代法 阅读全文

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 阅读全文
点击右上角即可分享
微信分享提示