- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 面试题：支持O(1)时间内完成pop,push和max的栈
一般的栈，本身的pop和push的操作就是O(1)的，可以考虑使用一个变量来存储最大值。问题在于，如果这个最大值被pop出去，这个变量就需要重新计算。如果通过遍历一遍来求出，则需要O(n)的时间，达不到要求。此外，任何想通过一个排好序的序列来解决最大值的pop问题的方案，都有一个致命缺点，就是每次push的时候，需要进行插入。因此需要更巧妙的方法。。。。
2014-01-26 22:51:00
11368
Concepts, Techniques, and Models of Computer Programming
MIT经典课程。重点介绍编程的概念、模型，对于如何提高编程能力，更好的设计一个成熟的软件产品有很好的见解
2011-12-31
Smarty.PHP.Template.Programming.and.Applications
A step-by-step guide to building PHP web sites and applications using the Smarty templating engine
2009-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人