码迷,mamicode.com
首页 > 其他好文 > 详细

寒假 5

时间:2018-02-02 23:14:22      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:cte   log   哈希表   速度   pos   aos   longest   地址   数据结构   

 

1.   哈希表:数据结构的一种,通过关键字和哈希函数加快查找速度

哈希表需要构建,

 

 

哈希表对待查数据构造商群,到一个关键字集合中,使用商群到原集的映射,每个关键字映射到一个等价类集合,通过关键字查找到对应的数据地址,在同一个等价类中,又有其他的秩序,便于系统的寻址

 

不同元素在同一等价类中的现象称为,哈希冲突,冲突是高效寻址的副产物,无法避免。

 

但是可以在同一等价类中构造秩序,例如链表。以进行下一步的精确寻址。

 

 

2.   

变量作为赋值对象时,注意检查赋值时变量的值是否已经被改变,目标值是改变前还是改变后。

 

 

 

继续扣longest substring with at most two/k distinct characters......yaosi......

 

寒假 5

标签:cte   log   哈希表   速度   pos   aos   longest   地址   数据结构   

原文地址:https://www.cnblogs.com/guguclaire/p/8407272.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!