Snowberg

摘要： …全关系型的系统应该完全地支持关系模型的所有特征，这是个原则。关系模型的奠基人E.F.Codd具体地给出了全关系型的关系系统应遵循的十二条基本准则。从实际意义上看，这十二条准则可以作为评价或购买关系型产品的标准。从理论意义上看，它是对关系数据模型的具体而又深入的论述，是从理论和实际紧密结合的高度对关系型DBMS的评述。准则0 一个关系型的DBMS必须能完全通过它的关系能力来管理数据库。准则0是下面十二条准则的基础。准则0的一个推论是：任何声称是关系型的DBMS必须在关系这个级别上支持数据的插入、修改和删除(即一次多个记录的操作级别)。不管一个系统是否还具有非关系的管理数据的能力，它必须满足准则 阅读全文

摘要： packagetestreg;importjava.util.regex.Matcher;importjava.util.regex.Pattern;/*** <p>Title: 正则表达式的研究</p>* <p>Description:* 最近在工作中常常用到一些正则表达式的使用问题，到网上去找介绍大多是一鳞半爪。求人不如* 求已。一狠心，自己看!这两天利用我们项目两期之间的一点空闲对J2SE所支持的正则表达式来* 了个彻底研究!代价是……就是浪废了部门近十二张白纸。闲话少说，书归正传。* 原理：* 正则表达式的原理是有限状态自动机，自动机内部有有限个状态 阅读全文

摘要： 终于来到了算法设计思想中最难，也最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。看了这么久的算法，这部分也是唯一感觉到了比较难的地方，从这篇文章开始，将花连续的篇幅来讨论一些动态规划的问题。这包括书上介绍过的计算二项式系数，Warshall算法求传递闭包，Floyd算法求完全最短路径，构造最有二叉查找树，背包问题和记忆功能。也包括一些其他问题的解题报告（动态规划确实很难，对这一章的内容，我将搜索一些其他类型的问题来写解题报告，以真正的理解动态规划），例如矩阵连乘，最长公共子列，等等。---------------------- 阅读全文

摘要： Suffix Tree 学习笔记 IAuthor:IfDate:2010/10/3 9:34:06Copyright:Ifsome rights reserved,published under licenseCreative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported.Contents1Prologue2Notations3What is a Suffix Tree4What Can It Do4.1Longest Common Substring4.2Exact String Matching4.3Ziv-Lempel 阅读全文