算法
WNCBB2
这个作者很懒,什么都没留下…
展开
-
LCS
连个序列x与y,长度分别为m,n。求最长公共子序列LCS。 定义c[i,j]=LCS(x[1,...,i], y[1,...,j]) c[i, j]= case 1: c[i-1, j-1]+1 if x[i]=y[j] case 2:max{c[i, j-1], c[i-1, j]} if x[i]!=y[j] 问题子空间有m*n个(c[i, j] i, j各有m,n种可原创 2014-04-21 15:07:14 · 640 阅读 · 0 评论 -
“烫”字来历
int main() { push ebp mov ebp. esp sub esp, 40h ;抬高堆栈,开辟40h大小空间作为局部变量的存储空间 push ebx push esi push edi lea edi, [ebp-40h] ;使edi此时为40h大小空间局部变量的开始地址 mov ecx, 10h ; mov eax, 0CCCCCCCCh;原创 2014-09-16 09:50:48 · 1102 阅读 · 0 评论 -
中缀表达式转后缀表达式
算法: 中缀表达式转后缀表达式的方法: 1.遇到操作数:直接输出(添加到后缀表达式中) 2.栈为空时,遇到运算符,直接入栈 3.遇到左括号:将其入栈 4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。 5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈 6.最终将栈中的元素依次出栈,输出。 例如转载 2014-09-25 13:29:11 · 540 阅读 · 0 评论