- 博客(14)
- 收藏
- 关注
RSS订阅原创 这么精彩的排序算法，确定不来看一下？
Hello，各位未来的高级程序员们，大家好，今天我就来为大家讲解一下有关排序的内容，我们常见的排序就是我们接下来要讲的这八个排序，我们平常所说的排序有十大排序，我们这里的八大排序是我们生活中最为常见的八大排序，而剩下的两个排序是桶排序和基数排序，这两个排序我们不做具体的精彩讲解，因为这两个排序属于是又复杂又没用的排序，因此，我们在这里不做具体的介绍，只介绍剩余的八大排序，OK，话不多说，我们现在开讲。 首先，我们这里先写一下八大排序中可能会用到的一些辅助函数：
2024-06-19 18:41:12
1029
41
原创 树和二叉树居然这么简单（二）！
OK，各位未来的高级程序员们，大家好，今天我们来讲解一下二叉树这个部分的第二种存储结构---------链式存储结构，相信大家对这部分内容已经很期待了，但是，这里我们在开讲之前，要先补充一个知识，这个知识本应该是出现在前面一篇博客的内容，之前由于种种原因，就没有写上，那么，现在在这里给大家补上，请谅解。补充：TOP-K问题：N个数中找最大的前K个。方法1：建立一个N个数的大堆，空间复杂度：O（N）， 然后再PopK次 时间复制度：
2024-06-16 15:58:28
727
11
原创 树和二叉树居然这么简单（一）！
这里我们还是和上面一样来为大家解释一下过程，我们大家都是学习数据结构的，相比大家肯定都或多或少的通听过堆排序吧，每错，接下来，我就为大家来介绍一下堆排序的过程，说起堆排序，想必大家的脑海中第一个印象就是建立一个第三方数组，来帮助进行排序（我们要想实现堆排序，首先就得建立一个堆），这样也是可以的，但是这样的话，会让空间复杂度上升的，我们这里有更好的方法可以去实现堆排序，就是我们直接在原数组上建堆。也就是这一个篇章，树和二叉树的精彩讲解。
2024-06-14 18:26:27
728
7
原创 双向链表，这也太简单了吧！(C语言实现)
由上图我们可知，双向链表是有一个头节点的（也叫哨兵位），这个头节点在双向链表中起到的就是头指针的作用，双向链表是一种循环链表，是双向可循环的一种链表，哨兵位在这里虽然它是存在在双线链表当中的，但是在这里我们不会去访问它的，也就是说，他在这里只是起到一个头指针的作用。我们在讲实现的的步骤之前，我们先要了解一下，其实这个头指针它在链表这里面是指的是一个哨兵位节点，他其实也属于一个节点，只不过我们不去访问这个哨兵位节点，因此，它在这里实际上就是只起到一个节点的作用，它其实也没有我们想的那么高级。
2024-05-31 23:45:26
740
7
原创 C语言实现单链表
if ((*pphead)->next == NULL)//除了单链表为空这种情况以外，还有一种情况需要我们考虑一下，就是单链表中有几个节点，如果单链表中只有一个节点，那么最后一个节点就是第一个节点，将最后一个节点的空间释放掉之后，相应的头指针就会变成一个野指针，有一定的风险，因此，这种情况下，要将头指针置为NULL，反之，如果单链表中的节点在两个及其以上的化，就不需要将头指针置空。//因为是要删除第一个节点，我们就得保证单链表中至少有一个节点，因此，我们也要对*pphead执行一下断言操作。
2024-05-24 23:42:30
834
7
原创 C语言实现顺序表
/在写之前，我们先来讲解一下思路：当我们向头部插入元素的时候，不仅要让元素成功的插入到数组中，还要保证数组中原来的元素不会丢失，因此，我们要将原数组的元素统一向后面移动一位再将要插入的元素插入到头部位置就可以了(这里有一个点需要我们大家注意一下，就是我们在进行向后移动的时候，要从后面开始，往前进行循环移动元素操作)。//在进行尾插操作之前还要先看一下数组中的空间够不够，如果不够，则需要再重新扩充空间或开创空间，否则，无法进行尾插操作。
2024-05-21 23:52:21
801
7
原创 栈和队列LeetCode精彩题目讲解
但是不要紧，今天我来给大家慢慢的分析一下这道题目，这道题的意思其实就是说，设计一个循环队列，这个循环队列的空间是固定的（这里以4个空间为例展开讲解），我们每向我们设计的队列中插入一个元素，那么队列中对应的空间就会少一个，当这个队列中的空间全部都装满的时候，此时，我们就无法向这个队列中再去插入元素了，唯一的方法就是删除掉队列中的第一个元素，将新的元素插入到此队列中的第一个位置即可，再插入一个元素，再删除掉第二个元素的位置，将其插入到第二个元素的位置，以此类推。
2024-05-19 23:42:53
929
6
原创 栈和队列，怎么可能不懂呢？
通过上述讲解，我们知道了_top指向的是栈顶元素的下一个位置，大家可以通过我们自己的聪明的大脑想一想，_top的值是不是就是栈中有效的元素个数，没错，是的，因为_top他指向的是栈顶元素的下一个位置，并且数组中的第一个元素的下标是由0开始的，如果说到这里大家还是不太了解的话，请看下面的这幅图，大家也可以自己尝试的去画一画图，画完之后应该就理解了。否则，数组空间是固定的，存放的元素是固定的，那么这个栈的实用性就不强。栈中的元素遵循先进后出的原则。} 头指针++，向后面移动一位，就可以了，不。
2024-05-15 13:09:03
559
5
原创 C语言：【项目实现】贪吃蛇
(3).GetStdHandle函数：用于从一个特定的标准设备（标准输入（例如键盘），标准输出（屏幕），标准错误）中获得一个句柄（换句话说，就是你想要去操作一个设备，你就得去获得这个设备的一些数据，（比如说：你现在想要去使用锅，那么你就得抓住这口锅的手柄，这样你才能去操作这口锅）这里的句柄和锅的手柄是一个道理，当我们得到这个句柄之后，我们就可以去操作这个设备了）。//(HANDLE是句柄的类型，DWORD是GetStdHandle参数的类型，nStdHandle是参数的取值)
2024-05-10 16:46:12
953
5
原创 环形链表LeetCode经典题目讲解
这道题在刚开始解答的时候，大家在尝试做这道题的时候，会感觉到无从下手，那么，在这里，我来给大家讲一下具体的方法：先定义两个指针（fast和slow），再定义一个cur指针让其指向head指针，让它们两个和上一题一样fast指针一次走2步，slow指针一次走1步，找到它们两个相遇的那个点，定义一个meet指针，让其指向slow和fast指针相遇的地方，然后meet一次走1步，cur指针一次走1步，若cur指针和meet指针相遇，则说明它们相遇的那个地方就是入环的第一个节点的位置。但是他真的无法相遇吗？
2024-05-09 21:54:28
818
3
原创 C语言数组
arr数组在内存中开辟了五个字节的空间，他们分别存储着1，2，3，4，5这5个元素，在使用时，用数组名[下标]来代表它们的元素，注意下标，从0开始,例如：arr[0]=1,arr[1]=2,…由上图可知，前五个元素位于第一行，中间五个元素位于第二行，最后五个元素位于第三行，它们的地址每个之间都相差了四个字节，也就是一个整形的位置，由此可以断定它们在内存中是连续存放的。如图所示，arr数组中存放六个元素分别为1，2，3，4，5，6这六个元素。例如： int arr[5] = { 1,2,3,4,5 };
2024-04-06 15:04:28
522
3
原创 C语言循环结构
在执行完语句后，如果遇到continue语句，则立马终止本次循环，然后进行下一次循环。ⅱ.表达式1为循环变量赋值，表达式2为循环条件，表达式3为循环变量增值。ⅱ.只要当循环条件的表达式成立，就执行循环体语句，反之停止循环。ⅱ.表达式中为循环条件，条件成立，进行循环条件不成立，停止循环。在执行语句完之后，如果遇到break语句，则直接跳出循环。ⅲ.执行顺序:表达式1，表达式2，语句，表达式3。②.continue语句：终止本次循环。①.break语句:提前终止循环。ⅰ.while(表达式) 语句。
2023-12-03 11:38:18
212
3
原创 C语言分支结构
ⅰ.a&&b&&c:当a&&b为真时，你要判断b&&c，当a&&b为假时，则不需要判断b&&c。ⅱ.a‖b‖c:当a‖b为真时，则不需要判断b‖c，当a‖b为假时，则需要判断b‖c。括号中的表达式是执行条件，一旦条件满足进行相对的语句，一旦不满足往下进行。else if(表达式n) 语句n。ⅲ.if(表达式1) 语句1。else if(表达式2) 语句2。else if(表达式3) 语句3。＞算术运算符＞关系运算符＞&&和‖＞赋值运算符。ⅰ.if(表达式) 语句1。
2023-12-03 11:16:29
268
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人