算法
文章平均质量分 72
jlr_6
这个作者很懒,什么都没留下…
展开
-
表连接的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 · 495 阅读 · 0 评论 -
区间图着色问题
一、题目 我们可以做出一个区间图,其顶点为已知的活动,其边连接着不兼容的活动。为了使两个不兼容的节点颜色不同,所需的最少颜色数是多少? 二、用贪心算法解决这个问题需要几个步骤。 1、证明问题的最优子结构性质。 如果有一个方案使用了最少的颜色(不包括最后一个颜色),那么去除这个颜色所包含的活动,剩余部分对应的颜色方案也一定使用了最少的颜色。如果不是,那么可以用新原创 2010-03-11 19:23:00 · 2000 阅读 · 0 评论