千里码！ - 博客园

2021年6月17日

摘要：封装 /** * * 邻接表表示法 * * */ const {queue} = require('../../队列/基于链表的队列/LinkQueue'); //字典 function Dictionary(){ this.group = {}; this.size = 0; Dictionary 阅读全文

posted @ 2021-06-17 23:04 千里码！阅读(12) 评论(0) 推荐(0)

哈希函数封装（js）

摘要： /** * * 哈希函数的实现 * * */ //两个功能 //1>将一个字符串转为一个大数字 //2>将大数字转为一个指定范围的小数 function HashFunc(str, size) { let Hashcode = 0; for (let i = 0; i < str.length; i 阅读全文

posted @ 2021-06-17 22:38 千里码！阅读(16) 评论(0) 推荐(0)

判断质数（js）

摘要： /** * * 判断质数 * * */ function isPrime1(num){ for (let i = 2; i < num; i++) { if (num % i 0){ return false; } } return true; } //高效法 function isPrime2(n 阅读全文

posted @ 2021-06-17 22:36 千里码！阅读(9) 评论(0) 推荐(0)

数据与算法-哈希table

摘要：封装哈希表哈希表的常见操作为： put（key，value）：插入或修改操作； get（key）：获取哈希表中特定位置的元素； remove（key）：删除哈希表中特定位置的元素； isEmpty（）：如果哈希表中不包含任何元素，返回trun，如果哈希表长度大于0则返回false； size（）：阅读全文

posted @ 2021-06-17 22:33 千里码！阅读(23) 评论(0) 推荐(0)

2021年6月9日

js中 delete关键字用法

摘要： /** * 规则 * 1、可以删除隐式全局变量，但不可已删除显示全局变量。全局变量其实是global对象(window)的属性。 * 2、内置对象的内置属性不能被删除，用户自定义的属性可以被删除。 * 3、不能删除一个对象从原型继承而来的属性，但是可以直接从原型上删掉它； * 4、当删除数组元素时，阅读全文

posted @ 2021-06-09 15:13 千里码！阅读(18) 评论(0) 推荐(0)

2021年6月5日

数据结构与算法-队列

摘要：文章目录一、队列（Queue）1.1队列简介1.2基于数组封装队列1.3基于链表封装队列应用：击鼓传花一、队列（Queue） 1.1队列简介队列是是一种受限的线性表，特点为先进先出（FIFO：first in first out）。受限之处在于它只允许在表的前端（front）进行删除操作；在阅读全文

posted @ 2021-06-05 10:16 千里码！阅读(18) 评论(0) 推荐(0)

数据结构与算法-链表

摘要：文章目录二、链表（Linked List）2.1单向链表简介实现2.2双向链表简介实现二、链表（Linked List） 2.1单向链表简介链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（有的语言称为阅读全文

posted @ 2021-06-05 09:52 千里码！阅读(24) 评论(0) 推荐(0)

数据结构与算法-栈结构

摘要：文章目录一、前言二、栈（Stack）2.1栈简介2.2基于数组封装栈结构应用：十进制转二进制2.3基于链表封装栈结构应用：十进制转二进制一、前言 1.1.什么是数据结构？数据结构就是在计算机中，存储和组织数据的方式。例如：图书管理，怎样摆放图书才能既能放很多书，也方便取？主要需要考虑两个阅读全文

posted @ 2021-06-05 09:31 千里码！阅读(11) 评论(0) 推荐(0)

2021年5月20日

mongodb基本命令

摘要： sql数据库与MongoDB 的对比： MongoDB > SQL database数据库 >database数据库 collection集合 >table表 document文档 > row 行 filed字段 > column列 index索引 > index索引不支持多表连接查询—> 支持阅读全文

posted @ 2021-05-20 12:58 千里码！阅读(12) 评论(0) 推荐(0)

2021年5月16日

宏任务与微任务

摘要：概念 1. 宏任务：当前调用栈中执行的代码成为宏任务。（主代码快，定时器等等）。 2.微任务：当前（此次事件循环中）宏任务执行完，在下一个宏任务开始之前需要执行的任务,可以理解为回调事件。（promise.then，proness.nextTick等等）。 3. 宏任务中的事件放在callba 阅读全文

posted @ 2021-05-16 11:06 千里码！阅读(20) 评论(0) 推荐(0)