- 博客(19)
- 收藏
- 关注
RSS订阅原创 js图结构代码实现（邻接表表示）
图(Graph)是由顶点和连接顶点的边构成的离散结构。在计算机科学中，图是最灵活的数据结构之一，很多问题都可以使用图模型进行建模求解。例如：人与人之间的社交与关系网络、找到两个城市之间的最短路径等等。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge">
2022-02-17 17:47:45
917
原创 二叉搜索树的js代码实现
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势。<!DOCTYPE html><html lang="en"><head>
2022-02-15 09:21:38
177
原创 js把平铺的树结构转换成树结构
平铺的树结构转换成树结构<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <
2022-02-14 14:31:08
680
原创 利用reduceRight和reduce函数实现函数式编程组合函数compse和pipe
let fn1=function(x){ return x+10 } let fn2=function(x){ return x*10 } let fn3=function(x){ return x/10 } console.log(fn3(fn2(fn1(1))))1.compose 函数的作用就是组合函数，将函数串联起来...
2022-02-14 10:54:03
290
原创 哈希表js代码实现
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数<!DOCTYPE html><html lang="en"><
2022-02-12 17:51:24
704
原创 数据结构集合的js代码实现
集合（set） 是一种包含不同元素的数据结构。 集合中的元素称为成员。集合的两个最重要特性是： 首先， 集合中的成员是无序的； 其次， 集合中不允许相同成员存在。对集合的三个操作并集将两个集合中的成员进行合并， 得到一个新集合。交集两个集合中共同存在的成员组成一个新的集合。补集属于一个集合而不属于另一个集合的成员组成的集合。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF
2022-02-11 16:20:26
417
原创 js双向链表代码实现
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"&g
2022-02-11 11:52:27
479
原创 js单向链表代码实现
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D..
2022-02-10 23:17:52
115
原创 数据结构优先级队列新增元素js代码实现
利用数组模拟队列数据结构，实现根据优先级，往队列里面新增数据。默认权限越大数字越小： <script> function PriorityQueue() { this.items = [] } function QueueElement(element, priority) { this.element = element this.priority = priority
2022-02-10 10:54:50
462
原创 vue2+antd后台管理系统
vue2+antd后台管理系统码云连接：https://gitee.com/huminghui/vue-project.git
2022-02-10 09:25:04
857
原创 web前端初级工程师面试题总结2022
1.flex 布局欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行
2022-01-14 15:20:50
962
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人