题目链接:uva 11149 - Power of Matrix
题目大意:给定一个矩阵,求∑ikAi
解题思路:因为k比较大,所以即使用快速幂的话复杂度还是有点高,利用矩阵倍增的方法∑ikAi=(1+Ak/2)?∑ik/2Ai
#include
#include
#include
using namespace std;
const int maxn = 50;
const...
分类:
其他好文 时间:
2014-08-18 00:17:23
阅读次数:
273
保护模式下的段寄存器 由 16位的选择器 与 64位的段描述符寄存器 构成段描述符寄存器: 存储段描述符选择器:存储段描述符的索引PS:原先实模式下的各个段寄存器作为保护模式下的段选择器,80486中有6个(即CS,SS,DS,ES,FS,GS)80位的段寄存器,同时提供6个段左右机器当前运行的地址...
分类:
其他好文 时间:
2014-08-17 17:00:22
阅读次数:
224
早上在家试了半个多小时,配置什么的都没错啊,可就是没有效果,好生郁闷,今天上午在公司看文档时看到,原来是1.自定义词典为什么没有生效?请确保你的扩展词典的文本格式为UTF8编码
分类:
其他好文 时间:
2014-08-14 13:16:19
阅读次数:
398
很偶然的机会,就需要接触到搜索,入门就是google trend已然超过solr的ES。在入门的时候找书的时候发现没有中文版的。于是自己开始翻译Elasticsearch Server,2nd Edition。应该是全球头一份了。看到微博上已经有出版社把英文书引过来,刚找到了人翻译这本书。我就先放出...
分类:
其他好文 时间:
2014-08-13 00:47:04
阅读次数:
185
8086 CPU 中寄存器总共为 14 个,且均为 16 位 。即AX,BX,CX,DX,SP,BP,SI,DI,IP,FLAG,CS,DS,SS,ES共 14 个。而这 14 个寄存器按照一定方式又分为了通用寄存器,控制寄存器和段寄存器。通用寄存器:AX,BX,CX,DX 称作为数据寄存器:AX ...
分类:
其他好文 时间:
2014-08-12 00:15:33
阅读次数:
177
#includeusing namespace std;int main(){ int n,k; int temp; int a[11]={1,4,6,9,11,13,35,44,46,50}; cout>n; for(int i=0;ik+1;j--) { ...
分类:
其他好文 时间:
2014-08-11 20:33:42
阅读次数:
193
程序的OEP,一开始以 push ebp 和mov ebp esp这两句开始。原因:c程序的开始是以一个主函数main()为开始的,而函数在访问的过程中最重要的事情就是要确保堆栈的平衡,而在win32的环境下保持平衡的办法是这样的:1.让EBP保存ESP的值。2.在程序运行完毕的时候调用mov es...
分类:
其他好文 时间:
2014-08-10 17:59:00
阅读次数:
269
一、没有操作数的指令,指令长度为1字节。如es:ds:cbwxlat等。二、操作数只涉及寄存器的指令,指令长度为2字节。如mov al,[si]mov ax,[bx+si]mov ds,ax等。三、操作数涉及内存地址的指令,指令长度为3字节。如mov al,[bx+1]mov ax,[bx+si+3...
分类:
其他好文 时间:
2014-08-09 18:34:08
阅读次数:
216
zh-cn 简体中文zh-tw 繁体中文da-dk 丹麦语nl-nl 荷兰语en-us 英语fi-fi 芬兰语fr-fr 法语de-de 德语it-it 意大利语ja-jp 日语ko-kr 朝鲜语nb-no 挪威语pt-br 葡萄牙语es-es 西班牙语es-us 西班牙语(美国)sv-se 瑞典语
分类:
Web程序 时间:
2014-08-08 15:57:56
阅读次数:
408
1.为了描述上的简洁,在以后的课程中,将使用两个描述性的符号reg来表示一个寄存器,用sreg表示一个段寄存器。reg的集合包括:ax,bx,cx,dx,ah,al,bh,bl,ch,cl,dh,dl,sp,bp,si,di;sreg的集合包括:ds,ss,cs,es.8086CPU处理数据的两个基...
分类:
其他好文 时间:
2014-08-08 15:35:26
阅读次数:
295