acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 2022 CSP-J 逻辑表达式

    /* 模拟题,对应我们的表达式建立树,表达式树 遍历计算两种短路次数,先计算左子树 如果短路那么我们剩下的右子树就不需要计算 栈: 1.储存表达式树的节点编号/值 2.运算符 一个括号就是一个树,全部算是一个整体 括号内部的值满足同优先级从左到右 从结点编号取出两个元素,运算符栈取出符号 连边建树: 1.遇到左括号,直接入栈 2.遇到右括号,出栈,一直出栈到对应的左括号 3.遇到数字,建立叶子节点 4.遇到运算符,循环查看栈顶是否优先级高于 当前运算符,处理,把运算符入栈 5.处理运算符栈最后剩余的运算 */

    userId_undefined

    知予

    倔强青铜
    75阅读
    0回复
    0点赞
  • AC了好吧

    userId_undefined

    .Dream.

    倔强青铜
    40阅读
    0回复
    0点赞
首页