数据结构与算法
文章平均质量分 95
Java 研究者
这个作者很懒,什么都没留下…
展开
-
数据结构与算法 | 深搜(DFS)与广搜(BFS)
在查找二叉树某个节点时,如果把二叉树所有节点理理解为解空间,待找到那个节点理解为满足特定条件的解,对此解答可以抽象描述为: _在解空间中搜索满足特定条件的解_,这其实就是搜索算法(Search)的一种描述。当然也有其他描述,比如是“指一类用于在数据集合中查找特定项或解决问题的算法”,又或者是“指通过按照一定规则逐一检查数据,以找到所需的信息或解决特定的问题。”等等。原创 2023-10-26 11:03:05 · 1186 阅读 · 0 评论 -
数据结构与算法 | 二叉树(Binary Tree)
"二叉树"(Binary Tree)这个名称的由来是因为二叉树的每个节点最多有两个子节点,一个左子节点和一个右子节点。其中,“二叉”指的是两个,因此“二叉树”表示每个节点最多可以分支成两个子节点。原创 2023-10-23 09:28:37 · 223 阅读 · 0 评论 -
数据结构与算法 | 链表(Linked List)
链表(Linked List)是一种线性数据结构,它由一系列节点(Node)组成,每个节点包含两部分:数据和指向下(上)一个节点的引用(或指针)。链表中的节点按照线性顺序连接在一起(相邻节点不需要存储在连续内存位置),不像数组一样存储在连续的内存位置。原创 2023-10-19 14:25:54 · 204 阅读 · 0 评论 -
数据结构与算法 | 数组(Array)
介绍了数组的基本结构,三个基本概念: 数组索引、数组元素、数组长度;数组类基础题,关键在于灵活的三个基本概念;利用操作两个数组索引的编程技巧来解决问题(双指针);解决算法问题,求解C,可以先 A->B->C来进行思考,前缀和就是典型一种示例。原创 2023-10-19 14:22:47 · 45 阅读 · 0 评论