“基于问题学习”在串的模式匹配算法实现中的应用

本文根据藏族生源的特点并结合目前藏族生源的就业情况,以数据结构实验教学中串的模式匹配算法的具体实现为例,探讨了如何将课堂教学与基于问题的学习方法相结合。     

KMP算法中next函数值及其修正值算法的分析

《数据结构》课程是计算机专业的重要课程,有较强的理论性和专业实用性。其中"串"的操作在理论和应用上都有很重要的意义;模式匹配的KMP算法以及next函数值及其修正值的理解是这一章的重中之重,因其一定的抽象性对阅读者造成了一定的困难。文章针对这部分内容提出了一些新的思路和求解方法。     

单模式串匹配自动机的设计与实现

利用模式匹配自动机匹配文本串,可简化模式串匹配算法,以实现模式串匹配算法的标准化。文章描述了LRPA、RLPA和RLSA等三种模式匹配的自动机．给出了RLPA自动机的设计过程和实现算法,并讨论了RLPA自动机匹配算法的空间复杂性和时间复杂性。     

数据结构教学中KMP算法解析

模式匹配是字符串的基本运算之一,也是数据结构教学中的难点之一。分析了模式匹配KMP算法以及算法中next函数的含义,给出了next函数的两种实现方法,有助于在教学实践中帮助学生更好地理解该算法。     

KMP算法的并行研究

本文在分析了常见的字符串匹配算法(BF、KMP)的基础上,将两种算法结合,应用到并行串匹配中,以达到并行串的高效模式匹配。该算法将KMP算法应用到了并行串匹配中,充分利用每一次匹配比较的信息,以跳过尽可能多的不匹配子串,进行下次匹配。当子串前几个字符在母串中出现频率较低时,该算法性能提高显著。     

串匹配算法在生物信息学中的应用

串匹配算法是字符串处理的一种基本算法,本文通过介绍串匹配算法在生物信息学中的应用,阐述了生物信息学的基本算法很适合作为应用实例在《数据结构》教学中进行讲解.     

防火墙深度包过滤技术研究

在对传统的深度包过滤算法研究的基础上,提出了一种新的基于标示预处理的模式匹配算法,并予以实现。算法的时间复杂度小于O(n)(其中n为进行匹配的文本串长度)。     

BM算法与WM算法的比较

模式匹配算法比较成熟,但是传统的模式匹配算法对提高Snort检测性能的效果不是十分有效。Snort采用的BM算法是一种单模式匹配算法,目前研究者对Snort模式匹配算法的研究和改进主要是采用多模式匹配算法来替换原有的BM算法。本文主要介绍了BM算法和WM算法,分析了这两种算法的基本原理并进行了一些相关的比较。     

QS快速单模式匹配的两种改进算法

模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的QS快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及QS算法两个坏字符滑动表,经查表比较后确定每一次的滑动距离,使得模式串的滑动距离达到最大,从而大大减少了尝试的次数。实验结果表明,UCD与MSD算法的尝试匹配次数明显优于QS及其他算法。具有更高的效率。     

模式匹配问题BM算法探讨

介绍了模式匹配问题的BM算法，并在将其与BF和KMP算法进行比较分析的基础上，对其进行了详尽的探讨。     

信仰：德育的真正意蕴

德育是自古迄今都非常重视的上层建筑内容之一，其内涵随着经济的发展而不断变化、丰富。德育实质即信仰及信仰教育。德育的失落就是信仰教育出现问题。良好的信仰是一个人真正幸福的体现，社会腐败、思想堕落是信仰危机的必然。当今的德育层面让人深思，“法轮功”、《钢铁是怎样炼成的》所反映的是深层次的问题即信仰问题。解决德育问题关键是解决信仰及信仰教育问题。     

休谟因果论的经验论基础

休谟问题一直悬而来决,是否是由于问题前提的原因？我们通过对休谟彻底的经验论立场对其因果理论的基础性作用的分析以及经验论解决的尝试,说明休谟因果问题的经验论前提本身,决定了问题的无解。但问题的提出以及无数哲学家的尝试解决的过程,对于自然科学和哲学的发展都具有不可忽视的积极意义。     

终身教育制度视角下的大学生就业问题探析

从教育的角度分析,导致当前大学生就业难的根源之一,就是在校学习与校外学习之间二元分割的现存教育制度。要消除导致大学生就业难的教育根源,必须建立终身教育制度,而终身教育制度的具体时空体现为学习型城市。可见,只有通过学习型城市的建设,构建终身教育制度,才能真正消除导致大学生就业难的教育根源。     

破解高校债务难题的理性选择

高校债务已成为影响高校的可持续发展的关键性问题,破解高校债务难题需要政府和高校共同面对.破产、改制还是政府买单代表了人们对解决这一问题的不同思考,而真正破解高校债务难题需要理性的对策选择.     

解读冯契智慧学说

冯契先生以中国传统哲学中“性与天道”为其理论的出发点和归属，建立了智慧学说。冯先生建构智慧学说的根本目的是试图解决中国近代哲学中科学与人、理性与非理性相对立的难题，其途径是以智慧学说融通认识论、价值论和德性论。     

地方高校体育院系面临的发展问题研究

针对地方高校体育院系面临的发展观念问题、及时领会和把握形势发展的问题、专业单一问题、办学条件问题和办学空间问题等进行研究.提出地方高校体育院系发展要解决包括地方高校体育院系性质的准确定位、确定发展方向和确定人才培养规格和方向等基本问题;建议通过建立规范灵活的运行机制、坚持以教学为中心,教学与科研相结合的办学方向和拓展体育院系发展空间,开办特色专业等对策来解决地方高校体育院系的发展问题.     

论民间调解员调解彝区纠纷的困境与进路

精通彝族传统规范的民间调解员活跃在彝区民众当中,致力于化解矛盾、规范人际交往规则。拟在民间调解员调解彝区纠纷的现状分析基础上,指出民间调解员调解彝区纠纷面临的困境,并就民间调解员调解彝区纠纷的进路提出一些建议。     

三方关系在思维教学中的应用及其效果评价

思维贯穿教学的各个方面。该文着重从学生、教师、媒介三方面对思维教学进行阐述 ,并解释了思维教学里的学生、教师、媒介在互动思维中是如何发生作用最终完成教学任务———教会学生用自己的思维方式去思考问题、分析问题、解决问题。     

高校应届毕业生“实习预就业”教学模式探讨

高校应届毕业生就业难已成为高校及社会急需解决的问题，“实习预就业”教学模式可以在一定程度上解决这一问题。做好“实习预就业”教学工作，需要参与各方齐心协力，相互配合，加强管理，共同作用。     

试射法解二阶线性常微分方程模拟反应动力学过程

试射法可用于解二阶线性常微分方程，其原理在于把边值问题化为初值问题处理。该文采用龙格-库塔法求解，给出了模拟电化学二阶线性常微分方程求解方法及VB6．0程序源代码，可直观地看到该反应动力学曲线，并打印、输出结果。