黑脉金的博客

转载 关系代数中的除法运算

引言 最近在复习数据库的一些基本知识，在学习关系代数运算的时候再次遇到了除法运算，记得当时自己在准备自学 考试的的时候就遇到过这个知识，当时就不太明白；因为当时我们需要复习的科目很多，所以就直接放弃这方面的知 识，现在再次遇到了，就好好的研究了一下，下面给大家分享两种运算方法，希望能给广大读者带来帮助： 第一种：传统的解法 解题过程： ...

转载 23种设计模式及其描述

转载 哈希表中线性探测再散列法及等概率条件下平均查找长度

最近复习了下数据结构中的哈希表，发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫，不知道到底是怎么计算出来的。现在通过查阅资料终于知道如何计算了，所以记录下来以供以后查阅。    下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。 Question1: 将关键字序列（7、8、30、11、18、9、14）散列存储...