- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 Java应用中表达式解析器(Java Cup/JFlex)生成器的介绍及示例
在基于Java的软件系统的构建过程中，开发人员经常会遇到词法解析、语法解析等问题，比如：在报表系统的中一般需要支持单元格计算公式（类似于Excel的公式），在某些系统的数据转换过程要实现自定义的转换规则脚本。面对这一类问题，我们最终需要的是一个针对问题域的词法及语法解析器，通常的实现方式不外乎有以下几种：1. 自己实现全部过程当所涉及语法非常简单（一般只有一两句原语）时，可以选择该方式。优点：最直接，自然而然的选择；如果开发人员理论基础扎实的话不需要额外的学习负担。缺点：要求有一定的理论基础；不利于扩充、或
2010-07-01 15:31:00
3907
1
原创 LR语法分析-简单的LR技术
LR语法分析-简单的LR技术LR语法分析是由表格驱动的。项和LR(0)自动机项：用来表示在语法分析过程中是进行移入还是进行规约的状态。一个文法产生式的项是它的产生式加上产生体中的一个。如：A -> XYZ的项：A -> .XYZA -> X.YZA -> XY.ZA -> XYZ.项集表示了在语法分析过程的给定点上，我们已经看到了产生式中的哪个部
2010-04-04 19:35:00
3442
原创 贪心策略的基本内容和背包问题
贪心策略的基本内容 一、贪心算法的构造步骤a) 将优化问题转化为这样一个问题：即先做出选择，在解决剩下的一个子问题。b) 证明原问题总是有一个最优解是做贪心选择得到的，从而说明贪心选择的安全。c) 说明在做出贪心选择后，剩余的子问题都有这样一个性质。即如果将自问题的最优解和我们所做的贪心选择联合起来，可以得出原问题的一个最优解。 二、贪心选择的关键
2010-03-13 13:55:00
783
原创 区间图着色问题
一、题目 我们可以做出一个区间图，其顶点为已知的活动，其边连接着不兼容的活动。为了使两个不兼容的节点颜色不同，所需的最少颜色数是多少？ 二、用贪心算法解决这个问题需要几个步骤。 1、证明问题的最优子结构性质。 如果有一个方案使用了最少的颜色（不包括最后一个颜色），那么去除这个颜色所包含的活动，剩余部分对应的颜色方案也一定使用了最少的颜色。如果不是，那么可以用新
2010-03-11 19:23:00
1953
原创 亲爱的，我一直在你身边
晚上在配置项目下的FLEX的CHART模块，女友发来消息，说她要睡觉了。 当时才晚上9点左右，印象中女友从没这么早就休息。我就回了句：是不是有什么事情。 这段时间因为我和她的恋情，她和家人闹的很不愉快，她父母不想她嫁的太远，希望她在临近的县市找个当地人。就这个问题，她和家人每几天就要闹一次矛盾。 她说不是，就是无聊想睡觉了。我笑了笑，发个鄙视的表情。 她说：真羡慕你
2010-02-20 21:56:00
775
1
原创 DFA最小化之JAVA实现
一.简介 在解析正则表达式的算法中,有穷自动机(DFA)得到广泛的应用,为正则表达式构建DFA的常用方法有二种: 一种是通过子集构造法生成一个中间NFA生成DFA, 另外一种就是通过一个FOLLOWPOS的推导法直接从正则得到DFA. 这二种方法生成的DFA有可能包含了一些多余的转换,这个时候就需要消除掉一些多余的状态,下面是DFA最小化算法的JAVA实现:
2010-02-20 17:39:00
3467
3
原创 表连接的HASH算法以及应用
一、概述在日常的数据库操作中,我们很经常用到如下操作:select t1.*, t2.* from t1, t2 where t1.id = t2.id这是一个显式的表连接操作,目的就是关联2张表,取出主键能够相互匹配的记录,实现这类运算的算法通常有2中,HASH连接和排序连接.其中又以HASH连接的使用最为频繁.HASH连接是利用HASH算法能够将KEY键映射到一
2010-02-18 23:54:00
481
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人