![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 50
数据结构pta题解
꧁ꦿ眠羊꧂
既然选择了远方,便只顾风雨兼程
展开
-
数据结构笔记
最坏的情况下,每个顶点至少访问一次,每条边至少访问1次,这是因为在搜索的过程中,若某结点向下搜索时,其子结点都访问过了,这时候就会回退,故时间复 杂度为O(E),算法总的时间复 度为O(|V|+|E|)。基本思想:冒泡,插入,希尔,快排,堆排,归并排序,桶排,基数排序 的思想以及应用,优先级的比较,复杂度的比较,总体性能的比较,对序列初始状态的要求,稳定性的问题。将起点放到队列里,然后遍历队列,取出头节点,搜索与他连着的点,然后搜索与他连着的点的连着的点,然后是连着的点的连着的点的连着的点。原创 2024-04-11 19:29:16 · 741 阅读 · 2 评论 -
数据结构之排序
这里有一些看起来比较好看的排序代码模板~原创 2023-02-26 15:58:05 · 73 阅读 · 0 评论 -
7-6 带头节点的双向循环链表操作
本题目要求读入一系列整数,依次插入到双向循环链表的头部和尾部,然后顺序和逆序输出链表。链表节点类型可以定义为链表类型可以定义为初始化链表的函数可声明为分配节点的函数可声明为头部插入的函数可声明为尾部插入的函数可声明为顺序遍历的函数可声明为逆序遍历的函数可声明为。原创 2023-02-15 18:24:57 · 489 阅读 · 0 评论 -
21级数据结构与算法实验8——排序
输入首先给出正整数N(≤105),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。如果人数为0则不输出该项。给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。原创 2022-11-29 20:42:43 · 703 阅读 · 0 评论 -
21级数据结构与算法实验7——查找表
21级数据结构与算法实验7——查找表原创 2022-11-22 11:18:44 · 447 阅读 · 2 评论 -
21级数据结构与算法实验6——图论
图论原创 2022-11-04 13:16:09 · 631 阅读 · 3 评论 -
21级数据结构与算法实验5——树和二叉树
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。原创 2022-10-11 09:44:31 · 515 阅读 · 0 评论 -
21级数据结构与算法实验4——字符串和数组
给定一个字符串 text 和一个模式串 pattern,求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。输入格式:输入共两行,分别是字符串text 和模式串pattern。原创 2022-10-11 09:35:39 · 456 阅读 · 2 评论 -
21级数据结构与算法实验3——栈和队列
输入十进制整数N和待转换的进制x(2、8、16),分别代表十进制N转换成二进制、八进制和十六进制,输出对应的结果。十六进制中A~F用大写字母表示。原创 2022-09-27 08:09:09 · 601 阅读 · 2 评论