一元多项式的表示及相加:
我们定义P(x)=p0+p1*x+p2*x^2...pn*x^n简写为P=(p0, p1, p2...pn)
再定义Q=(q0, q1, 12...qm)
现在要求R = P(X) + q(X),显然,实际上R=(p0+q0, p1+q1, p2+q2 .. pm+1, pn) 假设m<n。
这种应用场景,用顺序存储不合适,它虽然运算简单,但因为很有可能从1~1000次幂都是0,是稀疏的。因此,链表类似的存储更合适。
首先考虑加法,其[......]
一元多项式的表示及相加:
我们定义P(x)=p0+p1*x+p2*x^2...pn*x^n简写为P=(p0, p1, p2...pn)
再定义Q=(q0, q1, 12...qm)
现在要求R = P(X) + q(X),显然,实际上R=(p0+q0, p1+q1, p2+q2 .. pm+1, pn) 假设m<n。
这种应用场景,用顺序存储不合适,它虽然运算简单,但因为很有可能从1~1000次幂都是0,是稀疏的。因此,链表类似的存储更合适。
首先考虑加法,其[......]
1、循环链表:链表中最后一个结点的指针域指向头结点,整个链表形成一个环。
(1)一般要设置尾指针,方便操作。
(2)从表中任意一个结点出发均可以到达其他任意结点。
(3)两个链表合并为新链表是很方便,只需要把第一个尾指针和第二个的头指针连接起来就好了。
下面是循环链表的基本操作:
2、双向链表:在结点中有两个指针域,一个后继、一个前趋。
(1)特性:d->next->pre == d->pre->next == d
(2)插入、删除时都要操作两个指针[......]
今天一朋友问我怎么把一个客户端用Javascript渲染好的页面存成pdf。。然后发现了这么一个东西。
http://www.htmltopdf.de/english/html2pdf-with-javascript/
原理是:它提供了一个HTTP Service,你给他传递你要存为pdf的页面url,它去下载、本地渲染、截图、生成pdf,再传给客户端。
使用很简单:
function getPdf(inline,url){
if(!url) url=document.l[......]
1、瀑布开发模型(Waterfall Model)
将软件生命周期划分为制定计划、需求分析、软件设计、程序编写、软件测试和运行维护等六个活动。一个阶段完成后再将其输出作为下一个阶段的输入,逐层开发。缺点是难以适应业务需求变化,风险管控不够。
2、快速原型模型(Rapid Prototype Model )
迅速建造一个可以运行的软件原型 ,以便理解和澄清问题,使开发人员与用户达成共识,最终在确定的客户需求基础上开发客户满意的软件产品。优点是可以快速摸清客户需求且成本低风险低。缺[......]
1、const int a和int const a什么区别?
答:没区别,这个我是知道的。
2、const int*a和int const* a什么区别?
答:还是没区别,即*修饰离变量a最近,都是表示指针是常量,且所指向的对象也是常量?
3、const int* a和int* const a什么区别?
答:完全不同,前者见2,后者是a是常量不能改指向,但指向的对象可以更改的。
类似的把指针换成&引用,同理。[......]