hihocoder
幻影天河
纷纷世事无穷尽,天数茫茫不可逃
展开
-
hihocoder 1057 : Performance Log
题目大意是给定函数调用日志,求函数调用树并把函数调用树按照先序遍历的方式打印出来该题目适合用栈模拟,每读到一个函数调用日志就把该函数入栈,并设定调用的起始时间,等到函数调用结束时将该函数出栈,根据结束时间就可以求出函数的运行时间,如果发现当前栈顶的元素和当前读到的结束函数调用函数日志不一样则出错,输出出错信息。另外几个细节是: 根节点有可能有多个 函数调用结束时间小于起始时间也表示出错 函数有为结束原创 2016-05-25 19:21:58 · 516 阅读 · 0 评论 -
hihoCoder 1061 Beautiful String
beautiful string的处理原创 2016-05-25 14:01:23 · 690 阅读 · 0 评论 -
hihocoder 股票价格
题目的本质是给定区间最大值和最小值的动态查找,并且需要支持删除操作。这是一个rmq问题。可以用一个vector保存已插入的股票信息(按照时间排序),并且在插入的时候维护一个区间最大最小信息,删除时候可以通过二分查找来查找第一个超过删除时间节点的元素,假设该元素的index为l,如果查询节点为r,那么相当于查询(l,r)区间的最大最小值。需要注意的一点是维护删除元素index的时候需要维护已删除元素原创 2016-06-28 10:08:08 · 419 阅读 · 0 评论