DATA STRUCTURE
memberwin
这个作者很懒,什么都没留下…
展开
-
数据建模
数据建模基础 ODL: Object Definition Language interface ClassName:Superclass (keys(KeyName)){ attribute Type attrName; relationship Type relaName;原创 2008-10-07 13:05:00 · 244 阅读 · 0 评论 -
串和KMP算法
今天看了点儿数据结构的东西,滥竽充数啦 KMP算法的核心应该是如何得到Next[]数组了本来算法也不是很麻烦,但当准备自己动手实现的时候,忽然发现细节的东西很麻烦,如果纯粹重来的话,估计又得有几十行了,但瞄了一眼书之后差点吐血,不过也提醒自己写程序的时候要多想啦废话少说,开始滥竽啦:void getNext(string sub,int next[]){ int原创 2008-10-08 16:31:00 · 272 阅读 · 0 评论 -
关系模型
基本概念:Attribute,Schema,Tuple,DomainODL-->Relation: 对属性中的复杂数据结构拆解成为原子类型,对多对一的联系使用含多的那个E/R-->Relation:普通实体集建立关系但不包括任何关于联系的内容;普通联系直接转为关系;弱实体集仅为其建立关系而无需考虑其联系。子结构转换为关系:ODL中为所有子结构建立完整关系,而E/R则只复制父结构的键码作原创 2008-10-08 13:56:00 · 361 阅读 · 0 评论