![](https://img-blog.csdnimg.cn/1faf39c22f3641f89d94776aed75eb18.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 66
在计算机科学中,数据结构(英语:data structure)是计算机中存储、组织数据的方式。
数据结构意味着接口或封装:一个数据结构可被视为两个函数之间的接口,或者是由数据类型联合组成的存储内容的访问方法封装。
大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。
Dean.song
脚踏实地
展开
-
高级数据结构 Trie树(字典树)
c++实现字典树原创 2023-04-30 19:05:56 · 643 阅读 · 0 评论 -
实现列表 :链表(python)
节点是构建链表的基本数据结构。每一个节点对象都必须持有至少两份信息。首先,节点必须包含列表元素,我们称之为节点的数据变量。其次,节点必须保存指向下一个节点的引用。在有序列表中,元素的相对位置取决于它们的基本特征。它们通常以升序或者降序排列。有序列表的众多操作与无序列表的相同。不论添加数据顺序怎样, 数据始终有序。原创 2023-04-18 17:44:05 · 405 阅读 · 0 评论 -
几何对象基本元素与表现
圆的定义可以通过一个方程来表示,例如 (x-a)^2 + (y-b)^2 = r^2,其中 (a,b) 是圆心,r 是半径。它返回一个向量,该向量的方向垂直于原始两个向量,长度为两个向量所围成平行四边形的面积。向量内积(也称为点积)是两个向量的数学表达式,用于评估向量的相似性。它可以计算为两个向量的对应元素的乘积的和。向量大小,也称为向量的模,是一维向量的长度,它反映了向量在空间中的长度。点 (point) 表示空间中的位置,它有空间中的坐标,例如在三维空间中,点有 (x, y, z) 坐标。原创 2023-01-31 12:55:02 · 264 阅读 · 0 评论 -
并查集(Java实现)
任务: 维护多个不相交的集合,支持两种操作:合并两个集合,查询一个元素所在的集合。说明: 维护一个森林,每一棵树都代表一个集合,树根元素为这个集合的代表元。利用数组father[]查询记录每个元素的父亲节点。查询一个元素所处集合时,只需不断寻找父节点,即可找到该元素所处集合的代表元。合并两个集合时,先找到两个集合代表元x,y,然后令father[x]=y即可。优化: 路径压缩,沿着树根的路径找到元素a所在集合代表元b后,对这条路径上的所有元素x,令father[a]=b;原创 2023-01-20 16:56:27 · 1475 阅读 · 0 评论 -
数学基本算法
素数筛法是一种用来筛选素数的算法。最简单的素数筛法是埃氏筛法(Sieve of Eratosthenes)。该算法的基本思想是:首先将数字从小到大列出来,然后用2去筛,将2留下,其他的数都删去;再用下一个素数,也就是3筛,将3留下,其他的数都删去;接下来用下一个素数5筛,首先将5×2=10以后的数删去,再将5×3=15以后的数删去,接下来用下一个素数7筛,不断重复下去......直到筛完为止。这样得到的就是素数。原创 2023-01-14 14:03:29 · 643 阅读 · 0 评论 -
最短路径算法
Dijkstra算法是用来计算一个结点到其他结点的最短路径的算法。可以用来解决计算图论中单源最短路径问题。原创 2023-01-11 17:39:22 · 516 阅读 · 0 评论