q****m
发帖数: 153 | 1 1 如何evaluate类似的算式？3+1*3*6+1+1 得出结果？我记得好想需要转换成后缀的
2 design data structure to support query for max, min price in the past 12
months. 如果被去掉的那个恰好是max，那不要重新scan一遍？ |
q********c
发帖数: 1774 | 2 用shunting yard 转换成RPN,在算。
【在 q****m 的大作中提到】
: 1 如何evaluate类似的算式？3+1*3*6+1+1 得出结果？我记得好想需要转换成后缀的
: 2 design data structure to support query for max, min price in the past 12
: months. 如果被去掉的那个恰好是max，那不要重新scan一遍？
|
l****i
发帖数: 2772 | |
q****m
发帖数: 153 | 4 因为有新数据加进来，只保存过去12个月的
【在 l****i 的大作中提到】
: 第二题，为什么过去的数据，还会被去掉？
|
w****r
发帖数: 15252 | 5 用queue吗？
【在 q****m 的大作中提到】
: 因为有新数据加进来，只保存过去12个月的
|
l****i
发帖数: 2772 | 6 哦，那和Sliding Window Maximum一样。用Double-ended queue。
【在 q****m 的大作中提到】
: 因为有新数据加进来，只保存过去12个月的
|
J*****n
发帖数: 137 | 7 如果不考虑重复，可不可以用TreeSet 这种带排序的结构呢？
【在 l****i 的大作中提到】
: 哦，那和Sliding Window Maximum一样。用Double-ended queue。
|
