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
Zero Clipboard 的实现原理
Zero Clipboard 利用 Flash 进行复制，之前有 Clipboard Copy 解决方案，其利用的是一个隐藏的 Flash。但最新的 Flash Player 10 只允许在 Flash 上进行操作才能启动剪贴板。所以 Zero Clipboard 对此进行了改进，用了一个透明的 Flash ，让其漂浮在按钮之上，这样其实点击的不是按钮而是 Flash ，也就可以使用 Flash 的复制功能了。...
分类：
Web程序 时间：
2014-05-22 08:44:21
阅读次数：
11603
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
信号量和P、V原语由Dijkstra（迪杰斯特拉）提出
信号量
互斥：P、V在同一个进程中
同步：P、V在不同进程中
信号量值含义
S>0：S表示可用资源的个数
S=0：表示无可用资源，无等待进程
S
信号量
struct semaphore
{
int value;
pointer_PCB queue;
}
P原语
P(s)
...
分类：
其他好文 时间：
2014-05-22 07:01:59
阅读次数：
319
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
在开源社区，你常常会听到“Free as in beer" 或 "Free as in speech"这两个短语，但是究竟这两个短语是什么意思呢？
这两个短语常用来区别自由软件和开源软件。例如IE浏览器就是自由软件，Flash Player也是自由软件，但是例如Firefox等就是
开源软件。简而言之，“Free as in beer" 是指免费软件， "Free as in spee...
分类：
其他好文 时间：
2014-05-20 16:50:03
阅读次数：
334
