博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年3月15日

摘要: EFlags as a whole is a single 32-bit register buried inside the CPU. OF: overflow flag 溢出标记,当一个有符号数整数太大溢出时,这位标记为1。通常当作进位标记。 DF: direction flag 这一位是你告诉CPU应该怎么做的一个标记。当设置这一位时,string instruction proceed f... 阅读全文

posted @ 2011-03-15 20:56 天地玄黄 阅读(533) 评论(0) 推荐(0) 编辑

摘要: mov eax,1一定要注意:逗号之后没有空格,语句最后没有分号。MOV,XCHG:mov destination,resource 把resource中的数copy到destination中,这两个只能有一个是memory locationxchg register1,register2 交换两个寄存器的值section .datasection .text global _start_star... 阅读全文

posted @ 2011-03-15 16:23 天地玄黄 阅读(831) 评论(0) 推荐(0) 编辑

摘要: Put the least significant byte into the lowest address. 比如: mov eax, ‘WXYZ’ 在寄存器eax中的值为0x5a595857 其中W、X、Y、Z的十六进制数值分别为57h、58h、59h、5ah。 在一个寄存器中,右端是低位,左端是高位。所以把先来的字符放在低位。 这里的WXYZ也可以看做是char ch[4] = ‘WXYZ’... 阅读全文

posted @ 2011-03-15 15:44 天地玄黄 阅读(576) 评论(0) 推荐(0) 编辑

2011年3月14日

摘要: 我用Xmanager 3远程连接到Ubuntu 10.10上,一切正常。但是我在终端中输入字母d的时候,整个窗口就会变小。原因是Ubuntu自设的快捷键在作怪。选择 系统>首选项>键盘快捷键,找到“隐藏所有正常窗口并将桌面设置为焦点”,可以看到它的快捷方式为D。只要把它改为Alt+D就可以了。 阅读全文

posted @ 2011-03-14 13:43 天地玄黄 阅读(1689) 评论(0) 推荐(0) 编辑

2011年3月9日

摘要: 把整个矩阵按sqrt(n)为一块,分成n/sqrt(n)块,在查询的时候就按照小块进行分割。边缘部分按照顺时针分成相同的小条。 代码如下: /*The solution of RMQ using a <O(n), O(sqrt(n))> algrithom *http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonA... 阅读全文

posted @ 2011-03-09 14:19 天地玄黄 阅读(305) 评论(0) 推荐(0) 编辑

2011年3月8日

摘要: 预处理时间复杂度为 O(NlogN),查找时间复杂度为 O(1) /*The RMQ question, using Sparse Table(ST) algorithm to solve it *http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor * *initRMQ: M[N][logN][... 阅读全文

posted @ 2011-03-08 20:48 天地玄黄 阅读(459) 评论(0) 推荐(0) 编辑

2011年3月3日

摘要: 在老版本的Windows开机的时候,可以注意到左下角有一个‘|’逐渐变成‘/’,又逐渐变成‘-’,再变成‘\’,再依次变换。这里就实现这个程序相似的程序。只不过是显示字母,a显示完之后消失,接着在原地方显示b,依次类推。 这个程序最主要使用ASCII字符中的第8号字符:backspace,它使输出的光标后退一位。 这个程序最主要的一行代码为: #define BACKSPACE printf("%... 阅读全文

posted @ 2011-03-03 17:02 天地玄黄 阅读(349) 评论(0) 推荐(0) 编辑

2011年1月14日

摘要: 1、Some would say that the CPU is what actually does the work, but whilelargely true, it’s an oversimplification. Plenty of real work is done in thememory system, and in what are called peripherals, su... 阅读全文

posted @ 2011-01-14 21:19 天地玄黄 阅读(262) 评论(0) 推荐(0) 编辑

2011年1月10日

摘要: 1、现代的计算机体系结构中的两个主要部分是CPU和内存。内存中保存数据和指令,CPU从内存中取指令执行。有些指令让CPU做运算,有些指令让CPU读写内存中的数据。这一部分要详细了解的话就要对汇编语言比较清楚。 2、每个内存(memory)单元有一个地址。每个内存单元的大小为1Byte。内存地址是从0开始编号的整数。 3、CPU只做两件事:1. 从内存中取指令 2. 解释执行这条指令。 这两件事情周... 阅读全文

posted @ 2011-01-10 22:11 天地玄黄 阅读(353) 评论(0) 推荐(0) 编辑

摘要: 深度优先搜索用栈(stack)来实现,整个过程可以想象成一个倒立的树形: 1、把根节点压入栈中。 2、每次从栈中弹出一个元素,搜索所有在它下一级的元素,把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。 3、找到所要找的元素时结束程序。 4、如果遍历整个树还没有找到,结束程序。 广度优先搜索使用队列(queue)来实现,整个过程也可以看做一个倒立的树形: 1、把根节点放到队列的末尾。 2、... 阅读全文

posted @ 2011-01-10 16:49 天地玄黄 阅读(361) 评论(1) 推荐(0) 编辑