算法学习
c的s
分享学习经验,欢迎交流哦
展开
-
P1030 [NOIP2001 普及组] 求先序遍历
给出中序原创 2023-03-02 12:09:18 · 133 阅读 · 0 评论 -
P1229 遍历问题洛谷
分析:就是你可以看到前序遍历如果某个节点只有一个孩子的时候它的孩子结点可以在左边,也可以在右边,这就导致了中序遍历的不确定性,所以我们要做的就是找到这些只有一个孩子结点的结点。我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。输A数据共两行,第一行表示该二叉树的前序遍历结果s1,第二行表示该二叉树的后序遍历结果s2。输出可能的中序遍历序列的总数,结果不超过长整型数。原创 2023-02-26 19:17:29 · 208 阅读 · 0 评论 -
P1305 新二叉树洛谷
这道题就是涉及到了怎么样创建一个字符二叉树,将字符的ASCII值作为数组中的下标作为索引将每个节点给连起来形成一个树,所以这里数组的内存要开大点。原创 2023-02-26 17:53:04 · 172 阅读 · 1 评论 -
P1087 [NOIP2004 普及组] FBI 树
就是把递归函数与输出语句的位置调换以下就可以了。二叉树核心还是这个递归,另外这道题处理的是调用库函数string中的函数来处理数据就很方便了。原创 2023-02-26 17:23:28 · 174 阅读 · 0 评论 -
P1981 [NOIP2013 普及组] 表达式求值洛谷
这道题的思路大概就是第一个代码块一样,时间复杂度是n在n次循环中设置三个if,第一个就是用来读取数字,第二个if用来计算比加法优先度更高的乘法运算,每次将读入栈中数字之后,就判断以下字符栈的栈顶是不是乘法,这样一来就使得字符栈中最后只存有+号。第三个if当读入运算符时,将其放入字符栈中。这个是超时了我想是因为相较于第一个赋值操作变多了导致代码不够简洁。原创 2023-02-24 19:34:13 · 300 阅读 · 0 评论 -
P1824洛谷题解
洛谷P1824题解及关于整数二分法上取整函数和下取整函数的辨析。以及对区间开闭问题的探讨原创 2023-01-29 13:01:26 · 107 阅读 · 0 评论