- 博客(17)
- 收藏
- 关注
RSS订阅原创 算法通关村第四关——青铜挑战——如何实现栈
栈仍然通过线性表或者链表来实现，栈是一种先入后出的数据结构，只允许在一端进行操作，入栈也叫压栈（push）、出栈也叫弹栈（pop），若栈中没有任何元素称为空栈。理论上，递归能实现的算法，栈也可以，只是有些问题用栈会非常复杂。栈是一种访问受限的线性表。栈是很多表达式、符号等运算的基础，也是。也可以用链表实现栈，插入和删除都在头结点进行就好了。我们先看看栈的Java代码，便于理解。
2023-09-06 10:53:22
609
1
原创 算法通关村第三关——青铜挑战——不简单的数组增删改查
这个方式需要开辟新的数组，也需要把新数组的值归还到原来的数组，时间和空间花销都挺大，所以有了升级版本：既然是有序数组，那么从后面开始合并，也是可以的。删除元素就不能一边查一边移啦~因为元素可能不存在。一个元素并返回其索引值，如果不存在，则返回-1。优化一下，把两个循环合成一个，边检查边后移。，不过这个是链表，但是思路是一样的。将一个元素添加到有序数组中。详细解析的思路可以参考。我有考虑到这么几个情况。线性表有两种存储方式。
2023-09-01 15:11:41
693
1
原创 算法通关村第二关——青铜挑战——手写链表反转
通过画图，有一些概念更加清晰了，定义指针在分配内存之后，就是结点了。// next是一个指针// ans 是一个结点。
2023-08-30 18:00:21
726
原创 算法通关村第一关-----链表白银挑战--合并链表
从下标为0到下标为2的结点，指针移动了2次，即a-1次，从下标为0到下标为5，指针移动了5次，即b+1次，但在此之前，我们已经在list1中遍历到了下标为2的点，所以，只需要再遍历3次，也就是5-2次，即b+1-(a-1)次。删除list1中下标为3和4的两个结点，遍历list1时，需要将指针移到下标为2的结点，方可对下标为3以及其之后的结点进行删除操作，在删除操作之前，我们需要将指针移到下标为5的位置，以保留下标为5及其之后的结点。原问题为若干子问题，这些子问题都是原问题的规模较小的实例。
2023-08-30 13:31:06
790
原创 编号100【入门1】顺序结构
本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试[P1001]、[P1008]超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。输入格式无如描述代码12、P1001 A+B Problem不熟悉算法竞赛的选手请看这里：算法竞赛中要求的输出格式中，不能有多余的内容，这也包括了“请输入整数 a 和 b” 这一类的提示用户输入信息的内容。若包含了这些内容，将会被认为是 ，即洛谷上的 。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余
2022-06-16 10:50:54
224
原创 Python编程300例:第2例
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、上图二、代码总结前言一、上图二、代码class Solution: def mergeSortedArray(self, A, B): i, j = 0, 0 C = [] while i < len(A) and j < len(B): if A[i] < B[j]: C.app.
2022-04-13 00:08:23
361
原创 Pythonb编程300例:例1
文章目录一、上图二、代码总结一、上图二、代码class Solution: def reverseInteger(self, number): h = int(number / 100) t = int(number % 100 / 10) z = int(number % 10) return (100 * z + 10 * t + h)if __name__ == '__main__': solutoon总结提示：这里对文章进行总结：例如：以上就是今天要讲的内容，
2022-04-11 16:06:42
81
原创 Mysql8.0链接navicat11
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录前言零、打开数据库1、打开cmd窗口2、进入数据库目录3、打开数据库一、选择数据库二、更改加密方式三、更改密码四、更新配置完成前言mysql最新版本为mysql8.0，但是我只在网上找到了navicat11的破解版，但这个版本的navicat不支持mysql8.0的加密方式。Mysql 安装完客户端连接报错：安装完navicat，链接数据库报错2059这是因为mysql8的密码加密方式为：caching_sha2_pa.
2022-03-24 22:31:02
1235
原创 有关C语言中i++的用法和理解
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档dfghj’文章目录有关i++的理解有关i++的理解提示：以下是本篇文章正文内容，下面案例可供参考i++是先使用i,再自增;i–是先使用i,再自减;++i是先自增,再使用;–i是先自减,再使用.下面展示一些 内联代码片。int removeDuplicates(int* nums, int numsSize){ int i = 1, j = 1; if (numsSize <= 1) { re
2021-05-03 15:30:43
2524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人