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