数据结构与算法
云朵不吃雨
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-相对排序
利用字典对order2中的对应的列表元素进行计数或存储记录。剩余元素单独利用sorted进行排序。中出现的元素需要按照升序放在。的末尾,最终输出排序后的。解题思路:计数排序+分组。中元素的相对顺序相同,:根绝数组2排序数组1。中的所有元素都出现在。原创 2024-05-14 21:41:06 · 259 阅读 · 0 评论 -
数据结构与算法-基于回溯的全排列问题
首先通过循环去遍历每个可能的选择,选择一个数字后,记录选择,递归进行下一次选择。每次选择一个数子,利用selected记录已选择的。本文代码与参考代码略有不同:去除了状态变量。原创 2024-05-02 13:18:32 · 95 阅读 · 0 评论 -
数据结构与算法-构建二叉树
前序遍历中节点之间的关系为根节点->左子树->右子树,根据这个顺序将根节点为i,左子树为:i+1,右子树为i+1+(左子树的数量);根据中序遍历,确定i的取值范围(中序遍历的特点是左子树->根节点->右子树,可以区分左子树与右子树存包含的子节点数量关系),首先确定中序遍历中的根节点所在索引m进而可以划分左子树与右子树之间的索引区间左子树:[l:m-1];右子树:[m+1,r];利用递归实现二叉树的构建。原创 2024-05-01 16:07:59 · 291 阅读 · 0 评论 -
数据结构与算法-砖墙问题
你现在要画一条 自顶向下 的、穿过 最少 砖块的垂线。如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同(也就是一个单位高)但是宽度不同。每一行砖块的宽度之和相等。采用数组记录砖缝,容易导致内存溢出,因此采用哈希表进行记录。问题假设:墙的宽度与每层砖的宽度一致,则之寻找砖缝。原创 2024-04-24 22:24:26 · 272 阅读 · 0 评论 -
数据结构与算法-回文字符串
过多的循环与判定。原创 2024-04-20 19:06:16 · 294 阅读 · 0 评论 -
数据结构与算法-图
图(graph)是一种非线性数据结构,由顶点(vertex)和边(edge)组成。我们可以将图 抽象地表示为一组顶点 和一组边。原创 2024-04-18 22:25:04 · 160 阅读 · 0 评论 -
数据结构与算法-哈希表
哈希表(hash table),又称散列表,它通过建立键 key 与值 value 之间的映射,实现高效的元素查询。具体而言,我们向哈希表中输入一个键 key ,则可以在时间内获取对应的值 value。原创 2024-04-17 22:05:01 · 269 阅读 · 0 评论 -
数据结构与算法-二叉树
二叉树(binary tree)是一种非线性数据结构,代表“祖先”与“后代”之间的派生关系,体现了“一分为二”的分治逻辑。与链表类似,二叉树的基本单元是节点,每个节点包含值、左子节点引用和右子节点引用。原创 2024-04-14 23:24:35 · 174 阅读 · 0 评论 -
数据结构与算法-栈
栈(stack)是一种遵循先入后出逻辑的线性数据结构。原创 2024-04-14 21:52:20 · 244 阅读 · 1 评论 -
数据结构预算法之列表
列表(list)是一个抽象的数据结构概念,它表示元素的有序集合,支持元素访问、修改、添加、删除、遍历、扩容等操作,无须使用者考虑容量限制的问题。原创 2024-04-14 19:45:36 · 358 阅读 · 0 评论 -
数据结构与算法-单链表
综上完成单链表的基本操作。原创 2024-04-12 22:34:37 · 296 阅读 · 0 评论