2014年5月20日
STL坑汇总
摘要： 1.Q:vector的push_back()方法到底做了些什么？ 为什么声明写的是void push_back (const value_type& val);A:的确，乍一看，似乎push_back方法添加了一个引用。哦，天啊，如果这个引用对象被析构了，那岂不是要出错。官方文档是这样写的Adds ... 阅读全文
posted @ 2014-05-20 20:00 IT屁民 阅读(475) 评论(0) 推荐(0)
LRU的C++实现引申出的迭代器问题
摘要： leetcode上刷题。碰到一题实现LRU算法的题目。LRU，Least recently used。是一种常见的cache和页面替换算法。算法和原理可以参阅相关wiki。leetcode上的这一题，时间要求很苛刻，如果达不到O(1)复杂度的话，基本上会TLE。所以，这一题如果用C++来解的话，需要... 阅读全文
posted @ 2014-05-20 11:08 IT屁民 阅读(512) 评论(0) 推荐(0)