关键是搞懂题目（不知道LRUCache的只能自己google了）。
然后用双向链表来模拟cache被get和set。但是naive implementation会exceed time limit。所以最大的关键是用一个HashMap来记录key在链表中的位置，这样子每次查询是O(1)的时间，否则O(n)。
这个也是很经典的用Map来加速双向链表查询的思路（前提是key要唯一）。
i...
分类：
系统相关 时间：
2014-10-18 12:37:51
阅读次数：
328
#import "ViewController.h"#import "Student.h"#import "Book.h"#import "News.h"@interface ViewController ()@end@implementation ViewController- (void)vie...
分类：
其他好文 时间：
2014-10-17 23:07:53
阅读次数：
284
#import "ViewController.h"@interface ViewController ()@end@implementation ViewController- (void)viewDidLoad { [super viewDidLoad]; NSArray *arra...
分类：
其他好文 时间：
2014-10-16 22:35:33
阅读次数：
161
#import "ViewController.h"@interface ViewController (){ }@property (nonatomic,strong) dispatch_semaphore_t sema;@end@implementation ViewControll...
分类：
其他好文 时间：
2014-10-16 20:24:43
阅读次数：
170
The implementation ofIDataReader.GetSchemaTable()is up to the provider - so it will vary. You can write your own providers and do it any way you want....
分类：
其他好文 时间：
2014-10-16 09:57:02
阅读次数：
195
使用UIImagePickerController 进行录制
#import "ViewController.h"
#import
#import
@interface ViewController ()
- (IBAction)videoRecod:(id)sender;
@end
@implementation ViewController
- (void)viewDid...
分类：
其他好文 时间：
2014-10-15 00:30:09
阅读次数：
242
An improved memory model and implementation is disclosed. The memory model includes a Total Store Ordering (TSO) and Partial Store Ordering (PSO) memo...
分类：
移动开发 时间：
2014-10-14 02:05:27
阅读次数：
442
游戏开发总是有些特殊一般的预制的UI无法满足要求，其实对于不复杂的功能，与其看文档还不如自己写一个。比如游戏中一个虚拟键盘，其中的按键在按下时会增长，在变为原来的两倍高度，在原来高度上方显示按键的字如：整体键盘：/* implementation element(key button) used b...
分类：
Web程序 时间：
2014-10-12 13:34:37
阅读次数：
354
大纲開始吧下载这篇教学设定环境前言编译 hello world创建 Classes@interface@implementation把它们凑在一起具体说明...多重參数建构子（Constructors）訪问权限Class level access异常情况（Exceptions）处理继承、多型（Inh...
分类：
其他好文 时间：
2014-10-11 20:56:38
阅读次数：
313
使用JNI开发，需要在java端声明本地方法，并在jni层实现本地方法。有时运行项目时会先抛出异常：No implementation found for native xxx然后直接挂掉：java.lang.UnsatisfiedLinkError: Native method not found...
分类：
其他好文 时间：
2014-10-11 17:22:05
阅读次数：
655
