10192 最长公共子序列
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&
Itemid=8&page=show_problem&category=114&problem=1133&mosmsg=
Submission...
分类:
其他好文 时间:
2014-05-23 22:30:07
阅读次数:
528
LRU Cache的LinkedHashMap实现LRU
Cache的链表+HashMap实现LinkedHashMap的FIFO实现调用示例LRU是Least Recently Used
的缩写,翻译过来就是“最近最少使用”,LRU缓存就是使用这种原理实现,简单的说就是缓存一定量的数据,当超过设定...
分类:
编程语言 时间:
2014-05-23 22:03:56
阅读次数:
527
在服务器级别只提供了query
cache,而在存储引擎级别,MyISAM和InnoDB分别引入了key cache和buffer pool什么是query
cacheMysql没有shared_pool缓存执行计划,但是提供了query cache缓存sql执行结果和文本,如果在生命周期内完全相同...
分类:
数据库 时间:
2014-05-23 11:31:15
阅读次数:
344
被这个问题快折腾死,死活都找不到原因,找了一堆解答,无外乎这几种情况,但都不管用
在Page_Init中绑定数据。无效。
activex控件的版本,我试过10.2.0.1146等多个版本的dll,10.2打头的还可以,10.5的根本就不显示打印对话框。 传递的参数和控件冲突,也不是
浏览器版本,IE...
分类:
Web程序 时间:
2014-05-23 10:44:28
阅读次数:
405
本文以我自己设计植物大战僵尸碰撞检测算法为例进行分析,浅谈游戏开发中碰撞检测算法。本文所提及的碰撞算法与数据结构也可应用于跑酷等游戏中。...
分类:
其他好文 时间:
2014-05-22 11:01:30
阅读次数:
291
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和…
把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概...
分类:
其他好文 时间:
2014-05-22 09:43:12
阅读次数:
282
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
oracle提供非常精确、有效的row level
lock机制,多个用户同时修改数据时,为了保护数据,以块为单位挂起锁的情况不会发生。但这不太正确。以块为单位的锁虽然不存在,但正因为oracle
I/O以块为单位组成,所以块单位锁是必要的。假设row1、row2两个行位于同一个块内,两名用户(用户...
分类:
其他好文 时间:
2014-05-20 13:11:01
阅读次数:
259
1、引言2、两个处理步骤2.1、创建ASP.NET环境2.2、用触发的MHPM事件处理请求3、什么事件中应该做什么4、示例代码5、深入ASP.NET页面事件1、引言这篇文章我们将试图理解,从用户发送一个请求直到请求呈现到浏览器发生的事件的差异。因此,我们首先将介绍解ASP.NET请求的两个概括的步骤...
分类:
其他好文 时间:
2014-05-20 11:57:31
阅读次数:
246