算法题
文章平均质量分 57
爱吃糖的图图
这个作者很懒,什么都没留下…
展开
-
根据后序或者前序 + 中序建树的多种方法!
玩转二叉树吧!原创 2023-03-18 21:29:45 · 319 阅读 · 2 评论 -
PTAL2-028秀恩爱分得快(无算法,纯编程)
PTAL2_028秀恩爱分得快,c++代码,纯编程数据结构,无算法原创 2023-02-14 17:03:55 · 466 阅读 · 0 评论 -
PTA L2-043龙龙送外卖
采用回溯法求深度(DFS也可),教你如何把控代码时间。原创 2023-02-07 21:23:39 · 1585 阅读 · 1 评论 -
PTA L2-018 多项式A除以B
PTA L2-018 多项式A除以B,一到纯编程题,就是需要注意的细节很多。原创 2023-01-19 01:09:39 · 620 阅读 · 0 评论 -
左孩子右兄弟(蓝桥杯)
左孩子右兄弟,结合图片和代码注释,相信你可以理解清楚。原创 2022-12-24 00:35:27 · 418 阅读 · 0 评论 -
蓝桥杯 回路计算(状压DP)
状压DP理解的一道不错的题目。原创 2022-12-23 15:37:18 · 285 阅读 · 2 评论 -
蓝桥杯——七段码(并查集+二进制情况罗列)
蓝桥杯七段码原创 2022-12-23 13:25:57 · 580 阅读 · 2 评论 -
线性筛质数——高效的质数判断与求解法
判断该数字是否是质数,求一个范围内质数的个数。原创 2022-11-22 20:52:59 · 224 阅读 · 0 评论 -
PTA L2-004 这是二叉搜索树吗?
PTA L2-004 这是二叉搜索树吗?二叉树比较经典的性质,通过递归根据这一性质将这个二叉树构造起来。原创 2022-11-12 10:09:23 · 334 阅读 · 0 评论 -
PTA L2-016 愿天下有情人都是失散多年的兄妹
L2-016愿天下有情人都是失散多年的兄妹(BFS + 标记)原创 2022-11-11 17:10:34 · 376 阅读 · 0 评论 -
PTA L2-011玩转二叉树
对于中序,需要先从前序找到根结点,然后找到中序的位置,就可以区分出左右子树,中序遍历左边肯定是左子树,右边是右子树,根据这个思想,每次找出子树的结点个数len,加上前序的起点下标,以及中序的起点下标,进行递归计算;左子树的中序起始点是与上次遍历的一样,而前序结点需要 [原来+1],因为前序遍历左边的是左子树的部分,而刚刚的前序结点用过了,所以 [原来+1],继续找这个根结点对应的左右子树,长度就是左子树的长度。给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。原创 2022-10-25 17:14:19 · 158 阅读 · 0 评论 -
PTA L1-58 6翻了
“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。输出格式:从左到右扫描输入的句子:如果句.原创 2021-09-23 15:26:09 · 172 阅读 · 0 评论