随笔分类 - [4] 算法设计
常用数据结构和算法
摘要:(一)下推自动机简介(Pushdown Automation) 下推自动机﹙PDA﹚是自动机理论中定义的一种抽象的计算模型。下推自动机比有限状态自动机复杂:除了有限状态组成部分外,还包括一个长度不受限制的栈;下推自动机的状态迁移不但要参考有限状态部分,也要参照栈当前的状态;状态迁移不但包括有限状态的
阅读全文
摘要:(一)递归程序设计方法的要点 1) 对于含有递归特征的问题,最好设计递归形式的算法。但也不要单纯追求形式。应在算法设计的分析过程中“就事论事”。例如,在利用分割求解设计算法时,子问题和原问题的性质相同;或者,问题的当前一步解决之后,余下的问题和原问题性质相同,则自然导致递归求解。2) 实现递归函数,
阅读全文
摘要:目录 函数调用机制分析(2018-02) 程序的内存区域(2018-2-07) 函数调用与返回的栈结构变迁图(2018-2-07) 函数的调用与返回本质(2018-2-07) 回调函数在程序设计中的应用(2018-02) 回调函数在C++语言中的应用(2018-2-07) 回调函数在C#语言中的应用
阅读全文