- 博客(10)
- 收藏
- 关注
RSS订阅原创 二分问题（三个模板）
这写了一个简单的二分题，但是二分怎么写都不对，后来看了题解发现，就是出口和判断写法不同，我的写法怎么写都不对，于是就有了新的发现，要是写二分，尽量跟着模板走。
2024-07-27 17:11:48
199
原创 A. MITIT（c++，substr函数）
然后就是substr（）是根据索引复制一个字符串，因为string类型是有索引的，所以只有复制是O（n）然后用在这道题就很简单，也不用KMP，构造哈希什么的，直接根据索引比较；所以认为substr（）是O（n）的；
2024-05-16 19:40:06
421
原创 04-树4 是否同一棵二叉搜索树（c++，二叉搜索树）
04-树4 是否同一棵二叉搜索树分数 25给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。
2024-05-04 19:26:26
312
原创 03-树3 Tree Traversals Again（c++，二叉树）
03-树3 Tree Traversals Againpush(2);push(3);pop();pop();push(4);pop();pop();push(5);push(6);pop();Figure 1。
2024-05-04 16:46:16
356
原创 03-树2 List Leaves（c++，一道简单数据结构题）
03-树2 List Leaves（c++，一道简单数据结构题）给定一棵树，您应按从上到下、从左到右的顺序列出所有叶子节点。输入规格：每个输入文件包含一个测试用例。对于每个案例，第一行给出一个正整数N（≤10），这是树中总节点的数量，因此节点编号从0到N−1。接着是N行，每行对应一个节点，给出该节点的左右孩子的索引。如果孩子不存在，则在该位置放置一个"-"。任何一对孩子之间都由一个空格分隔。输出规格：对于每个测试用例，在一行中打印出所有叶子节点的索引，按照从上到下、从左到右的顺序。
2024-05-04 15:40:36
133
原创 03-树1 树的同构（c++）
给定两棵树 T1 和 T2。如果 T1 可以通过若干次左右孩子互换就变成 T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。
2024-04-15 20:31:02
192
1
原创 玩转二叉树（c++）
7-11 玩转二叉树分数 25全屏浏览切换布局作者 陈越单位 浙江大学给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2024-04-13 10:05:22
294
原创 2022-2023 ICPC, Asia Yokohama Regional Contest 2022（题解）A题
题目大意：第一行两个数n，k；表示n个点，每天只能访问k个点；接下来n行，每行两个数a，b表示只能在[a,b]这个区间内访问；最后输出每个点在第几天访问；0<k<n<1000;思路：贪心，首先按照a升序，a相同，再按照b升序；在a这一天，访问前k个点，如果还有剩余，将其左端点改成a+1，参加下一次分配；2022-2023 ICPC, Asia Yokohama Regional Contest 2022（题解）hint：刚开始做的时候，按照长度从小到大排，一直wa，发现，这样子长度短点的位置定的有问题；
2024-03-24 14:22:53
260
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人