摘要:
Problem Set 5.1 Problem 5.1.1 一颗严格二叉树即可满足题意,如下 Problem 5.1.2 TE:不会,因为\([v.discoveTime,v.finishTime]∈[u.discoveTime,u.finishTime]\),所以\(u.discoveTime<v 阅读全文
摘要:
Problem Set 4.1 Problem 4.1.1 首先判断\(A[1]\)和\(A[n]\)是不是峰值,如果是的话就找到了,如果都不是的话就说明数列在开头一段处于单调递增的状态,末尾一段处于单调递减的状态,于是可以知道在\([2,n-1]\)中一定存在峰值。接下来使用二分,设当前在区间\( 阅读全文