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