随笔分类 -  算法&数据结构

关系表达式的计算
摘要：近期在做一个项目，涉及到一些简单的规则匹配。规则的判定条件可以用关系表达式描述，形如(P1|P2)&(P3|P4)。其中&是与，|是或，P1-P4是Pattern，具体的匹配条件，返回值是True或者False。为计算此表达式的值，采用中序转后序再计算表达式的值。1. 后序表达式的生成 中序表达式转... 阅读全文
posted @ 2015-08-30 22:50 如玉暖阳 阅读(646) 评论(0) 推荐(0)
【转载】RETE算法研究
摘要：本文转自：http://www.ibm.com/developerworks/cn/opensource/os-drools/ RETE算法是大多数规则引擎采用的一种模式匹配算法，比如开源的Drools引擎，就是改进了RETE算法实现。上午发现这篇文章描述的比较清晰易懂，对我这个初学者很有帮助，故收... 阅读全文
posted @ 2015-08-22 21:00 如玉暖阳 阅读(1914) 评论(0) 推荐(0)
【转载】决策树Decision Tree学习
摘要：本文转自：http://www.cnblogs.com/v-July-v/archive/2012/05/17/2539023.html 最近在研究规则引擎，需要学习决策树、决策表等算法。发现篇好文对我这个初学者很有指导价值，先转再细品。1. 什么是决策树 咱们直接切入正题。所谓决策树，顾名思义，... 阅读全文
posted @ 2015-08-20 22:31 如玉暖阳 阅读(470) 评论(0) 推荐(0)