数据结构与算法
文章平均质量分 65
有个金丝熊叫老许
大四应届生,家有两狗一鼠,主业篮球,副业码农,每日会不定时更新编程知识的总结,希望大家多多关注,我也会呈现出更高质量的文章。
展开
-
数据结构与算法之串(七)
串(String)是由零个或多个字符组成的有限队列,又名字符串。串的比较 两个数字,很容易进行比较,2比1大,没毛病,可是两个字符如何比较,比如“silly”,“stupid”,这样同样表达“愚蠢的”的单词字符串,他们在计算机中的大小其实取决于他们挨个字母的前后顺序,他们的第一个字母都是‘s’,不存在大小差异,而第二个字母,‘i’比‘t’靠前,所以‘i’<‘t’,于是我们说“silly”<“stupid”。事实上,串的比较是通过组成串的字符之间的编码来进行的,而字符的编码指的是字原创 2022-04-27 10:09:44 · 122 阅读 · 17 评论 -
数据结构与算法之树(六)
上节我们讲到了二叉树的前中后,层序遍历,下面我们来看实现:定义一颗二叉树 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { thi原创 2022-04-27 08:00:00 · 113 阅读 · 0 评论 -
数据结构与算法之树(五)
之前我们一直在谈的是一对一的数据结构,可现实中,还有很多一对多的情况需要处理,所以我们需要研究这种一对多的数据结构----->“树”,来解决我们实际编程中的问题。树的定义树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、…… Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)树形逻辑结构方面的应用.原创 2022-04-26 11:40:45 · 114 阅读 · 0 评论 -
数据结构与算法之线性表(四)
前面我们讲到线性表的顺序存储结构。最后的一段说明了他的缺点,最大的缺点就是插入和删除时需要移动大量的元素,有没有什么解决办法呢?线性表的链式存储结构线性表的链式存储是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的,这意味着,这些数据元素可以存在内存未被占用的任意位置。以前的顺序结构中,每个元素只需要存储数据元素信息就可以了,现在链式结构中,除了存储元素信息外,还需要存储后继元素的存储地址。因此,为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻原创 2022-04-24 22:17:16 · 299 阅读 · 0 评论 -
数据结构与算法之线性表(三)
线性表零个或多个数据元素的有限序列。如果用数学语言来进行定义。可如下:若将线性表记为(a1,…,ai-1,ai,ai+1,…,an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是a的直接后继元素。当i=1,2,…, n-1时,ai有且仅有一个直接后继,当i=2,3,…n时,ai有且仅有一个直接前驱。线性表的基本操作线性表的顺序存储结构线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。我们来看代码实现..原创 2022-04-23 17:38:19 · 243 阅读 · 0 评论 -
数据结构与算法(二)
什么是算法?算法的特性好算法的特性1)正确性。算法应该能够正确的解决求解问题。2)可读性。算法应具有良好的可读性,以帮助人们理解。3)健壮性。输入非法数据时,算法能适当的作出反应或进行处理,而不会产生莫名其妙的输出结果。4)时间效率高和存储量低。时间复杂度在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n))。它...原创 2022-04-23 16:08:40 · 413 阅读 · 2 评论 -
数据结构与算法(一)
数据:数据是信息的载体,是描述客观事物属性的数,字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合,数据是计算机程序加工的原料。数据元素,数据项:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。数据对象是具有相同性质的数据元素的集合,是数据的一个子集。逻辑结构物理结构散列存储:根据元素的关键字直接计算出该元素的存储..原创 2022-04-22 23:02:34 · 80 阅读 · 0 评论