大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算，速度更快。下面是快速幂取模模板。
模板：
LL quickpow(LL n, LL m, int mod)
{
LL ans=1;
while(m>0)
{
if(m&1)
ans=ans*n%mod;
m=m >>...
分类：
其他好文 时间：
2014-08-06 12:02:21
阅读次数：
234
自考，能够很好的锻炼我们的快速阅读的能力，可是我的阅读速度还是很慢，不过这次...
分类：
其他好文 时间：
2014-08-06 11:58:21
阅读次数：
208
【转载】Visaul Studio 常用快捷键的动画演示在进行代码开发的时候，我们往往会频繁的使用键盘、鼠标进行协作，但是切换使用两种工具会影响到我们的开发速度，如果所有的操作都可以只用键盘来完成，那开发效率将得到大幅度的提升。因此，灵活地应用 Visual Studio 的键盘快捷键，就可以起到事...
分类：
其他好文 时间：
2014-08-06 11:49:41
阅读次数：
305
1.response.redirect这个跳转页面的方法跳转的速度不快，因为它要走2个来回(2次 postback)，但他可以跳 转到任何页面，没 有站点页面限制(即可以由雅虎跳到新浪)，同时不能跳过登录保护。但速度慢是其最大缺陷!redirect跳转机制：首先是发送一个 http请求到客户端，通知...
分类：
Web程序 时间：
2014-08-06 11:37:31
阅读次数：
302
由于目前的移动设备上能够使用更高的计算性能，移动游戏现在也可以提供震撼的画面和真实物理（realistic physics）。 枪战游戏中的手雷爆炸效果和赛车模拟器中的汽车漂移效果等便是由物理引擎所提供，其核心是物理模拟。 一般而言，物理模拟决定了游戏引擎的性能。 一款游戏成功与否通常取决于物理引擎计算物理模型的速度和准确度。...
分类：
移动开发 时间：
2014-08-06 10:30:21
阅读次数：
411
本文将对 Wi-Fi 对等技术进行评估。 Wi-Fi 对等（P2P）支持具备适当应用的 Android 4.0 或更高版本在没有接入点的情况下通过 Wi-Fi 彼此连接。 Android Wi-Fi P2P 框架符合 Wi-Fi Direct 标准。 一般情况下，Wi-Fi Direct 支持更快的速度和更远的距离，但是所需的功耗比蓝牙连接高。...
分类：
移动开发 时间：
2014-08-06 10:27:01
阅读次数：
299
给出两个字符串，寻找一个字符串在另外一个字符串出现的频率。
原来kmp还有一个陷阱，下面注释出了，下标没步进好，就有一定几率出现超时的，也有一定几率出现错误，视具体的串而定。
修改一下就好了，kmp速度是很快的。
#include
#include
const int MAX_TXT = 1000001;
const int MAX_WORD = 10001;
int ...
分类：
其他好文 时间：
2014-08-06 01:59:00
阅读次数：
195
写在前面：索引对查询的速度有着至关重要的影响，理解索引也是进行数据库性能调优的起点。考虑如下情况，假设数据库中一个表有10^6条记录，DBMS的页面大小为4K，并存储100条记录。如果没有索引，查询将对整个表进行扫描，最坏的情况下，如果所有数据页都不在内存，需要读取10^4个页面，如果这10^4个页...
分类：
数据库 时间：
2014-08-06 01:44:30
阅读次数：
276
什么是存储过程？q存储过程（procedure）类似于C语言中的函数q用来执行管理任务或应用复杂的业务规则q存储过程可以带参数，也可以返回结果q存储过程可以包含数据操纵语句、变量、逻辑控制语句等存储过程的优点(1)执行速度快。存储过程创建是就已经通过语法检查和性能优化，在执行时无需每次编译。存储在数...
分类：
数据库 时间：
2014-08-06 01:41:20
阅读次数：
252
问题背景是这样的：随着处理器内流水线越来越长，主频越来越高，分支问题带来的性能损失就越来越明显了。根据统计，分支指令占指令总数的10%（静态），15%（动态）。也就是说平均每处理6~7条指令就出现一条条件转移指令。比如流水线的深度为25，当出现条件转移时，整个流水线都需要被刷新，这个性能损失是难以容忍的。尽管可以采用分支预测等手段来减缓条件转移带来的开销，但并不能彻底解决问题。
我们首先来研究一下分支指令的执行速度：
ExecTime = PredictTime + FailRate * FailPenal...
分类：
其他好文 时间：
2014-08-05 22:39:20
阅读次数：
309
