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