题意：
初始值为零，后面奇数项成二加一，偶数项乘二。
思路：
其实区别就在于这个加一。
就是构造一个-1每次相成，然后1-1+1就ok了。
就是
| -1 1 0 |
| -1 1 0 | * | 0 1 1 | = | 1 0 1 |
| 0 0 2...
分类：
其他好文 时间：
2014-09-25 19:36:07
阅读次数：
129
这两道题都是用的尺取法。尺取法是《挑战程序设计竞赛》里讲的一种常用技巧。就是O（n）的扫一遍数组，扫完了答案也就出来了，这过程中要求问题具有这样的性质：头指针向前走（s++）以后，尾指针（t）要么不动要么也往前走。满足这种特点的就可以考虑尺取法。poj3061 比较简单，也可以用二分做，时间复杂度O...
分类：
其他好文 时间：
2014-09-25 02:11:38
阅读次数：
245
A text file is a sequence of characters stored on a permanent medium like a hard drive, flash memory, or CD-ROM. To read a file, you can use open to c...
分类：
其他好文 时间：
2014-09-23 02:45:53
阅读次数：
267
技巧：Reading files in MySQL with file_priv = no。当用户无权限调用load_file()函数的时候可以用以下方式读取文件内容：1、建立test(不分配file_priv权限)用户和test表：CREATE TABLE `test` ( `c` varcha....
分类：
数据库 时间：
2014-09-22 22:49:43
阅读次数：
240
A. Practical Byzantine Fault Tolerance
1.What’s its checkpoint?
We will refer to the states produced by the execution of these requests as checkpoints and we will say that a checkpoint with...
分类：
其他好文 时间：
2014-09-21 10:34:30
阅读次数：
283
汇编中常见的一些错误信息
ml.exe错误信息：
FATAL 严重错误
cannot open file不能打开文件
I/O error closing fileI/O错误 正在关闭文件
I/O error writing fileI/O错误 正在写文件
I/O error reading file I/O错误 正在读取文件
out o...
分类：
其他好文 时间：
2014-09-18 00:52:33
阅读次数：
300
今天介绍一下ogg中TRANLOGOPTIONS RAWDEVICEOFFSET参数，在ogg的官方文档中是没有这个参数的说明的。
这个参数的作用就是，当你使用裸设备的时候需要设置该参数。
下面看看mos上咋说：
Oracle GoldenGate Supports
Reading Redo And Archive Log files Stored On ...
分类：
其他好文 时间：
2014-09-16 12:43:10
阅读次数：
226
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4990
题目本身不难...
分类：
其他好文 时间：
2014-09-12 19:17:34
阅读次数：
127
//register.html
insert item here!
User:
Password:
interesting:
Reading
writing
sport
exercise
claming
//LoginServlet
import javax.servlet.Servlet;
publi...
分类：
其他好文 时间：
2014-09-12 15:10:03
阅读次数：
214
还是一道矩阵快速幂题，不过要使用的前提是要找到规律，当时没有想到，最好看到了别人的报告才明白了。
n为奇数是：ans=ans*2+1; n为偶数时 ：ans=ans*2; 前几个数位 1,2,5,10,21,42,83……
规律为 f（n）= 2 * f ( n - 2 ) + f ( n - 1 ) + 1;
构造矩阵...
分类：
其他好文 时间：
2014-09-11 11:18:21
阅读次数：
153
