- 博客(38)
- 收藏
- 关注
RSS订阅原创 数据结构之快速排序
4.然后，比较这三个元素的大小，并选择处于中间大小的元素作为枢轴元素。这样做的目的是尽量避免选择最小或最大的元素作为枢轴，因为这会产生不平衡的分区。这个选取枢轴的过程实际上是一个非常简单的大小比较和交换操作。
2024-03-29 14:02:33
929
原创 数据结构之链式二叉树续
获取叶子结点个数，我们这里也用递归的方法利用分治思想去解决这个问题●代码思想：1. 当遇到空树或者遇到空的节点时，也就是说这是的叶子为NULL，这是我们返回02. 当遇到左节点或者右节点为空，当节点不为空时，此时已经到达了叶子结点，所以返回13. 当遇到的不是叶节点时，我们需要到递归左节点的个数和右节点的个数，并进行递归返回●代码思想：对于整棵树来说，当我们遇到空树或者遇到节点为空的时候，这时的叶子结点为空，我们这时返回0，当不是上中情况的时候，我们从根往下去搜索，先搜索左节点，当左节点不为空，并且左节点的
2024-03-15 13:55:49
810
原创 数据结构之二叉树
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继 因此，树是递归定义的。
2024-03-10 19:27:46
1099
10
原创 栈和队列之队列
队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头。
2024-03-05 21:05:29
376
2
原创 栈和队列之栈
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶这样就类似于烤串一样，去穿竹签的时候，先穿进去的肉总是最后吃，而最后穿进去的肉则是先吃。
2024-03-03 11:44:03
524
6
原创 数据结构之复杂度
时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一 个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知 道。但是我们需要每个算法都上机测试吗？是可以都上机测试，但是这很麻烦，所以才有了时间复杂度这个 分析方式。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法 的时间复杂度。即：找到某条基本语句与问题规模N之间的数学表达式，就是算出了该算法的时间复杂度。比如第一个是N^2,第二个2N。
2024-02-22 13:45:02
828
1
原创 六道链表经典算法题，带你体验链表算法魅力
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点这道题读完题目的话很多人的思路是遍历链表，根据节点个数，然后返回中间节点但今天我们讲的思路称之为快慢指针既然是快慢指针，那么一定有两个指针，并且两个指针的前进速度也不相同所以在这里，快指针一次前进两个节点，慢指针一次前进一个节点这样的话，当节点是奇数时，快指针的next指向NULL时，慢指针刚好在中间位置当节点是偶数是，当快指针指向为NULL时，慢指针也在第二个中间节点这样代码就完成了。
2024-02-08 14:02:08
1170
5
原创 C语言之递归
递归是学习C语⾔函数绕不开的⼀个话题，那什么是递归呢？递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。上述就是⼀个简单的递归程序，只不过上⾯的递归只是为了演⽰递归的基本形式，不是为了解决问 题，代码最终也会陷⼊死递归，导致栈溢出（Stack overflow）。递归的思想： 把⼀个⼤型复杂问题层层转化为⼀个与原问题相似，但规模较⼩的⼦问题来求解；直到⼦问题不能再 被拆分，递归就结束了。所以递归的思考⽅式就是把⼤事化⼩的过程。
2024-02-04 17:11:06
471
3
原创 C语言链表讲解
概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。简单来说，链表的每个结构之间都是相互独立的，把它比作成火车的话，相当于每一节火车都单独独立，有车前门和后门，且把一节车厢卸下来的话，不会影响其他车厢的使用。
2024-02-04 16:30:14
849
7
原创 C语言游戏之扫雷
int x = 0;int y = 0;printf("请输入要排查的坐标:>");printf("很遗憾，你被炸死了\n");break;else//此坐标不是雷，就要统计此坐标附近雷的个数win++;elseprintf("排查的坐标非法，请重新输入\n");printf("恭喜你，排雷成功！\n");这样就结束了，我们的扫雷也就完成了。
2023-11-04 23:23:59
53
1
原创 C语言第八弹（函数上）
这⾥的set_arr函数要能够对数组内容进⾏设置，就得把数组作为参数传递给函数，同时函数内部在设置数组每个元素的时候，也得遍历数组，需要知道数组的元素个数。C语⾔的国际标准ANSI C规定了⼀些常⽤的函数的标准，被称为标准库，那不同的编译器⼚商根据ANSI提供的C语⾔标准就给出了⼀系列函数的实现。这些函数就被称为库函数。有数学相关的，有字符串相关的，有⽇期相关的等，每⼀个头⽂件中都包含了，相关的函数和类型等信息，库函数的学习不⽤着急⼀次性全部学会，慢慢学习，各个击破就⾏。成的，我们只要学会就能直接使⽤了。
2023-10-28 19:45:23
45
原创 C语言第六弹（分支与循环下-----猜数字小游戏）
今天呢，我们来介绍一个小游戏猜数字，用这个游戏去介绍知识点。let‘go。首先呢，既然是游戏，那么得有加载页面，也就是玩不玩的问题，简单写一下。
2023-10-23 20:10:09
77
1
原创 C语言第五弹（再续前缘----分支与循环上）
然后呢，所有的数如果不是素数，那么能相除的数一定有小于根号下他的数，比如16，他可以有2.4.8，那么，2和4就小于等于根号下16.根据这个我们可以继续简化代码。okok，今天我们就讲到这里，下一讲，我们将会利用一个猜数字的小游戏，让大家实践讲解一下，让我们进一步学习C语言，了解C语言，感受C语言的魅力。让我们再来想一下，100到200之间所有的偶数都不是素数，既然这样的话，我们可以改一下代码，从101开始，然后+=2。在循环执⾏的过程中，如果某些状况发⽣的时候，需要提前终⽌循环，这是⾮常常⻅的现象。
2023-10-23 10:29:10
98
4
原创 初认c语言
所谓的注解就是写说一下自己写的代码，写注解的好处就是，他可以帮你理清思路，或者帮你记忆一些东西，写的时候使用两个斜杠，也就是//就行，用代码写一下。其次呢，我们在创建文件编译的时候会有头文件和源文件之分，其中后缀.c是源文件的后缀，而.h是头文件的后缀。而int代表整型，return也就是返回，一般情况下都是后边为0，正常返回都是0，异常返回为非零的数字。是XCode，这款软件是苹果的专用软件，适用于适用苹果电子产品的人员下载安装，，后缀是.cpp的文件，这是C++语言的源代码，不要写错。
2023-10-09 20:13:24
158
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人