数据结构
文章平均质量分 96
薛定谔的猫96
2年前端练习生
展开
-
前端需要理解的数据结构与算法知识
由一个或多个确定的元素所构成的整体:按照一定的线性顺序,排列而成的数据项的集合。:是一种元素在的线性列表数据结构。动态规划(Dynamic programming,简称DP)是通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题、最优子结构性质和无后效性质的问题树是非线性逻辑结构,是n(n≥0)个节点的有限集。当n=0时,称为空树。树的每个节点有一个节点值和包含所有子节点的列表,从图的角度看,即N个节点的N - 1条边的有向无环图。树的最大层级数,被称为树的高度或深原创 2023-08-26 00:27:45 · 673 阅读 · 0 评论 -
数据结构与算法:查找、排序、动态规划、数学
比如选择基准元素为左侧第一个元素,通过使用一个指针指向基准元素的下一个元素,同时遍历基准元素右侧元素,若元素小于基准元素,则交换当前遍历元素和指针指向元素,且移动该指针,最终指针所在位置就是大于等于基准元素的第一个元素位置。创建桶,数量等于原始数组的元素数量,这样,每个桶的长度为 (最大值- 最小值) / (桶数量 - 1),然后通过(元素值 - 最小值 )/ 桶长度,将原始数组中的每个桶分布到不同的桶中,对每个桶中的元素执行某个排序算法使桶内有序,最后将所有桶合并成排序好后的结果数组。原创 2023-06-30 00:14:45 · 619 阅读 · 0 评论 -
数据结构与算法:链表、树、图、堆、散列表
链表是线性数据结构(数据元素之间存在着“一对一”关系),链表中的每个元素是一个包含数据data和引用字段的对象,引用字段只有next为单向链表,同时又prev和next为双向链表。原创 2023-06-30 00:16:42 · 1367 阅读 · 0 评论 -
数据结构与算法:栈和队列
栈是一种后入先出(LIFO)的线性逻辑存储结构。只允许在栈顶进行进出操作。原创 2023-06-29 09:52:57 · 704 阅读 · 0 评论 -
B+树浅显易懂图文详解
本文我们来介绍一下什么是B+树(面试常考)那我们先来看下什么是B-树(也叫B树):然后我们看一下B+树的特征:下面我们来通过一个具体的例子理解掌握B+树:那么我们知道了B+树设计成这样,有什么好处呢?B+树的好处主要体现在查询性能上。单元素查询:范围查询这样的范围查询的确很繁琐,反观B+树的范...原创 2019-05-10 22:01:45 · 1246 阅读 · 1 评论 -
算法练习手册:写在之前
冰冻三尺,非一日之寒;学贵在坚持。算法的重要性,可以说是非常只重要,要解决问题,就要靠算法。算法学习从刷题开始。。。。。。原创 2019-07-17 22:50:09 · 162 阅读 · 0 评论