读书笔记
huangwei1024
这个作者很懒,什么都没留下…
展开
-
开始学习汇编
寒假开始学习汇编了 目的有两个,一是下学期有win32汇编这门课,二是多点了解机器底层的程序运行原理呵呵,以前还很希望能作个Cracker的呢按照教材来,得把计算机结构得先理一理,开始了~~ ^_^原创 2007-01-28 21:00:00 · 625 阅读 · 0 评论 -
Farey序列构造和查找
今天的Farey竟然挂掉了,实在咽不下这口气,晚上又整理了一下资料。以供大家一起学习。 Farey序列 Fn = {a/b | gcd(a,b)=1 && 0 即由小于或等于n的整数所组成的不可再约分数的递增序列,并满足分子分母互质。 如: F1 = {0/1, 1/1} F2 = {0/1, 1/2原创 2007-09-10 03:38:00 · 3666 阅读 · 4 评论 -
关于中国邮递员问题和欧拉图应用
关于中国邮递员问题和欧拉图应用 中国邮递员问题: 1962年有管梅谷先生提出中国邮递员问题(简称CPP)。一个邮递员从邮局出发,要走完他所管辖的每一条街道,可重复走一条街道,然后返回邮局。任何选择一条尽可能短的路线。这个问题可以转化为:给定一个具有非负权的赋权图G,(1)用添加重复边的方法求G的一个Euler赋权母图G*,使得尽可能小。(2)求G*的Euler 环游。人原创 2007-09-08 00:28:00 · 18091 阅读 · 2 评论 -
很好的RMQ,LCA文章
Range Minimum Query and Lowest Common Ancestor By danielp Introduction Notations Range Minimum Query (RMQ) Trivial algorithms for RMQ A solution Sparse Table (ST) algorithm Segment Tr转载 2007-09-05 20:46:00 · 2723 阅读 · 4 评论 -
Number Theory 4.5 Relative Primality
当 gcd(m, n) = 1时,我们称 m和n互素。约定用 m⊥n来表示两者互素。m / gcd(m, n) ⊥ n / gcd(m, n)由 gcd和素数序列的关系我们可以得出k ⊥ m and k ⊥ n ←→ k ⊥ mn书上看到一种很好玩的一种构造算法。用来构造所有具有 m⊥n的非负分数 m/n集合,称为Stem-Brocot tree。建树思想是:从两个分原创 2007-08-21 22:23:00 · 799 阅读 · 0 评论 -
Number Theory 4.4 Factorial Factors
这个公式说明阶乘是以指数律增长。对于大的n,我们能用Stirling公式来精确近似n!。 误差是 1/(12*n)。从该表中,我们能得出对 n!求m的幂的迭代算法。特殊的,对于2的幂次来说,n!的2幂次等于n减去它本身二进制中1的个数。原创 2007-08-21 21:40:00 · 789 阅读 · 0 评论 -
Number Theory 4.3 Prime Examples
存在无限多个素数,欧几里德递归证明:Pn = P1P2...Pn-1 + 1,当 n≥1 前 n-1个素数中没有能除尽 Pn的,因为都每个能除尽 Pn-1。形如:2P-1 (P是素数)的数称为Mersenne numbers,中文名为梅森数如果该梅森数也是素数的话,就叫梅森素数。如果 n是合数,则数 2n-1不可能是素数。证明为:2km - 1 = (2m -1)(2m(k原创 2007-08-21 20:12:00 · 979 阅读 · 0 评论 -
线段树小结
这段时间是线段树专题。做了好些题目,发现线段树实在是太灵活了,可以根据题目所需添加一些信息或者调整一些构造或查询方法。 小结一下。 线段树用途:RMQ,线段求长,矩形交,矩形并等…… 线段树基本操作:建树,插入,删除,查询,更新,删树因为它是一棵二叉树,所以它的操作一般除了建树,删树是O(N),其余的都是O(LogN)的。这个复杂度基本能顺利解决卡时的问题。原创 2007-08-21 17:25:00 · 7154 阅读 · 5 评论 -
Number Theory 4.2 Primes
任何正整数 n都能记为素数乘积。n = p1p2...pm = ∏pk (1≤k≤m, p1≤...≤pm) 而且这个展开序列是唯一的。假定一个数 m可以用素数序列 表示k = mn ←→ kp = mp + np ,对所有的p而 m/n ←→ mp ≤ np ,对所有的p那就可知k = gcd(m, n) ←→ kp = min(mp, np) ,对所有的p k原创 2007-08-21 16:04:00 · 620 阅读 · 0 评论 -
Number Theory 4.1 Divisibility
Number Theory 4.1 Divisibility哈哈,第一篇,试写....最熟悉的一个概念,最大公约数gcd,k/m 表示k能除尽m注意“k能除尽m”和“m是k的倍数”并不完全一样,如k=0gcd(m, n) = max{k| k/m and k/n}; ①欧几里德算法的递归形式:gcd(0, n) = n; gcd(m, n) = gcd(n%m, m); m > 0 ②原创 2007-08-18 00:35:00 · 706 阅读 · 0 评论 -
关于网络流
昨天,确切的说应该是今天早上,搞到5点多,调试破了头还是没找出错误原因,早上醒来突发灵感,发现单位费用的边未反向,改后终于AC了,哈哈,开心啊,上阶段的练习算告一段落了。 网络问题基本都是找增广路,再更新,直到某个条件不再满足即停止。最大流(maxflow),每次找增广路P(augmented path),再找出增广路P中前向弧的最小剩余容量c(通俗点说就是瓶颈),更新各边,剩余网络原创 2007-08-16 20:59:00 · 1441 阅读 · 4 评论 -
很久都没来这里了
很久都没来这里了,最近要写读书笔记,拿这里 当笔记本了~原创 2007-08-16 00:44:00 · 554 阅读 · 0 评论 -
寄存器组
2.1 寄存器组寄存器是CPU内部重要的数据存储资源,是汇编程序员能直接使用的硬件资源之一。由于寄存器的存取速度比内存快,所以,在用汇编语言编写程序时,要尽可能充分利用寄存器的存储功能。寄存器一般用来保存程序的中间结果,为随后的指令快速提供操作数,从而避免把中间结果存入内存,再读取内存的操作。在高级语言(如:C/C++语言)中,也有定义变量为寄存器类型的,这就是提高寄存器利用率的一种可行的转载 2007-01-29 00:27:00 · 3562 阅读 · 2 评论 -
存储器
2.2 存储器的管理模式Intel公司的80X86系列的CPU基本上采用内存分段的管理模式。它把内存和程序分成若干个段,每个段的起点用一个段寄存器来记忆,所以,学习微机汇编语言,必须要清楚地理解存储器的分段含义、存储单元的逻辑地址和其物理地址之间的转换关系。2.2.1 16位微机的内存管理模式1、存储器的分段我们知道:计算机的内存单元是以“字节”为最小单位进行线性编址的。为了标识每转载 2007-01-29 00:45:00 · 1115 阅读 · 0 评论 -
各种进制及其字符表示
表: 各种进制及其字符表示 进制 字符 例子 备注转载 2007-01-29 00:09:00 · 4072 阅读 · 0 评论 -
调试工具-CodeView
CodeViewCodeView是一个简单、直观的全屏幕调试工具,它可调试多种语言的源程序所生成的执行代码。其常用的调试功能如下所列。画面2.1 CodeView调试器的显示画面画面的左上窗口是调试器的主窗口,其显示被调试的源程序或执行代码,左下窗口是命令窗口,用户可输入各种DEBUG命令,右窗口是显示寄存器窗口,它可显示16位和32位寄存器的内容。当然还有其它窗口,如:内存窗口、转载 2007-01-29 00:01:00 · 4547 阅读 · 0 评论 -
调试工具-DEBUG
DEBUG启动DEBUG的一般命令如下:DEBUG 文件名 [参数表]其中:文件名指定被调试的文件,其包括名和后缀,参数表是被调试文件运行时所需要的参数。被调试的文件可以是系统中的任何文件,但通常它们的后缀为EXE或COM。当DEBUG启动成功后,将显示连接符“-”,这时,可输入各种命令。表1 DEBUG中标志位的符号表示转载 2007-01-28 23:57:00 · 1631 阅读 · 0 评论 -
宏汇编MASM系统
1.1、宏汇编MASM系统在宏汇编MASM系统中,程序员可用二种方法来处理源程序:命令行和集成环境。1.1.1 命令行命令1、编写源程序可用计算机系统中各种能编辑文本文件的编辑器来编辑汇编源程序。常用的编辑器有:EDIT、Q、Word、记事本和写字板等。源文件的后缀为:ASM。2、汇编程序当源程序编写好后,可用MASM命令来汇编该源程序。如果源程序没有语法错误,那么,将生成转载 2007-01-28 23:44:00 · 2565 阅读 · 0 评论 -
C++中实现委托(Delegate)
<br />http://blog.huang-wei.com/2010/08/09/c%E4%B8%AD%E5%AE%9E%E7%8E%B0%E5%A7%94%E6%89%98%EF%BC%88delegate%EF%BC%89/<br /> C++中实现委托(Delegate)<br />公司的项目里有用到Don Clugston的FastDelegate,当时只知道是类似boost::function的东西,UI上当watcher用的比较多,所以也没去关注。今天想写个事件触发器时,突然想起这茬子,看来转载 2010-11-17 11:10:00 · 1596 阅读 · 0 评论