- 博客(14)
- 收藏
- 关注
RSS订阅原创 链表的几个问题
代码如下： 代码如下：这道题需要注意MAXN大小的设置代码如下：为了删除结点时链没有“断掉”，故遍历时需要保存上一个结点的序号另外，注意第一个结点的处理代码如下：反转的核心代码如下：接下来我根据①,②,...,⑤这里我画图逐步加以解释： 总而言之就是把前面的结点按顺序一个接一个放到NULL前面（可能描述得有点不准确）代码如下：关键代码是中间那部分：方法一：结合问题2.链表结点个数，判断个数奇偶来得出中位数代码如下：值得注意的是：这里除以 ，表示进行了浮点数
2024-07-28 12:59:08
891
原创 队列的问题
在写队列专题的时候，看到约瑟夫环问题我思考了很久怎么结合队列的特性解决。后面发现可以把没有报到第k个数从队列头弹出，放到队列末...如此循环。
2024-07-27 17:05:25
223
原创 栈的几个问题
开始的时候我考虑到运算符优先级问题，后面发现可以不用到优先级，因为后缀表达式本身就是便于计算机求解的式子，运用栈的特点可以很方便地求解出来。①先处理原始后缀表达式字符串，放入数组中（基本操作，可参考问题4）②结合栈的特点，判断运算符类型，计算。
2024-07-27 16:37:16
443
原创 递归-猴子吃桃
问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个：第二天早上将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半多一个，到第10天早上想再吃时，只剩下一个桃子了。报错：Exception in thread "main" java.lang.StackOverflowError。，我的方法不限制是第几天（即可以是第1，2，3，...，10...天剩余1个桃子），但在递归调用中，我使用了后置自减运算符。的值传递给函数，然后再将。递归调用的终止条件是。，导致递归无法终止。
2024-02-14 09:52:28
673
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人