2021 年 6月 17 日随笔档案 - 千里码！

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)