CSP2019初赛训练

[解释执行语言]

  • C,C++,Pascal都是编译执行的语言,Python是解释执行。
    扩展:JS、PHP也是解释运行语言。解释性灵活但是效率较低。一些解释性语言也有了也能在一定程度上编译,或者使用虚拟机。

习题:NOIP2018初赛 T2

[竞赛成立时间]

  • 中国计算机学会于(1984 )年创办全国青少年计算机程序设计竞赛。

习题:NOIP2018初赛 T3

[等比数列]

  • 等比数列通项公式、求和公式

  • 扩展:满多叉树的结点数量 已知一棵深度为 \(h\)\(k\) 叉树,其结点数为 \(S_n=(k^{h+1}-1)/(k-1)\)

习题:NOIP2018初赛 T4

[前缀、后缀表达式]

优秀blog

  • 方法一 画表达式树; 方法二 辅助栈

习题:NOIP2018初赛 T6

[卡特兰数]

卡特兰数\(C_n\)满足以下递推关系

应用: 括号化出栈次序凸多边形三角划分给定节点组成二叉搜索树n对括号正确匹配数目

习题:NOIP2018初赛 T8

全部评论

相关推荐

11-28 17:58
门头沟学院 Java
美团 JAVA开发 n×15.5
牛客786276759号:百度现在晋升很难的 而且云这块的业务没美团好 你看百度股价都跌成啥样了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
shtdbb_:还不错,没有让你做了笔试再挂你
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务