- 博客(109)
- 收藏
- 关注
原创 利用栈将十进制数转换为八进制数
当所有的除法操作完成,栈中存储的就是构成八进制数的各位数字,只不过它们的顺序是从个位到高位。因此,需要将栈中的数字依次弹出并连接起来,形成最终的八进制字符串或数值。:首先,创建一个空栈,这个栈将用于存储十进制数除以8得到的余数。这个过程重复进行,每次都将新的商作为。:从用户那里获取一个十进制数,我们称为。继续除以8,直到商为0为止。
2024-07-14 21:19:59
315
原创 构造与操作链栈
链栈是数据结构中栈的一种实现方式,它利用链表(通常是单链表)来存储栈中的元素。栈作为一种线性数据结构,遵循后进先出(LIFO, Last In First Out)原则,即最后插入的元素最先被移除。链栈的实现通常涉及定义一个链表节点结构,其中包含数据域和指针域,数据域用于存储元素值,指针域用于指向下一个节点。链栈的操作主要通过对这个链表结构的头部进行插入和删除来完成。
2024-07-14 21:08:21
351
原创 构建与操作共享栈
共享栈是一种优化的栈实现方式,它允许两个或多个栈共享同一段连续的内存空间。这种设计主要用于提高内存使用效率,尤其是在栈的实际需求大小难以准确预测的情况下。
2024-07-10 22:19:52
691
原创 构建与操作顺序栈
顺序栈是数据结构中栈(Stack)的一种具体实现方式,它使用一段地址连续的内存空间(通常是数组)来存储栈中的元素。栈作为一种特殊的线性数据结构,遵循后进先出(Last In First Out, LIFO)的原则,即最后进入栈的元素最先离开。
2024-07-10 22:14:09
301
原创 有关计算素数的算法
素数,也被称为质数,是指在大于1的自然数中,只能被1和它本身整除的数。换句话说,素数是除了1和其本身外,没有任何其他因数的自然数。例如,2、3、5、7、11等都是素数,而像4、6、8、9等则不是,因为它们除了1和自身之外,还有其他数可以整除它们。素数的个数是无限的,这是欧几里得在《几何原本》中给出的经典证明结果。每一个大于1的自然数都可以唯一地表示为几个素数的乘积,这被称为算术基本定理。素数分布遵循一定的规律,但精确预测某个特定大小的素数的位置是非常困难的。
2024-06-20 17:19:19
930
原创 回文链表(快慢指针解法之在推进过程中反转)
奇数链表」和「偶数链表」最终确定的中间节点不一致,我们可以先确定「链表中间节点位置」,再「反转前半部分的链表」;之后可以通过「统计节点个数」->「对奇偶链表需要翻转的节点个数分别判断完成前半部分反转」->「从前半部分链表和后半部分链表的头结点向两侧扫描推进判断数字是否相同」的方法来判断回文链表。1->2->2->1,长度为4的链表,如果回文,那么从第2和第3个节点出发,向两侧扫描,可以得到相同的数字序列。但这存在「奇数节点个数的链表」和「偶数节点个数的链表」的前半部分和后半部分划分上的不同的问题。
2024-05-28 22:49:17
1116
原创 双链表的操作
归纳编程学习的感悟,记录奋斗路上的点滴,希望能帮到一样刻苦的你!如有不足欢迎指正!共同学习交流!🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言📝每一个裂缝都是为透出光而努力!头文件#pragma once#include<stdio.h>#include<malloc.h>#define DataType int typedef struct DLNode{ DataType data; struct DLNode* prior; st
2024-04-10 20:51:47
194
2
原创 删除中间节点(狸猫换太子法)
利用单链表的一个节点,并删除该节点,一般来说的话,删除节点需要知道该节点的前一个节点的next域,以方便释放,现在只知道该节点,就只能知道下一个节点的地址,此时,我们只需要将该节点变成下一个节点,记住,是变成下一个节点,然后删除下一个节点,就可以完成狸猫换太子的操作。若链表中的某个节点,既不是链表头节点,也不是链表尾节点,则称其为该链表的「中间节点」。假定已知链表的某一个中间节点,请实现一种算法,将该节点从链表中删除。中),将其删除后,剩余链表为。
2024-04-04 23:05:32
505
2
原创 单链表的中间节点
使用两个指针变量,刚开始都位于链表的第 1 个结点,一个永远一次只走 1 步,一个永远一次只走 2 步,一个在前,一个在后,同时走。这样当快指针走完的时候,慢指针就来到了链表的中间位置。这道题最朴素的做法是,先遍历一次,计算链表的长度,进而计算链表中间结点的下标(注意偶数结点的时候,得到的是中间的第二个结点),然后再遍历一次,来到所要求结点的位置。思想是:快慢指针的前进方向相同,且它们步伐的「差」是恒定的,根据这种确定性去解决链表中的一些问题。在链表的长度很长的时候,这种方法之前的等待会很久。
2024-04-04 22:07:19
342
1
原创 Python用函数实现代码复用
Python用函数实现代码复用一、函数的定义和调用:1.函数的定义2.函数的调用3. 函数的嵌套二、函数的参数和返回值:1.函数的参数2.默认参数3.可变参数4.用户的返回值5.lambda函数三、Python 的内置函数:1.数学运算函数2.字符串运算函数3.转换函数4.序列操作函数
2024-03-02 22:41:27
1253
原创 Python的循环结构练习
使用嵌套的while循环计算1!使用嵌套for循环计算1!break语句示例。求99的最大真约数。while循环示例。
2024-03-01 21:07:31
360
原创 Python程序的流程
Python程序的流程一、程序设计流程:二、分支结构:三、循环结构:四、流程控制的其他语句:1.跳转语句2.pass语句3.循环结构中的 else 语句
2024-02-28 21:49:14
468
原创 C++I/O流——(3)文件输入/输出(第一节)
C++I/O流——(4)文件输入/输出(第一节)打开文件与关闭文件:(1)通过创建fstream类对象打开文件格式如下:(2)通过创建 istream 或 ostream 类对象打开文件:2.关闭磁盘文件:
2024-01-14 19:54:30
1376
1
原创 C++I/O流——(2)预定义格式的输入/输出(第二节)
C++I/O流——(2)预定义格式的输入/输出(第二节)使用成员函数输出:(1)使用put()输出一个字符(2)使用write()输出字符串使用成员函数输入:(1)使用get()获取一个字符(2)使用 getline()读取一行字符串(3)使用 read()读取若干字符
2024-01-13 20:30:38
1157
ESP8266wifi杀手固件,这个不带显示的
2024-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人