摘要: 首先审题,最开始我一直模拟不出来样例是怎么来的,因为我以为相邻的才可以,后面检查出来之后豁然开朗,这就是求逆序对啊。 为什么会想到求逆序对呢,因为参照样例二 A B C D E 1 2 3 4 5 B A D E C 2 1 4 5 3 对于B来说有一对(2,1) 对于D来说有一对(4,3) 对于E 阅读全文
posted @ 2020-06-08 13:12 Poetic_Rain 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 简单计算器 开始复习栈,这个题感觉见得很多,各种各样的,但是核心思路就是把中缀表达式转化为后缀表达式,我们老师说这个东西也叫作中序二叉树转后序二叉树。大概实现的方式就是用栈来实现 最开始感觉没啥思路,因为之前一直都不会这种题 论为什么我这么菜,之前没有好好学过栈,知道了STL中有stack后还是方便 阅读全文
posted @ 2020-06-08 13:10 Poetic_Rain 阅读(162) 评论(0) 推荐(0) 编辑