- 博客(15)
- 收藏
- 关注
RSS订阅原创 数据结构——队列的常见OJ的代码实现
在数组结构的循环队列中，判空是tail和front为同一下标时，判满是tail+1=front或者当tail在数组末尾时，front在数组开头。因为要实现判空和判满的循环，若数组长度为k，只有判空的条件，判满的条件不好设置。之后就把栈1除了最后一个元素全部出栈到栈2中，把栈1的最后一个元素先获取再删除，这个操作就是后进的先出。分为栈1，栈2，假设元素一开始全部在一个栈中，另外一个是空栈。第三步，先删除队列的结点，再删除栈。栈是用来存放队列的元素的。一个栈专门用来入列，一个栈专门用来出，模拟入列和出列。
2023-03-30 16:00:21
140
原创 数据结构——栈的常见OJ题的代码实现
第一步,遍历字符串，把遇到每个左括号给入栈，若遇到相同类型的右括号，则立刻出栈。第二步,如果遍历完后字符串，最后栈中的元素不为空，则返回false。否则返回true。特别注意的是如果给定的字符串为空，也要返回true。最后也要销毁栈的结构，释放内存。
2023-03-30 13:21:46
78
原创 单链表里的常见OJ题代码实现
创建两个指针，第一个指针从头开始遍历到中间结点，第二个指针从中间开始遍历到尾部结点，在第二个指针开始遍历前，需要把第二部分的链表反转一下。**特别地，当结点为奇数个时，两边当遍历到其倒数第二个结点时，遍历的最后一个结点是一样的，之后就遍历到NULL了，因为第一个中间结点的指向并没有改变。需要创建两个新链表，遍历原链表，一个存储比x高的，一个存储比x低的，链表中元素的相对位置因此不变，之后再拼接两个链表。设置两个指针，一个走的快，一个走的慢，快的速度是慢的两倍，当快指针遍历到结束后，慢指针就遍历到链表中间。
2023-03-27 19:44:07
62
原创 数据结构----链表高阶
所谓双向循环带头链表可以分为以下3类来进行理解：首先是双向：双向表示后一个节点可以找到自己的前驱节点，这一点和单链表有本质的区别。其次是带头：若链表带头的话说明，链表有一个头结点，这个头结点也可称为哨兵位的头结点，该节点和普通节点一样，依然有自己的前驱和后继节点，但是头结点的data/val一般为随机值。最后是循环：循环链表指的是链表的尾结点的后继节点是头结点，头结点的前驱节点是尾结点。构成了一个大大的环状结构。
2023-03-26 21:52:53
266
原创 接口学习的扩展（接口的静态方法，默认方法，私有方法，以及适配器设计思路）
接口的默认方法的价值：当设计了一个接口，若要把接口里面的函数改变了，那使用接口的实现类就要全部重写方法了，这一操作太过麻烦，因此使用了在要更改接口的前面设计默认方法，避免重写。若某个接口有大量的抽象方法，实现类只需要实现接口里的某个函数则需要用到适配器。
2023-03-16 23:54:15
66
原创 逆转单词1259
题目描述对于每个单词列表，输出一行，把每个单词都反转而不改变单词的顺序。此问题包含多个测试用例！多输入的第一行是整数N。每个输入块的格式都在问题描述中。输入你将获得一些测试用例。第一行包含一个正整数，表示要遵循的案例数。每个案例都在一行中给出，该行包含由一个空格分隔的单词列表，每个单词仅包含大写和小写字母。输出对于每个测试用例，请在一行上输出样例输入Copy3I am happy todayTo be or not to beI want to win the prac.
2021-12-01 14:06:00
198
原创 扫雷1766
扫雷游戏在n×n网格上进行。在这个网格中隐藏着m个地雷，每个地雷都位于不同的网格位置。玩家反复触摸网格位置。 如果触摸到地雷的位置，地雷爆炸，玩家就输了。 如果触摸了不包含地雷的位置，则出现0到8之间的整数，表示包含该网格的相邻或对角相邻位置的地雷数量。 下面图片说明部分玩游戏中的一系列动作。在图中，n是8，m是10，空白方块表示整数0，凸起方块表示未显示的网格，类似星号的图形代表地雷。 上面的图像代表玩了部分的游戏。 从第一张图像到第二张图像，玩家已经进行了两次移动，每次都选择一个安全的网格位置。.
2021-11-28 13:52:29
3323
1
原创 关于二进制转换为十六进制
在二进制转换过程中，每四个二级制的位数是一个十六进制的位数，则每四个四个处理二进制的数，来表示十六进制上的每个位置上的数。（注意使用字符表示二进制的数字）可以知道0001=1,0010=2,0011=3,0100=4......一直到1111=F其中若是二进制数位数不满4的倍数，则处理成四的倍数如七位数1001001——>01001001把前面少的位数补0即可，然后再四位一转换，如四位1001 从右往左第一四位是1，第二三位是0，则1+0*2+0*4+1*8=9#incl.
2021-11-26 17:26:32
1391
原创 三个齿轮啮合
如图在齿轮箱里三个齿轮互相衔接，某瞬间两对齿相遇，问各转多少圈后，这两对齿同时重逢。输入输入数据有多组，每组数据一行，每行为3个数a,b,c，分别代表三个齿轮的齿数（均为正整数）。数与数之间用空格隔开。当a，b，c中有一个为0时，输入结束。输出输出每组数据中，每个齿轮所转的圈数，用空格隔开。//本质是求三个数的最小公倍数#include<stdio.h>int gongbei(int m,int n){ int temp,i; if(m<...
2021-11-20 22:12:58
1258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人