叶落秋白
后端领域优质创作者,CSDN内容合伙人,喜欢刷算法,学习新技术。
展开
-
C语言关于链表的代码看不懂?一篇文章让你拿捏二级指针并深入理解函数参数列表中传参的多种形式
这篇博客即将解决你看不懂或者不会写链表的基本操作的问题,对于初学者而言,有很多地方肯定是费解的。比如函数的参数列表的多样化,动态分配内存空间函数malloc等,其实这些知识和指针联系紧密,尤其是二级指针。那么开始好好的学习这篇博客吧!......原创 2022-07-06 13:12:49 · 2001 阅读 · 88 评论 -
递归建立链式二叉树,完成前中后序遍历以及其他功能(附源码)
🎉只有遇到挫折才能不断进步🎉前言这篇博客就趁着算法刚考完,解答一下最后一题并复习一下二叉链的建立、初始化和树的前序、后序、中序遍历吧,是递归方法哦,比较好上手,快来学习!🎉目录递归建立二叉树二叉树的结构体二叉树初始化先序遍历中序遍历后序遍历具体例题输入的格式全部源码🎉总结递归建立二叉树二叉树的结构体typedef struct Node{ int data; Node* lchild; Node* rchild;}BiNode,..原创 2022-05-30 20:47:22 · 692 阅读 · 93 评论 -
遍历二叉树的非递归算法并不难
本文将会详细介绍链式存储二叉树的非递归遍历算法,共有三种,分别是前序、中序和后序。并用这些遍历算法加一些扩展来完成经典题目,例如求树高、逆序遍历等等。原创 2023-08-06 14:33:53 · 642 阅读 · 29 评论 -
简易英文统计和加密系统的设计实现(纯C语言实现,包含文件操作、注释多、易理解)
耗时一天一夜写了一个简易的《英文统计和加密系统》,实际上就是对字符数组的基本操作的各种使用,其中也牵扯到简单的读写文件,把结构体存入文本文件等知识。总体来说,只要在编写前搭建好一个思维框架,逐个实现功能就轻松的多了。原创 2023-05-05 11:04:38 · 858 阅读 · 29 评论 -
数据结构三叉链表与线索二叉树的思路与实现详解
我们知道最常见的链式存储二叉树的结构体中有数据域、左孩子指针以及右孩子指针,通过递归来创建二叉树。显而易见的是,想找到二叉树中任意一个结点的前驱或后继也要通过根结点不断递归,加以辅助变量来完成。这种方法的效率必然不高,因此我们可以采用三叉链表(增加一个父结点)或者增加线索来优化二叉树结构。原创 2023-04-16 09:42:29 · 1250 阅读 · 22 评论 -
2019年408数据结构第41题分析与实现
19年数据结构考察了一道链表的题,本篇文章将带来两种算法的实现:递归和分链重排。为了大家更好的理解,我会附上较为清晰的图解与关键代码注释,分析两种算法的时间复杂度。原创 2023-03-19 11:06:33 · 779 阅读 · 33 评论 -
最短路径Dijkstra算法的分析与具体实现(思路加代码)
广度优先算法Dijkstra算法、Floyd算法,在此专栏中我都会将这些算法的分析与具体实现详细的展现出来。此篇文章是对 Dijkstra算法的总结,该算法适用于带权有向图,可求出起始顶点到其他任意顶点的最小代价以及对应路径。原创 2023-03-09 15:44:31 · 813 阅读 · 35 评论 -
数据结构 “串“ 的补充提升与KMP算法及其优化的具体实现
今天补充数据结构专栏的文章,前阵子一直在准备考研,期间也是复习了很长时间的数据结构知识,对于一些结构也有了更深刻和独特的理解。今天就把有关 “串” 的基本操作以及比较热门的KMP算法做一个系统的总结,后期也会更新树、图以及考研热门算法的文章,建议大家订阅学习。原创 2023-03-04 11:25:14 · 616 阅读 · 37 评论 -
<数据结构>单链表实战之实现两个有序链表的交并差集
🔥前言考虑到数据结构结课的时候,学校会布置一些有关链表的课程设计,那么今天就来一个实现有序链表交并差集的源码,内含重要代码注释,程序功能有排序、求交集、并集、差集。原创 2022-08-23 14:19:03 · 1708 阅读 · 78 评论 -
C语言贪食蛇小游戏教程来了,手把手教你制作一款属于自己的多彩贪吃蛇游戏
有订阅本专栏的小伙伴需要一个C语言小游戏,那么今天他就来了——多彩贪吃蛇。这是一个纯C语言外加easyx库的绘图函数制作而成的有趣小游戏,无需引入额外资源,我将手把手教会你从零到一完成该游戏并能够正确运行。...原创 2022-08-17 08:26:04 · 2458 阅读 · 58 评论 -
剖析数据结构线性表,代码实现,分文件编写
计算机专业都逃不了数据结构这门课,而这门课无疑比较难理解,所以结合我所学知识,我准备对顺序表做一个详细的解答,为了避免代码过长,采用分文件编写的形式,不仅可以让代码干净利落还能提高代码可读性,先解释部分代码的含义,最后放上代码实现和效果图,让我们开始操作吧!!!......原创 2022-05-04 02:21:02 · 702 阅读 · 73 评论 -
C语言实现模拟银行存取款管理系统课程设计(纯C语言版)
有很多大一学生在期末都会有课程设计题,例如通讯录管理系统、学生管理系统、登陆系统等等。那么对于大一学生,多数就只接触了C语言这一门计算机专业的课程,所以不好用更方便的C++之类的语言来完成此类课程设计;我做过此类的课程设计也不少,总结来看,套路其实没啥区别,所以就认真找一个当作模板来帮助初学者,🎉目录设计要求思路分析存储结构选择结构体设计展示菜单功能菜单功能展示主函数布局 实现功能模块 初始化功能添加客户信息功能查询客户信息功能客户账户密码检验客户编号检验存取款功能修改客户信................原创 2022-06-05 06:45:00 · 3159 阅读 · 115 评论 -
手把手教你用C++编写通讯录管理系统,详解篇(内附源码)
来了来了,通讯录管理系统踏着七彩祥云飞来了,结合前面的结构体知识和分文件编写方法,我总结并码了一个带菜单的通讯录管理系统,在这篇文章中将会提到C的清空屏幕函数,嵌套结构体具体实现,简单且充实,跟着我的思路,可以很清晰的解决这个项目,再不点进来看看博主就要emo了!......原创 2022-05-07 13:26:12 · 2045 阅读 · 49 评论 -
详解数据结构单链表,你真的了解typedef结合结构体的用法和链表结构参数形式吗,这里给出数据结构极常见问题的解答
🎉每一个不曾起舞的日子都是对生命的辜负🎉🎉昼夜偷偷交换一个吻,吻痕叫做月亮🎉🎉前言昨天博主去本站问答贴子逛了逛,然后发现了好多关于数据结构线性表,具体来说是单链表的问题。有的是没有一点思路,无从下手;有的是看不懂代码,不理解关键字以及被形参的形式气的不行,我总结了一下常见问题来给大家带来干货,到后面还有简单案例来巩固知识,弄透一题胜无脑刷百题,接下来是正文内容。详解typedef关键字含义C语言允许用户使用 typedef 关键字来定义自己习惯的数据类型名称,来替代系统默....原创 2022-05-08 10:28:55 · 816 阅读 · 101 评论 -
<算法与数据结构>详解贪心策略之最小生成树的Prime算法的设计与实现
🎉每个不曾起舞的日子都是对生命的辜负🎉写在前面最小生成树的问题还是比较热门的,最经典的莫过于Prime算法和Kruskal算法了,这篇博文我会详细讲解Prime算法的设计思想与具体代码的实现,不要求数据结构学的有多好,只要跟着我的思路来,一步一步的分析,调试,终能成就自己,那就让我们开始吧!浅析最小生成树设G=(V,E)是无向连通带权图。E中每条边(v,w)的权为c[v][w]。生成树:如果G的子图G’是一棵包含G的所有顶点的树,则称G’为G的生成树。耗费:生成树上各边权的总和原创 2022-05-19 14:48:23 · 3412 阅读 · 195 评论 -
<算法>回顾所学的概念,总结基础知识和经典算法概念
🎉前言终是到了标志着大二结束的期末考试了,对于《算法设计与分析》这门课,我需要总结一下学过的所有算法的思想以及老师补充的关于两个复杂度和递归的概念思想,以及更深层次的理解,比如用画图的方式表达出来,我觉得可以用博客记录总结一下,分享给大家,希望能有所帮助。算法分析的本质算法分析就是对时间复杂性和空间复杂性进行分析时间复杂度概念时间复杂性又叫时间复杂度,是对算法运行时间长短的度量。人们通常只考虑三种情况下的时间复杂性:最坏、最好、平均情况。计算方法第一步:声明哪些代码是基......原创 2022-05-23 14:58:11 · 862 阅读 · 109 评论 -
<数据结构>停车场管理系统,利用栈和队列实现,包含纯c语言版和C++版的全注释源码
数据结构的课程设计一般都不是很好理解,于是我花时间总结了一下c和c++版本的常见栈和队列的的停车 爆肝万字的两个版本的停车场管理程序你爱了吗 纯c语言版 包含的功能运行效果源码c++版包含的功能运行效果源码✨写在后面停车功能测试:离开停车场并打印收据测试:c++版包含的功能运行效果停车功能测试:离开停车场并自动计费测试:查看停车场状况功能测试: 爆肝万字的两个版本的停车场管理程序你爱了吗,反正我是累死了。在最后希望家人们给个三连支持哇,你们的鼓励是我创作的不竭动力!!!......原创 2022-06-29 11:26:38 · 2521 阅读 · 61 评论 -
<数据结构>链表实战之单链表与双链表的增删改查
上篇博客分享了创建链表传入二级指针的细节,那么今天就分享几个c语言课程实践设计吧。这些程序设计搞懂了的话相当于链表的基础知识牢牢掌握了,那么再应对复杂的链表类的题也就能慢慢钻研了。学习是一个积累的过程,想要游刃有余就得勤学苦练!......原创 2022-07-07 10:59:31 · 738 阅读 · 73 评论