摘要：
7-8 Hanoi塔问题 分数 20 作者 黄龙军 单位 绍兴文理学院 Hanoi（汉诺）塔问题是一个经典的递归问题。 设有A、B、C三个塔座；开始时，在塔座A上有若干个圆盘，这些圆盘自下而上，由大到小地叠在一起。要求将塔座A上的圆盘移到塔座C上，并仍按同样顺序叠放。在移动过程中要求遵守如下规则： 阅读全文
posted @ 2024-11-07 20:13
小码king
阅读(98)
评论(0)
推荐(0)
摘要：
食物链 动物王国中有三类动物 A,B,C这三类动物的食物链构成了有趣的环形。 A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1∼N 编号。 每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 NN 个动物所构成的食物链关系进行描述： 第一种说法是 阅读全文
posted @ 2024-10-18 22:28
小码king
阅读(82)
评论(0)
推荐(0)
摘要：
836. 合并集合 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 mm 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 阅读全文
posted @ 2024-10-13 22:57
小码king
阅读(13)
评论(0)
推荐(0)
摘要：
链表的连接 简单题目描述： 创建两个链表：S1,S2；让 s1 和 s2 实现合并连接； 连接要求：输入s1节点的数值下标和输入s2的数值下标，如果数值相同实现连接； 比如: cin >> s1(2) , cin >> s2 (0); 就让s1的下标2：数值 1 和 s2 的下标0：数值 1 比较相 阅读全文
posted @ 2024-10-12 09:37
小码king
阅读(16)
评论(0)
推荐(0)
摘要：
MT2135调整队伍 马蹄集：链表 小码哥迎来了他大学的第一次军训，军训的第一个项目就是列队，每个同学在队伍中都有属于自己的编号。但在练习过程中，教官怎么看这支队伍怎么不顺眼，于是决定调整一下队伍的顺序。 为了顺便考验同学们的反应力，教官与学生们约定了一个口令，每当他说x y 0，x号同学就要移动到 阅读全文
posted @ 2024-10-08 11:35
小码king
阅读(33)
评论(0)
推荐(0)
摘要：
835. Trie字符串统计 模板题： 维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 x； Q x 询问一个字符串在集合中出现了多少次。 共有 N 个操作，所有输入的字符串总长度不超过 10^5，字符串仅包含小写英文字母。 输入格式 第一行包含整数 N，表示操作数。 接下来 N 阅读全文
posted @ 2024-10-06 12:11
小码king
阅读(29)
评论(0)
推荐(0)
摘要：
vscode中文乱码解决方法 简单粗暴：文件——>首选项——>设置——>搜索设置——>encoding——>Files：Encoding ——> gbk 修改实现 注：可在同文件夹下实现效果； 如果不是固定常用，方法二： 这个就在规定文本文件实现； 阅读全文
posted @ 2024-09-29 22:45
小码king
阅读(275)
评论(0)
推荐(1)
摘要：
830. 单调栈 模板题： 给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 第一行包含整数 N，表示数列长度。 第二行包含 N 个整数，表示整数数列。 输出格式 共一行，包含 NN 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如 阅读全文
posted @ 2024-09-21 14:04
小码king
阅读(37)
评论(0)
推荐(0)
摘要：
AcWing 828. 模拟栈 模板题： 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询栈顶元素。 现在要对栈进行 MM 个操作，其中的每个操作 3 和操作 4 都要输出相应的结 阅读全文
posted @ 2024-09-14 23:33
小码king
阅读(33)
评论(0)
推荐(1)
摘要：
AcWing 826. 单链表 模板题： 实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k 个插入的数后面的一个数； 在第 k 个插入的数后插入一个数。 现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第 k 个插入的数并不是指当前 阅读全文
posted @ 2024-09-07 17:42
小码king
阅读(28)
评论(0)
推荐(1)
浙公网安备 33010602011771号