查找2019-10-28

散列方法:

冲突处理:链地址法、开放地址法、

散列删除:

链地址法可以直接删除,复杂度不高。

开放定址散列中,除了自身携带的信息外,还起到了链接元素的功能。因此不能直接删除。有两种方法,一种是给被删除的关键字加标志留在散列表中,这样占用空间。另一种重新散列,这样时间复杂度很高。

散列表的性能取决于负载因子的大小。等于表中元素个数÷表长度。

动态规划,只要能把问题分解成最优子问题,并且原问题的最优解中包含子问题最优解,即可用动态规划。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 说明:该系列博客整理自《算法导论(原书第二版)》,但更偏重于实用,所以晦涩偏理论的内容未整理,请见谅。另外本人能力...
    黑夜0411阅读 5,289评论 0 2
  • ORA-00001: 违反唯一约束条件 (.) 错误说明:当在唯一索引所对应的列上键入重复值时,会触发此异常。 O...
    我想起个好名字阅读 10,786评论 0 9
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 11,304评论 0 13
  • 一、相关定义 查找——查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。所有这些...
    开心糖果的夏天阅读 4,897评论 0 8
  • 查找 查找表是由同一类型的数据元素(或记录)构成的集合。关键字是数据元素中某个数据项的值,也称为键值,用它可以标识...
    keeeeeenon阅读 6,174评论 0 3