摘要:
如1<=n<=10000 开一个10000*10000的longint数组:10000*10000*4/1024/1024=381.4697265625Mb 开一个10000*10000的Boolean数组:10000*10000/1024/1024=95.367431640625Mb 如果是256 阅读全文
摘要:
1 ;HtoD 2 3 data segment 4 n dw ? 5 data ends 6 7 stack segment 8 db 50 dup(?) 9 stack ends 10 11 code segment 12 assume cs:code,... 阅读全文
摘要:
if condition 1 jmp aif condition 2 jmp a……if condition n jmp a xxx ;condition bjmp ca:xxx ;condition ac: 阅读全文
摘要:
逆序输入 正序输入: 阅读全文
摘要:
二叉排序树 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值; (3)左、右子树也分别为二叉排序树; I.建树: 初始时树为空。 对于第一个数,直接作为 阅读全文
摘要:
结构体与指针 1.结构体指针的数值为某个结构体的内存空间的地址,从而指针指向某个结构体,但并不能说结构体指针自带内存空间,用于存储结构体内的内容。 2.结构体指针的初始值为空(0),不指向任何结构体。 3.malloc操作:创建一个新的内存空间(从内存中选择一个内存空间存储结构体),p指向这个结构体 阅读全文
摘要:
x(负数) mod y(正数) = z 其中x<z<=0 , 且(z-x) mod y=0。 求法:z=x+abs(x)/y*y (这里的除法结果向下取整) 所以当求一个数经过各种计算后的取余,只需 ans=(ans+x*y)%yu ans=(ans-x*y)%yu ans=ans*x%yu 除法: 阅读全文
摘要:
要想对任意(ai,bi)和(aj和bj),当ai<aj时,都有bi<=bj;当ai>=aj时,bi>=bj,当对a进行升序排序后(b同时发生改变,从而不改变值,最后有a1<=a2<=…<=an),必须满足b1<=b2<=…<=bn。 否则,必存在(ai,bi)和(aj和bj),有ai<aj 阅读全文
摘要:
逆序对 逆序对:满足i<j且a[i]>a[j]的所有的(a[i],a[j])对的个数。 I.正常的方法O(n^2): 可以从i或j的角度出发 Code: II.有两种方法求逆序对使得时间复杂度为O(nlogn): 1.归并排序+统计 2.离散化+树状数组 1.归并排序+统计 2.离散化+树状数组 C 阅读全文
摘要:
1.汇编运行程序时卡住:一般是没有设置开始标识符和CX编写错误 2.重新编写程序后没有变化:一般是没有重新编译(masm xx;)和连接(link xx;) 3.程序有结果,但是没有结束运行:1.少写了mov ah,4ch , int 21h;2.CX编写错误 4.根据调试需要,可以修改初始值,能使 阅读全文