![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识清单
文章平均质量分 79
Flora.Li
生而自由,爱而无畏
展开
-
关于排序
它会要找一个基准数,简单的来说是参考数(一般取第一个数或者是最后一个数),然后对剩余元素进行排序,大于基准数的放在右边,小于基准数的放在左边(顺序默认从小到大),再把基准数归位,接着再对左、右边部分进行类似操作,直至全部排序完。注:这里讲到的桶排序,并不是真正意义上的桶排序(简化版),因为真正的桶排序实现远比这个要复杂。它的平均时间复杂度为O(NlogN),但是,最差的时间复杂度与冒泡排序一样为O(N*N)冒泡排序,它弥补了桶排序的不足:节约了空间、适用多种数据类型(用结构体)。每一轮都会把基准数归位。原创 2024-05-20 09:52:15 · 155 阅读 · 0 评论 -
数据结构 5.0
附图。原创 2023-08-03 18:31:40 · 65 阅读 · 0 评论 -
数据结构 4.0
图(Graph)是一种用于描述多对多关系的数据结构。它是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为G(V,E)。(顶点(Vertex)表示实体、对象,边(Edge)表示结点之间的连接或关联关系)*注:根据图论的定义,一个图必须至少包含一个顶点(节点),否则它将不被视为图。因此,一个有效的图不能是空图,必须至少包含一个顶点。原创 2023-07-31 15:24:44 · 135 阅读 · 1 评论 -
数据结构 3.0
平衡二叉树(Balanced Binary Tree)又称为AVL树,它的查找、删除、插入均可在O(log N)时间内完成。任一结点的左、右子树均为AVL树;根结点左、右子树高度的绝对值不超过1.平衡因子(Balance Factor,BF),简单地说就是左、右子树的高度差,BF(T) =。设是高度为h平衡二叉树的最小结点数。表示斐波那契序列。h011121242373.........有两种关系式:给定结点数为n的AVL树的最大高度为。原创 2023-07-24 19:24:28 · 116 阅读 · 0 评论 -
动态数组(C语言)
已知顺序表L长度为n,试编写算法实现在顺序表中删除值为elem的数据元素,其中n与elem从键盘输入。(一旦确定,在操作时无法修改),因此需要预先知道数组的大小。也是数据结构中一种常见的存储和组织数据的方式,是在程序运行时。L数据为:1 3 2 5 7 8 8 4 6 8。但是需要手动管理内存,在不需要时释放内存。L数据为:1 3 2 5 7 4 6。它与普通数组最大的区别是。请输入删除的元素:8。原创 2023-07-14 19:13:40 · 801 阅读 · 1 评论 -
数据结构2.0
储线性表的数据元素,这组存储元素可以是连续的,也可以是不连续的。从左到右遍历中缀表达式的每个数字和符号,如果是数字就输出,如果是符号就判断它与栈顶符号的优先级,优先级高就输出。(尾指针已经到了最后,头指针并不是从0开始,数组data并没有满,但是已经无法增加元素的情况)碰到运算数就记住,遇到运算符号就与记住的最近的两个运算数做对应的计算。循环队列在实现时,与一般队列的顺序存储结构不同的是,第一种是根据元素访问,返回元素的位置:(代码接上)的线性表,也是线性表的特殊形式。的线性表,也是线性表的特殊形式。原创 2023-07-12 15:48:24 · 79 阅读 · 1 评论 -
数据结构1.0
数据结构为算法提供了可操作的对象,算法需要根据问题的特性选择合适的数据结构,并通过对数据结构的操作来实现预定的功能。简单地说,数据结构相当于是工具,算法相当于是方法,利用合适的工具,选择合适的方法去解决问题。算法是解决问题的步骤和规则集合,它利用数据结构提供的工具来实现预期效果的。数值类型就是整型、实型等,非数值则有图像数据、声音数据等。数据是描述客观事物的符号,是计算机中可以操作的对象。集合结构、线性结构、树形结构、图形结构。物理结构:数据的逻辑结构在计算机中的。的数据元素的集合,是一种。原创 2023-07-03 18:31:24 · 64 阅读 · 1 评论 -
关于DFS
DFS也学了有一段时间了,虽然相关的题目还是有点写不出来,但是其基本思想还是可以总结一二的。DFS,深度优先搜索,通俗的说,就是 “一条道走到黑” ,“不撞南墙不回头”。它可以把所有可能的类型枚举出来,是不具有最短路效应的。DFS算法中,str[N]数组是用来存放各元素的状态的,即 用来判断是否被遍历过。其目的是,不再重复的遍历。(并非每个DFS需要回溯,想判断是否需要回溯,就看是否有必要重复遍历,若没必要重复,就可以不需要str回溯了)首先,要确定枚举的顺序,即 是依据什么来分类的。原创 2023-04-23 21:29:44 · 80 阅读 · 0 评论