Design and implement a data structure for Least
Recently Used (LRU) cache. It should support the following
operations:getandset.get(key)- Get the valu...
分类：
其他好文 时间：
2014-05-23 09:59:05
阅读次数：
257
本文以我自己设计植物大战僵尸碰撞检测算法为例进行分析，浅谈游戏开发中碰撞检测算法。本文所提及的碰撞算法与数据结构也可应用于跑酷等游戏中。...
分类：
其他好文 时间：
2014-05-22 11:01:30
阅读次数：
291
Cache是位于CPU寄存器与内存之间的存储器，它的容量比内存小但交换速度快。
Cache的工作原理
1、读取顺序
当数据从内存读入时，整行的数据（16~32字节）被装入Cache，如果程序具有良好的地址引用局部性（顺序浏览一个字符串），那么CPU以后对邻近数据的引用就可以从快速的Cache读取，而不用从缓慢的内存读取。典型情况下，主存的存取速度可能只有Cache的四分之一。
CPU要读取...
分类：
其他好文 时间：
2014-05-22 08:45:02
阅读次数：
285
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:
get and set.
get(key) - Get the value (will always be positive) of the key if t...
分类：
其他好文 时间：
2014-05-22 07:25:32
阅读次数：
254
leetcode上刷题。碰到一题实现LRU算法的题目。LRU，Least recently
used。是一种常见的cache和页面替换算法。算法和原理可以参阅相关wiki。leetcode上的这一题，时间要求很苛刻，如果达不到O(1)复杂度的话，基本上会TLE。所以，这一题如果用C++来解的话，需要...
分类：
编程语言 时间：
2014-05-22 03:34:16
阅读次数：
353
Valgrind与其他DBI(Pin, DynamoRIO)的区别 我们需要了解DBI的几个
D&R Disassemble-and-Resynthesise 反汇编后重新组装
Valgrind采用这种方式，将Client中的代码全部翻译成IR，然后在IR级别进行instrument，最后将IR翻译...
分类：
其他好文 时间：
2014-05-21 22:22:31
阅读次数：
410
在项目开发中，使用SQLite一不小心就会碰到各种DB异常，网上搜了下没有这方面的资料，写出来记录下。异常信息：android.database.sqlite.SQLiteMisuseException:
library routine called out of sequence: , while...
分类：
数据库 时间：
2014-05-21 03:12:20
阅读次数：
1023
ThinkPHP的核心采用的框架模式是CBD,也就是核心Core+行为Behavior+驱动Driver,核心也就是整个框架模式的核心,大部分都是一些基类,去规定规则,Behavior是行为,就是在指定的地方调用来完成一些特定的行为功能,而Driver驱动就类似cache缓存驱动,mysqldb数据库驱动等,完成功能行为..
分类：
Web程序 时间：
2014-05-20 22:45:40
阅读次数：
456
yuminstallbind*一、修改下面配置文件vi/etc/named.confoptions{listen-onport53{192.168.100.210;};listen-on-v6port53{::1;};directory"/var/named";dump-file"/var/named/data/cache_dump.db";statistics-file"/var/named/data/named_stats.txt";memstatistics-file"/var/na..
分类：
其他好文 时间：
2014-05-20 22:07:44
阅读次数：
341
自己画了一块FMC-VHDCI四层板，外接VmodCAM，接口定义如下
#CAMA PIN CONSTRACT
NET "CAMA_D_I[7]" LOC = T17 | IOSTANDARD = LVCMOS33;
NET "CAMA_D_I[6]" LOC = T16 | IOSTANDARD = LVCMOS33;
NET "CAMA_D_I[5]" LOC = M21 |...
分类：
数据库 时间：
2014-05-20 15:33:34
阅读次数：
610
