使用双向链表+map，实现O(1)时间内的get和set
需要注意的是：
1. set时更新tail
size为0时更新头部
size为capacity时删除头部并且更新头部
2. get时更新节点到tail的位置，同时如果是节点是头部的话要更新头部
附上代码：
class LRUCache{
struct Node{
int key;
int...
分类：
其他好文 时间：
2014-10-08 01:04:54
阅读次数：
274
一、题目 用一个数组实现三个(或多个)栈二、解答 用一个数组实现三个乃至多个栈，如果想使用一个数组构造两个栈的思想则行不通； 考虑使用静态链表，数组结点中存在两个域，关键字域与指示栈的前驱的游标，则可以使三个栈可以用一个数组表示； ADT的关键术语： Capacity: 数组的容量； S...
分类：
其他好文 时间：
2014-10-05 23:21:59
阅读次数：
216
strings存在三种“大小”：1、size()和length() 返回string中现在的字符个数。上述两个函数等效。成员函数empty()用来检验字符数是否为0，亦即字符串是否为空。你应该优先使用该函数，因为它比length()或size()来得快。也就是说，使用if(s.empty()==tr...
分类：
其他好文 时间：
2014-09-29 00:15:16
阅读次数：
248
之前在跑一个任务的时候，那个任务需要使用第三方的jar，关于这个jar可以再打包的时候嵌入到包中也可以查看hadoop-env.sh脚本里面有加载classpath的脚本语句：forfin$HADOOP_HOME/contrib/capacity-scheduler/*.jar;doif["$HADOOP_CLASSPATH"];thenexportHADOOP_CLASSPATH=$HAD..
分类：
其他好文 时间：
2014-09-25 23:58:08
阅读次数：
610
JavaNIO（NewI/O）的三个属性position、limit、capacity 在缓冲区中，最重要的属性有下面三个，它们一起合作完成对缓冲区内部状态的变化跟踪：capacitypositionlimit position和limit的含义取决于Buffer处在读模式还是写模式。不管Buf.....
分类：
编程语言 时间：
2014-09-25 14:21:39
阅读次数：
296
public class Depot { int capacity ; int size; public Depot(int capacity){ this.capacity = capacity; this.size = 0; } ...
分类：
其他好文 时间：
2014-09-22 20:20:33
阅读次数：
156
vector 的reserve增加了vector的capacity，但是它的size没有改变！而resize改变了vector的capacity同时也增加了它的size！原因如下： reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素。加入新的...
分类：
其他好文 时间：
2014-09-18 13:09:23
阅读次数：
240
作者：范军(FrankFan）新浪微博：@frankfan7Twitter:@franfan7面临挑战在与客户和存储厂商讨论虚拟化平台上的存储性能设计时，我们经常经常面临诸多挑战。一存储在虚拟化平台中承担着多重的角色。比如满足存储容量的需求（Capacity），满足应用应能的需求（Latency，IOPS，Thro..
分类：
其他好文 时间：
2014-09-14 02:36:57
阅读次数：
230
Reverse Integer 解题总结
1.把integer转为String，利用StringBuilder有reverse方法；
2.构造函数StringBuilder如果是int参数代表是capacity而非想象中的那样；
3.难点是判断溢出问题（虽然不判断可以AC通过），简单的方法是利用long来保留翻转之后的结果，而后和 Integer.MIN_VALUE， Integer.M...
分类：
其他好文 时间：
2014-09-06 21:20:14
阅读次数：
227
When packaging an apk, all classes of all libraries used by the program will be included, this makes the apk very huge, even exceeds the capacity of.....
分类：
其他好文 时间：
2014-09-05 12:41:01
阅读次数：
145
