摘要:
x的m次方 调用递归,如果是次数是奇数,x=x*x,m=m/2,再调用,不过要乘上一个x。 阅读全文
摘要:
一个m项,一个n项 相加:从第一项开始,每一次都拿两个多项式的头开始比较,小的项就进目标链表,前进一格,从而完成相加,复杂度o(m+n) 相乘 : 算法1:o(m*m*n*n) 每一项相乘,结果插入目标链表里 算法2:o(m*n*n) 拿一个多项式每一项与另一整个多项式相乘,然后将这m个或n个多项式 阅读全文
摘要:
a,b两个链表是升序排列的 阅读全文
摘要:
栈:先进先出 队列:先进后出 注:两者都可由数组或指针实现 栈:可解决优先级的问题还有对称等问题,应用:函数调用(所谓开了一个栈,就是指调用函数时,调用其的函数的信息存储在栈中,所以尾递归一般不是好的解决方法,前面函数的信息有时候不必存储),运算符优先级的解决 队列:排队。 阅读全文
摘要:
在dos中: 汇编程序的编写: 先用edit即一个编辑器编辑源文件(即在记事本里写代码),保存为一个文件名,一般为.asm后缀。 程序返回到cmd中,再用masm编译,输入编辑的文件名(如果后面加分号就不会提醒中间文件),从而完成编译,生产.obj后缀的文件。 再用link链接.obj文件,如果有库 阅读全文