码迷,mamicode.com
首页 >  
搜索关键字:倍增    ( 1195个结果
PCI-X总线
PCI-X接口是并连的PCI总线(Peripheral Components Interconnect)的更新版本,仍采用传统的总线技术,不过有更多数量的接线针脚, 同时,如前所述的所有的连接装置会共享所有可用的频宽。   1什么是PCI-X 与原先PCI接口所不同的是:一改过去的32位,PCI-X采用64位宽度来传送数据,所以频宽自动就倍增两倍,而扩充槽的长度当然就不可避免 的加大了,...
分类:其他好文   时间:2014-07-01 09:56:22    阅读次数:239
LCA-倍增法(在线)O(nlogn)-O(logn)
1.DFS预处理出所有节点的深度和父节点inline void dfs(int u){ int i; for(i=head[u];i!=-1;i=next[i]) { if (!deep[to[i]]) { ...
分类:其他好文   时间:2014-06-24 20:23:57    阅读次数:251
ADS1110/ADS1271
ADS11101、初始化软件:设置p任意2个为GPIO口硬件:设置p0.2,p0.3为SDA,SCL输入、输出ADS1110的I2C地址(1001aaa)例如ADS1110A0的地址是1001000ADI2cAddr 0x902、配置寄存器发0X8C 连续模式/15SPS/1倍增益(默认设置)3、S...
分类:其他好文   时间:2014-05-21 20:01:34    阅读次数:305
PJOI PKU Campus 2011 B:A Problem about Tree LCA 求任意点x为根的y的父节点
题目链接:点击打开链接 题意:给定n个点 m个询问 下面n-1行给定一棵树 m个询问 x y 问把树转成以x为根 y的父节点是谁 第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲,依次向上爬山坡,利用倍增的二进制加速。 第二种就是Father[y]; #include"cstdio" #include"iostream" #include"queue" ...
分类:其他好文   时间:2014-05-15 09:11:44    阅读次数:397
缓存(Cache)
什么是缓存?web应用程序可被多个用户访问。当用户少,负载低时,可提供快速的访问。当负载成倍增加时,响应就慢下来了。服务器响应慢是高负载网站最常见的问题。为了解决这个问题,我们常采用升级硬件配置,负载均衡,增加带宽等措施。但下载并不是响应慢的唯一原因。我们需要提供一种加快数据访问的机制,进而提升网站...
分类:其他好文   时间:2014-05-10 01:34:58    阅读次数:365
1195条   上一页 1 ... 118 119 120
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!