L_J_SHOU

摘要： STL中有一个std::sort算法，但它是不支持std::list的，因为list不提供RandomIterator的支持，但list自己提供了sort算法，把list的元素按从小到大的方式来排序，代码长度到不长，但真是难以读懂，后来扣持了一下午终于搞明白了，贴个总结上来。list::sort的代... 阅读全文

摘要： 普通的栈，push, pop 操作的复杂度是 O（1）， 但是如果要找出其中的最小值，则需要 O(N)的时间。题目要求 min 复杂度也是 O(1), 做法便是 空间换时间，每一步栈的最小值都用一个数组记录下来。。// copyright @ L.J.SHOU Feb.17, 2014// desi... 阅读全文