![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Hash Table
Lewin671
深大最帅的人
展开
-
Hash Tables(chaining)
Hash Table,叫做哈希表,也叫做散列表。 概念:通过某种对应关系h,使得每一个元素和储存位置一一对应。这种对应关系称为哈希函数。它最大的优点就是插入、搜索和删除得很快(O(1))。 碰撞(Collision):不同的关键字对应同一个哈希地址 本文主要介绍的是解决碰撞的方法之一:chaining 原理: In chainning,wo palce all the elements ...原创 2018-07-17 16:55:48 · 1607 阅读 · 0 评论 -
Hash Practice
A - Crazy Search POJ - 1200 Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be...原创 2018-07-19 23:09:57 · 227 阅读 · 0 评论