
JS数据结构与算法
文章平均质量分 80
呐呐呐呐。
to seize the present is to seize the future
展开
-
对象数组根据某个属性值取相同或不同的值
【代码】对象数组根据某个属性值取相同或不同的值。原创 2023-01-16 14:33:57 · 391 阅读 · 0 评论 -
八、排序与搜索
在计算机中采用来描述计算机的效率,这种方法被称为**“大O表示法”**在时,算法的。所以说算法A比算法B快两倍,这样的比较是的因此我们通常使用“”的方式来表示算法的效率,大O表示法就是方式之一。...原创 2022-07-27 16:25:50 · 274 阅读 · 0 评论 -
七、图结构
的路径称为回路;无向图图中的所有。原创 2022-07-27 16:24:18 · 384 阅读 · 0 评论 -
六、图解红黑树
红黑树除了符合二叉搜素树的基本规则外,还添加了以下特性节点是的节点是的每个节点都是每个的(从每个叶子到根的所有路径上,两个的节点)从到其每个的所有路径,都包含。原创 2022-07-27 16:23:41 · 460 阅读 · 0 评论 -
五、树结构
如果树中每个节点最多只能有两个子节点,这样的树就成为**“二叉树”**前面,我们已经提过二叉树的重要性,不仅仅是因为简单,也因为几乎上所有的树都可以表示成二叉树的形式。原创 2022-07-27 16:22:59 · 2104 阅读 · 0 评论 -
四、哈希表
哈希化过后的下标依然可能重复,如何解决这个问题呢?这种情况称为冲突,冲突是不可避免的,我们只能解决冲突。原创 2022-07-27 16:22:17 · 1528 阅读 · 0 评论 -
三、集合与字典
字典存储的是键值对,主要特点是一一对应比如保存一个的信息,数组形式[20,‘nino’,‘male’],可通过下标值取出信息;字典形式{“age”20,“name”“male”},可以通过key取出value此外,在字典中,key是不能重复且无序的,而value可以重复。...原创 2022-07-27 16:21:30 · 108 阅读 · 0 评论 -
二、线性结构
常见api:基于数组实现基于链表实现利用栈结构的特点封装十进制转二进制的函数2.3 队列2.3.1 认识队列队列(Queue),它是一种受限的线性表,先进先出 (FIFO: First In First Out )受限之处在于它只允许在表的前端(front)进行删除操作在表的后端(rear)进行插入操作生活中类似的队列结构排队买票,买饭,上厕所优先排队的人,优先处理2.3.2 队列的应用打印队列:计算机打印多个文件时,需要排队打印线程队列:当开启多线程时,若新开启的线程原创 2022-07-27 16:20:48 · 706 阅读 · 0 评论 -
一、什么是数据结构?
数据结构就是在计算机中存储和组织数据的方式解决问题方法的效率,跟数据的组织方式有关algorithm一个有限指令集,每条指令的描述不依赖于语言接受一些输入产生输出一定在有限步骤之后终止。...原创 2022-07-27 16:19:46 · 305 阅读 · 0 评论