- 博客(18)
- 收藏
- 关注
原创 统计位数为偶数的数字
3.python和c的区别,这个i不是下标,而是直接代表列表中的元素。2.设置count,记录列表中每个数字的位数。1.设置ret,记录偶数个数。
2025-02-18 17:30:36
243
原创 算法3.11-3.19 队列操作和实现(头歌)
输入格式:两行,第一行是一个正整数n,表示出队和入队的次数,第二行是n次出队和入队操作序列,其中1表示入队,0表示出队,如果是入队,则1后跟一个大写或小写字母。输入格式:两行,第一行是一个正整数n,表示出队和入队的次数,第二行是n次出队和入队操作序列,其中1表示入队,0表示出队,如果是入队,则1后跟一个大写或小写字母。输出格式:遍历队列内容,从队首到队尾输出所有字母,如果队为空,则输出"Queue Empty!输出格式:遍历队列内容,从队首到队尾输出所有字母,如果队为空,则输出"Queue Empty!
2024-11-09 15:56:02
317
原创 C++常识(1)
1.定义命名空间,其实就是定义了一个域,定义这个域呢需要用到namespace关键字,后面跟着命名空间的名字,然后接一对{},里面是命名空间的成员,可以是变量,函数,结构体等等。1.编译查找一个变量的声明/定义时,只会默认在局部域或全局域查找,不会直接到命名空间中查找,除了使用域作用限定符进行空间访问,还有别的方法。8.域作用限定符"::",使用方法(假设有一个域叫Apple,里面有一个变量叫a),假设我们就想找这个a,写法为。3.C++中的域包括全局域,函数局部域,命名空间域,类域,域影响的是。
2024-10-13 22:48:23
360
原创 设计循环队列
这里注意,由于我们要区分空和满的判断条件,所以我们是有一个空间不用的,因此我们储存数据的个数最多为k,但实际容量为k+1。今天我们用数组实现循环队列。循环队列的前提是已经确定了空间多少。
2024-10-10 17:52:00
230
原创 用两个栈实现队列
用两个队列去实现栈的时候,我们是通过两个队列来回给元素来实现的,就是一个是空表另外一个就不是。当然这个题也可以这样写,但是没必要,而且太麻烦。
2024-10-05 00:06:54
415
原创 用两个队列实现栈
2.我之前一直对结构体没有太多归属感,其实就是用的不熟练,今天的结构体其实是一层又一层这样去使用的,比如MyStack这个结构体里面,有两个队列,而这两个队列其实是用另外一个包含头尾指针的结构体来表示的,而且我们如果想要插入节点,节点也是结构体,我天,好多结构体。而且今天又清晰了一个以前有点模糊的点,就是结构体的名不能代表他的地址,要想找他的地址必须用&,当然如果本来这个量就是结构体指针的话那就直接用就ok。主要是不要跟数组搞混,因为数组的名字是代表这个数组的起始地址的,不用对数组名用&。
2024-10-03 17:28:35
479
原创 队列Queue(初识)
如果用数组,每次进行头删之后,需要把后面的所有元素都向前移动一格,费时费力,所以不好。综上所述,我们选择用链表来实现我们的队列。比如我们在排队买冰淇淋,后来的人只能排到最后一个,而队列其实也是个线性表,所以对应的功能其实就是“尾插”。而只有当前排在第一个的人才可以买冰淇淋,买完之后它就不在这个队伍中了,对应到我们的代码中其实就是“头删”。本来这篇文章昨天就要写,奈何昨天写的代码出现了bug,让AI解决了半天也没有什么结果,我只能说,AI对于一些细致领域的东西的准确性还是要继续提高。
2024-09-26 20:27:22
392
原创 栈的应用:括号匹配问题
很明显没有我们想的那么简单,我们所想的方法是准确的,但不全面。比如如果只有右括号,那么栈是空的,我们可以直接返回false,或者如果比较完了之后栈还没空,说明左括号比右括号多,那就不可能匹配了。这两种情况都要在代码中体现出来。那这个时候其实我们就可以想到用栈来存储所有的左括号,然后每次从栈顶拿出一个与右括号进行比较就行了,这是利用栈只能从栈顶出来的特性。我们代码的主要逻辑是把所有false的情况直接列出来,然后其他情况就直接返回ture就好了,否则会很麻烦,这样的思想以后也常用。
2024-09-24 22:16:41
231
原创 栈(Stack)初识
今天呢,学习了一种新的数据结构:栈。在没学过之前呢,觉得这玩意还挺神秘的,今天一接触,发现它其实就是一种特殊的线性表。为啥说它特殊呢,因为它只允许在固定的一端进行插入和删除操作,这一端呢我们称之为“栈顶”,而另一端就被称之为“栈底”。它的特点是:后进先出LIFO(Last In First Out)你可以把它形象的想象为一个羽毛球筒或弹夹,每次拿出的时候只能拿最上面的一个。了解完它的逻辑之后,更重要的是如何用代码实现。
2024-09-22 10:59:02
307
原创 字符数组——字符插入
因此我们需要分别找到两个字符串中分别对应的最大字符和最小字符,我们可以直接用循环遍历的方法。我们应该注意的是,我们不仅要找到这两个字符本身,更重要的是找到这两个字符在各自的字符数组中对应第i个元素的这个i,并分别用别的变量max和min。执果索因,我们的思路如下:输出的时候,把a这个数组共分为两部分,分界点是他的最小值这个点,先输出最小值之前的部分,然后紧接着输出在b字符串中找到的最大字符,紧接着输出a字符串后面的部分。题目描述:输入两个字符串a和b,将b串中的最大字符插入到a串中最小字符后面。
2023-12-30 16:42:43
681
原创 字符数组——目标删除
要求示例:给出的程序的功能是删除字符串(字符数组)s中所有的小写字母c。请改正程序中的错误,使它能得到正确的结果。我们还需要注意的一点是,用puts输出必须在末尾加上'\0',因此我们在最后加一步a[j]=’\0'
2023-12-29 12:54:02
477
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅