数据结构(C语言)
文章平均质量分 90
本专栏就记录一下C语言版的数据结构的学习笔记吧,也希望能对读者有所帮助!
剑心诀
这个作者很懒,什么都没留下…
展开
-
【数据结构——图】图的最短路径(头歌习题)【合集】
以后的n行中每行有n个用空格隔开的整数。对于第i行的第j个整数,如果大于0,则表示第i个顶点有指向第j个顶点的有向边,且权值为对应的整数值;给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图,求 s 到 t 的最短路。解决这个问题的一个方法是执行n次迪杰斯特拉算法,这样就可以求出每一对顶点间的最短路径,执行的时间复杂度为O(n。在带权有向图G中,求G中的任意一对顶点间的最短路径问题,也是十分常见的一种问题。共有n行,每行有n个整数,表示源点至每一个顶点的最短路径长度。原创 2023-12-31 15:43:48 · 1142 阅读 · 0 评论 -
【数据结构——图】图的遍历(头歌习题)【合集】
所谓图的遍历(graph traversal),也称为搜索(search),就是从图中某个顶点出发,沿着一些边访遍图中所有的顶点,且使每个顶点仅被访问一次。图 2 给出了对图 1 的无向图的存储结构图:每个顶点的名称由一个整数描述,顶点的相邻关系保存在邻接矩阵中,矩阵中值为 1 表示i号顶点到j号顶点有边,为 0 表示无边。约定:顶点编号小的先输出。图 2 给出了对图 1 的无向图的邻接表存储结构图:每个顶点的名称由一个整数描述,对图中每个顶点i建立一个单链表, 将顶点i的所有邻接点链起来。原创 2023-12-31 15:28:08 · 1120 阅读 · 0 评论 -
【数据结构与算法】字符串匹配(头歌习题)【合集】
【数据结构与算法】字符串匹配(头歌习题)【合集】原创 2023-12-31 15:05:53 · 1459 阅读 · 0 评论 -
【数据结构——二叉树】二叉树及其应用2023(头歌习题)【合集】
(头歌习题附答案)二叉树或者是一棵空树。或者是一棵由一个根结点和两棵互不相交的分别称做根结点的左子树和右子树所组成的非空树,左子树和右子树又同样都是一棵二叉树。二叉树的逻辑示意图二叉树与度为2的树的区别:度为2的树至少有3个结点,而二叉树的结点数可以为0。度为2的树不区分子树的次序,而二叉树中的每个结点最多有两个孩子结点,且必须要区分左右子树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。二叉树的5种形态:二叉树的五种形态二叉树的性质。原创 2023-12-31 17:04:58 · 1655 阅读 · 0 评论 -
【数据结构】十大经典排序算法(头歌习题)【合集】
【数据结构】十大经典排序算法(头歌习题)【合集】原创 2024-01-01 23:58:16 · 1800 阅读 · 0 评论 -
【数据结构】栈和队列的应用(头歌习题)【合集】
【数据结构】栈和队列的应用(头歌习题)【合集】原创 2024-01-01 23:14:15 · 1788 阅读 · 0 评论 -
【数据结构与算法】第2章线性表-选择题、判断题、填空题(头歌习题)【合集】
本关任务:学习完线性表后,应掌握线性表相关的基础知识。(选择填空判断,含答案)原创 2023-12-31 14:34:46 · 1294 阅读 · 0 评论 -
【数据结构】第2章线性表(头歌习题)【合集】
本关任务:实现顺序表各种基本运算的算法。目的: 领会顺序表存储结构和掌握顺序表中各种基本运算算法设计。内容: 编写程序,实现顺序表的各种基本运算和整体建表算法(假设顺序表的元素类型ElemType 为char),并在此基础上设计一个主程序,完成如下功能:(1)初始化顺序表L。(2)依次插入a、b、c、d、e元素。(3)输出顺序表L。(4)输出顺序表L长度。(5)判断顺序表L是否为空。(6)输出顺序表L的第3个元素。(7)输出元素a的位置。(8)在第4个元素位置上插入f元素。(9)输出顺序原创 2023-12-31 14:09:21 · 1208 阅读 · 0 评论 -
【数据结构与算法】第1章绪论(头歌习题)【合集】
【数据结构与算法】第1章绪论(头歌习题及答案)【合集】原创 2023-12-31 13:28:38 · 1067 阅读 · 0 评论 -
【C语言】记录一次自己犯下的低级错误 o(╯□╰)o(局部数组与指针数组的传参、赋值)
在这里分享一下本人犯下的低级错误,希望大家别掉同样的坑 o(╥﹏╥)o在头歌平台做归并排序练习的时候,当我点击自测按钮后报错,才发现我没有对指针数组、局部数组进行正确的传参和赋值,感觉指针白学了(*/ω\*) 下面就开始盘点我犯下的错误吧。原创 2023-12-22 22:01:14 · 106 阅读 · 0 评论 -
【VsCode输出中文乱码问题】用vscode写c/c++时,终端输出结果为中文乱码如何解决?
因为我平时在vscode写代码,在输出语句时,不会出现中文,所以之前一直没有遇到这个问题。但是今天,在练习的时候,涉及到了中文输出,所以遇到了这个中文乱码问题。我在运行代码时,发现代码页面上的中文正常显示,而终端输出的中文却是乱码。其实,出现中文乱码是非常常见的事了,比如在浏览器解析php文件时,就经常遇到。那让我们看看出现这个问题的原因是什么,以及如何解决吧。原创 2023-11-04 19:22:37 · 5139 阅读 · 0 评论 -
【数据结构--C语言】有序表算法及其应用
有序表是指其中的所有元素以递增或递减方式有序排列。为了简单,假设有序表以递增排列。有序表的归并算法:假设有两个有序表LA和LB,设计一个算法,将它们合并成一个有序表LC(假设每个有序表中和两个有序表间均不存在重复元素),要求不破坏原有表LA和LB. 思路:将两个有序表合并成一个有序表可以采用二路归并算法。分别扫描LA和LB两个有序表,当两个有序表都没有遍历完时循环:比较LA和LB的当前元素,将其中较小的元素放入LC中,再从较小元素所在的有序表中取下一个元素。重复这一过程,直到LA或LB原创 2023-10-25 23:32:07 · 469 阅读 · 0 评论 -
如何用C语言计算算法的执行时间?
总结一些常见的C语言计算算法的执行时间的方法。由于QueryPerformanceCounter和QueryPerformanceFrequency都是Windows API函数,因此这段代码只能在Windows操作系统上运行。由于性能计数器是针对CPU的,如果算法中包含了I/O等非CPU操作,那么这段代码计算出来的执行时间可能并不准确。原创 2023-10-04 16:46:21 · 3015 阅读 · 1 评论 -
【头歌】第2关:实现单链表各种基本运算的算法 | 数据结构与算法(C语言)
单链表的基本运算如下: (1)初始化单链表h (2)依次采用尾插法插入a,b,c,d,e元素 (3)输出单链表h:a b c d e (4)单链表h长度:5 (5)单链表h为非空 (6)单链表h的第3个元素:c (7)元素a的位置:1 (8)在第4个元素位置上插入f元素 (9)输出单链表h:a b c f d e (10)删除h的第3个元素 (11)输出单链表h:a b f d e (12)释放单链表h原创 2023-10-01 18:51:19 · 1250 阅读 · 0 评论 -
01 数据结构与算法相关基础知识汇总
c/c++语言中允许使用typedef关键字来指定一个新的数据类型名例如:typedef char ElemType将代码较长的结构体类型声明用自定义类型标识符来代替,这样可以简化代码int id;}NewType;算法是对特定问题的一种描述,它是指令的有限序列,每条指令表示计算机的一个或多个操作。算法分析是分析算法占用计算机资源的多少。主要是CPU时间和内存空间。时间性能分析:分析算法占用CPU时间的多少。空间性能分析:分析算法的时空性能以便改进算法。原创 2023-10-04 17:25:04 · 48 阅读 · 1 评论