随笔分类 -  数据结构与算法

图论
摘要:一 关键路径从源点到汇点具有最大长度的路径。算法原理:只需找到所有活动最早开始时间 和 最晚开始 时间 ,并比较它们,若相等,此活动是关键活动,活动间的路径 为关键路径 ,若不等,则不是。一个图中的关键路径可能不止一条。 阅读全文

posted @ 2015-08-20 14:59 dan-cnblogs 阅读(124) 评论(0) 推荐(0)

散列函数
摘要:散列函数:1. 区分:除留余数法 && 随机数法除留余数法: h(k)=K mod N;随机数法: h(k)=(k+Random(N)) mod N; Random(N)返回一个0到N-1的整数注意:Random(int N)生成的其实是一个伪随机数。伪随机数: 如果设置的随机种子相同,则不断调用... 阅读全文

posted @ 2015-08-20 12:35 dan-cnblogs 阅读(234) 评论(0) 推荐(0)