![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
destructor
这个作者很懒,什么都没留下…
展开
-
最大公约数算法
1.最简单的做法无过于辗转相除法,即gcd( a, b ) = gcd( a, a%b ) 。简单证明如下: 设k是a,b的公因子,则k|a,k|b,由于r = a%b,即a = n*b + r ,由k|a,k|b,则k|r,则k是a, r的公因子。 设k是a,r的公因子,则k|a,k|r,由a=n*b+r知k|b,则k是a,b的公因子。具体程序如下(c++)template T gc原创 2004-10-12 17:02:00 · 1038 阅读 · 0 评论 -
数据库缓冲区页面替换策略
当缓中池里没有可用的页面时,缓冲区管理器要使用某种策略把某些页面的数据写回磁盘,腾出自由页面以便保存后面的读写操作的数据,这一过程称为页面置换。SQL Server 2000使用一个专门的进程,采用时钟算法进行页面置换。它为每个缓冲区设置一个计数器,每隔一段时间则顺序扫描缓冲池里的每一个缓冲区,检查计数器。如果计数器为零,则说明这一缓冲区可回收使用。于是,系统先将缓冲区内脏数据写入磁盘,而后将原创 2004-11-05 17:06:00 · 1889 阅读 · 0 评论