数据结构
文章平均质量分 94
在这里,你将深入了解各种常见的数据结构,如线性结构中的数组、链表、栈和队列,它们在不同场景下发挥着至关重要的作用。数组以其随机访问的高效性,适用于存储固定大小的数据集合;链表则在动态数据管理方面独具优势,能够轻松实现节点的插入和删除。
Rockivy-
一个专注于分享编程的程序员Rockivy,主要研究Java领域,C++,Python,C等语言以及算法方面,以及项目实战经验分享,欢迎斧正。
展开
-
一篇带你搞定数据结构散列表
类型名称:符号表(SymbolTable)数据对象集:符号表是“名字(Name)-属性(Attribute)”对的集合。操作集:Table∈SymbolTable,Name∈NameType,Attr∈AttributeType1.SymbolTable InitializeTable(int TableSize )://表的初始化创建一个长度为TableSize的符号表;原创 2024-09-26 10:14:10 · 824 阅读 · 0 评论 -
数据结构入门学习(全是干货)——基本概念
a. 逻辑结构线性结构(一对一):如链表、栈、队列。树形结构(一对多):如二叉树、B树。图的结构(多对多):如无向图、有向图。b. 物理存储结构顺序存储:数据存储在连续的存储单元中,如数组。链式存储:数据存储在不连续的存储单元中,借助指针进行连接,如链表。c. 抽象数据类型 (Abstract Data Type, ADT)ⅰ. 数据类型数据对象集:数据的种类、形态等,即“是什么东西”。数据集合相关联的操作集:可以对这些数据执行哪些操作。ⅱ. 抽象的特点与具体的机器硬件无关。原创 2024-09-06 15:57:24 · 556 阅读 · 0 评论 -
学不会最短路问题?看这篇就够了
时间复杂度:(O((|V| + |E|) \log |V|)) 取决于实现方式,常用优先队列来优化顶点的选择。问:图的顶点从0开始编号,而本题目中动物从1开始编号。这个图我如果不停的循环,每圈赚5块,那无限转圈不就反而倒赚正无穷(美好的愿望hh)图里面要是有这样一种负值圈的话,基本上所有的算法都会挂掉,所有后面不考虑这种情况。基于贪心策略,逐步将顶点加入到集合 (S),并更新其到其他顶点的最短路径。算法相通之处:按照递增(非递减)的顺序找出到各个顶点的最短路。由图得知从红色的位置到绿色的最短路径是哪条?原创 2024-09-22 10:13:21 · 1503 阅读 · 0 评论 -
数据结构入门学习(全是干货)——树(中)
平衡二叉树是一种特殊的二叉树,其左子树和右子树的高度差不超过1(即左右子树的高度差最多为1)。如果一棵树的每个子树也都满足这个条件,则该树为平衡二叉树。原创 2024-09-18 21:03:14 · 859 阅读 · 0 评论 -
搞不懂排序算法?看这篇就欧了
简单排序包括冒泡排序和插入排序,它们是基础的排序算法,具有易于理解和实现的特点,适合对小规模数据进行排序。原创 2024-09-24 10:25:55 · 964 阅读 · 0 评论 -
数据结构不再难懂:带你轻松搞定图
图是一种用于表示的数学模型。它由一组顶点和一组边构成,用于描述事物之间的复杂关联。原创 2024-09-21 10:03:54 · 1316 阅读 · 0 评论 -
数据结构入门学习(全是干货)——线性结构
队列也是一种受限制的线性表,但不同于堆栈,队列遵循先进先出(FIFO)原则。插入操作在队尾进行,删除操作在队头进行。原创 2024-09-15 19:51:03 · 1318 阅读 · 0 评论 -
数据结构不再难懂:带你轻松搞定排序算法
表排序适用于待排元素为复杂结构(如书籍)。其特点是不移动原始数据,仅移动指向它们位置的指针。间接排序仅移动指针,通过定义指针数组作为表。定义一个指针数组作为"表"(table)交换的只是table的整数(指针),得到。原创 2024-09-25 11:02:02 · 983 阅读 · 0 评论 -
一篇带你搞定数据结构最小生成树问题
最小生成树如果再加上一条边,一定会形成一个环。:生成树中的边的权重和是最小的。:如果图是连通的,则必定存在最小生成树;图连通是生成树存在的前提。原创 2024-09-23 08:00:00 · 1528 阅读 · 0 评论 -
数据结构之树(下),你真的懂吗?
哈夫曼树(Huffman Tree)又称为最优二叉树,是一种带权路径长度最短的树。带权路径长度(WPL)指的是所有叶子节点的权重乘以它们到根节点的路径长度之和。原创 2024-09-20 10:07:42 · 960 阅读 · 0 评论 -
数据结构入门学习(全是干货)——树(上)
树是一种层次型的组织结构,常见于人类社会的家谱、公司组织结构、图书信息管理等。树结构在数据管理,特别是查找(Searching)操作上具有更高的效率。树(Tree)是 n 个节点构成的有限集合。当 n=0 时,称为空树。树中有一个称为“根(Root)”的特殊节点,记为 r。除根节点外,树的其余节点可以分为若干不相交的子树,每个子树也是一棵树。二叉树(Binary Tree)是度不超过 2 的树,即每个节点最多有两个子节点,分别称为左子节点和右子节点。原创 2024-09-17 11:28:55 · 916 阅读 · 0 评论 -
数据结构升华部分:排序与字符串匹配算法应用
这是哈希问题的逆问题题意理解已知H(x) = x%N,利用线性探测解决冲突问题。先给出散列映射的结果,反求输入顺序。当元素x被映射到H(x)位置,发现该位置已被y占用,则y一定在x之前被输入。限制:为确保解唯一,若几个元素可能同时被插入,则按从小到大顺序插入。因为12模11,余数为1,所以跟12冲突,放在12下面。后面都是类型的操作依次输入顺序为。原创 2024-09-26 22:35:07 · 966 阅读 · 0 评论