- 博客(10)
- 问答 (1)
- 收藏
- 关注
原创 洛谷 P1087 [NOIP2004 普及组] FBI 树 讲解+代码
二叉树中序遍历的实现思想是:1.访问当前节点的左子树;3.访问当前节点的右子树。即考察到一个节点后,将其暂存,遍历完左子树后,再输出该节点的值,然后遍历右子树。二叉树后序遍历的实现思想是:1.访问左子树;3.完成该节点的左右子树的访问后,再访问该节点。即考察到一个节点后,将其暂存,遍历完左右子树后,再输出该节点的值。先序遍历的核心思想:1.访问根节点;3.若当前节点无左子树,则访问当前节点的右子树;即考察到一个节点后,即刻输出该节点的值,并继续遍历其左右子树。好了,完成了这个,你就完成了一半任务了。
2024-10-01 15:35:44
342
原创 洛谷P1439 【模板】最长公共子序列 详细讲解
这道题其实是一个变相的最长上升子序列。如何将原题从LCS(最长公共子序列)变为LIS(最长上升子序列)时间复杂度优化看到最长上升子序列,
2024-07-24 20:35:56
667
原创 洛谷P1757 通天之分组背包 题解提供4种做法
洛谷P1757 通天之分组背包 题解提供4种做法:方法一:二维数组, 方法二:结构体,方法三:一维数组解,方法四:map解
2023-12-09 20:57:59
483
原创 洛谷P3667 [USACO17OPEN] Bovine Genomics G 翻译+超超级详细讲解
洛谷P3667 [USACO17OPEN] Bovine Genomics G 翻译+超超级详细讲解,hash例题,优化,O2,二分答案
2023-10-06 01:53:39
283
1
原创 ASCII码表
ASCII(American Standard Code for Information Interchange,美国信息互换标准代码)是一套基于拉丁字母的字符编码,共收录了 128 个字符,用一个字节就可以存储,它等同于国际标准 ISO/IEC 646。ASCII 编码于 1967 年第一次发布,最后一次更新是在 1986 年,迄今为止共收录了 128 个字符,包含了基本的拉丁字母(英文字母)、阿拉伯数字(也就是 1234567890)、标点符号(,.!
2023-09-10 14:25:16
23664
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人