logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构】算法的时间复杂度和空间复杂度

在算法的代码运行前,衡量一个算法的好坏,一般从时间和空间两个维度衡量,即`时间复杂度`和`空间复杂度`。本文详细解读时间空间复杂度概念,并列举经典算法案例和排序算法。

文章图片
#算法#数据结构#排序算法 +1
数据结构实验4:二叉树的基本操作

在解决这个问题中,我学到了如何创建二叉树数据结构,并添加了根据层序遍历输入格式构造二叉树的功能。运用二叉链表实现二叉树的基本操作,包括:创建二叉树的存储结构、复制已有的二叉树、计算已有的二叉树的深度、先根序序列、中根序序列、后根序序列等。进行了两组测试,分别使用不同的输入数据来测试二叉树的构建、深度计算和遍历功能。通过这两组测试数据,我们验证了二叉树的构建、深度计算以及不同遍历方式的正确性。代码成

文章图片
#数据结构#算法#c语言 +1
数据结构实验3:算术表达式求值

在这个问题中,我们主要使用了C++的标准库中的string和iterator。字符串用于存储输入的算术表达式,迭代器用于在解析过程中跟踪当前位置。it:这是一个迭代器,用于跟踪当前解析到了算术表达式的哪个位置。end:这是另一个迭代器,指向字符串的末尾,用于避免迭代器越界。termfactor:这些是整数变量,用于存储中间计算结果。在解决这个问题的过程中,我认识到递归在解析表达式这类问题上的强大能

文章图片
#数据结构#算法#c语言 +1
数据结构实验5:图的基本操作

实现图的基本操作,包括:创建图的存储结构、复制已有的图、计算图的结点个数和弧/边条数、深度优先遍历序列、广度优先遍历序列、最小生成树、拓扑排序等。

文章图片
#数据结构#深度优先#算法 +2
【数据结构】详解快速排序(C语言)

本文详细解读了霍尔发明的快速排序算法,介绍了三种常见的单趟排序算法,以及递归和非递归的实现方式。采用C语言实现快速排序,也讨论了快排的优化方式。

文章图片
#数据结构#c语言#算法 +2
到底了