对于一个不同数的序列如何做到O(1)的添加，查询，删除，取随机数
首先考虑添加查询和删除,能O(1)的删除查询的必然是HashTable
然后考虑取随机数，取随机数就需要知道下标，那么我可以增加一个数组，对于添加操作好说，但对于删除操作我对于每一个数要知道数组中的下标，这个时候维护一个HashMap就好了.（打ACM不知道HashMap，awsl）
如何不增加空间维护栈中最大值使得正常栈操作和寻找最大值都是O（1）
如果可以增加空间可以很简单的想到单调栈。
但如果不能增加空间，就将栈的元素变成与当前最大值的差再插入，同时更新最大值。
在给定e的大小，如何求ln5
当不知道e的大小可以使用积分，麦克劳林公式
知道e的大小可以使用牛顿迭代
现在已经收到offer
扫一扫
1187
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
