数字三角形:定义状态(i,j):表示当前所处位置定义指标函数 d(i,j) :表示从格子(i,j)出发能得到的最大和找到状态转移方程: d(i,j)=a(i,j)+max{d(i+1,j),d(i+1,j+1)}总状态为O(n^2),每个状态决策为O(1),总的时间复杂度为O(n^2)。方法:直接递...
分类:
其他好文 时间:
2014-11-28 22:37:23
阅读次数:
295
voidclearstatcache([bool$clear_realpath_cache= false[,string$filename]] )当使用stat(),lstat()或者任何列在受影响函数表(见下面)中的函数时,PHP 将缓存这些函数的返回信息以提供更快的性能。然而在某些情况下,你可能...
分类:
Web程序 时间:
2014-11-28 20:03:32
阅读次数:
204
第八章 以行为为中心的程序设计 本章介绍■ 用函数表示行为■ 扩展程序行为■ 处理函数和闭包■ 用决策树测试客户端在第七章,我们讨论了以数据中心的应用程序,知道了,设计函数式程序的第一步是定义相关的数据结构。还有一种情况,数据结构中包含了某种形式的行为,既可能是用户调用的命令,也可能是程序在某一点执行的任务。对这种情况,我们想统一处理,而不是为每一种行为的功能进行硬编码,因此,在数据结构的设计上,...
分类:
其他好文 时间:
2014-11-28 18:20:54
阅读次数:
200
三大变换的意义?
傅里叶变换在物理学、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用(例如在信号处理中,傅里叶变换的典型用途是将信号分解成幅值分量和频率分量)。
傅里叶变换能将满足一定条件的某个函数表示成三角函数(正弦和/或余弦函数)或者它们的积分的线性组合。在不同的研究领域,傅里叶变换具有多种不同的变体形式,如连续傅里叶变换和离散傅...
分类:
其他好文 时间:
2014-11-28 16:21:44
阅读次数:
181
一、虚函数表原理
陈皓的一篇blog讲的很透彻:http://blog.csdn.net/haoel/article/details/1948051/
虚函数表可以分为:单一继承无虚函数覆盖、单一继承有虚函数覆盖、多重继承无虚函数覆盖和多重继承和有虚函数覆盖。
注意与虚拟继承区分开来
二、多态实现原理
多态则是通过继承、虚函数(virtual)、指针来实现。...
分类:
编程语言 时间:
2014-11-27 18:38:48
阅读次数:
130
MailMail::sendMail::queue //排列一个新邮件发送Mail::later //在n秒后在发送队列中插入一条新邮件Mail::queueon //在给定的队列中排列一个新邮件Mail::pretend() //让mail对象假装发送邮件Mail::lateron...
分类:
其他好文 时间:
2014-11-27 10:37:16
阅读次数:
282
C++虚函数表解析(转) ——写的真不错,忍不住转了http://blog.csdn.net/hairetz/article/details/4137000浅谈C++多态性http://blog.csdn.net/hackbuteer1/article/details/7475622C++抽象类ht...
分类:
编程语言 时间:
2014-11-26 06:35:42
阅读次数:
208
定义 在JavaScript中,回调函数具体的定义为:函数A作为参数(函数引用)传递到另一个函数B中,并且这个函数B执行函数A。我们就说函数A叫做回调函数。如果没有名称(函数表达式),就叫做匿名回调函数。 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数.....
分类:
其他好文 时间:
2014-11-25 23:27:38
阅读次数:
224
前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,....
分类:
编程语言 时间:
2014-11-25 18:20:00
阅读次数:
229
JavaScript的引用类型-Function 一、Function 1.函数的声明和函数表达式、 在JavaScript中、Function也是一种类型、所有定义的函数都是Function类型的、 alert(sum(10, 1)); function s...
分类:
编程语言 时间:
2014-11-24 18:36:57
阅读次数:
193