Hash应用
研发之道
一个坚持把架构做到极致的技术人,热衷于互联网技术。混迹互联网十几年,热衷于高性能、高并发、分布式技术领域的研究。
展开
-
杭电 HDU ACM 1496 Equations
EquationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6065 Accepted Submission(s): 2455Problem DescriptionConsider equations h原创 2015-04-15 00:43:21 · 1101 阅读 · 0 评论 -
杭电 HDU ACM 1800 Flying to the Mars
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12471 Accepted Submission(s): 3963Problem DescriptionIn t原创 2015-04-15 23:52:34 · 1349 阅读 · 0 评论 -
哈理工oj Hrbustacm 1287 数字去重和排序II(STL 或着 hash 拉链法)
水题 STL map也能过,但是为了练习拉链hash/*=============================================================================## Author: liangshu - cbam ## QQ : 756029571 ## School : 哈尔滨理工大学 ##原创 2015-08-26 18:43:16 · 1442 阅读 · 0 评论 -
poj 3320 Jessica's Reading Problem (哈希高级应用)
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionJessica's a very lovely girl wooed b原创 2015-07-19 15:07:47 · 706 阅读 · 0 评论 -
poj 2002 Squares (hash 拉链 点集)
这是我们理工内部培训册上的一个例题。题目就是给出一组点,问这些点能组成多少个正方形。直接方法便是枚举任意两点,然后根据数学推出另外两点,然后判断这两点是否在点的集合内。立方阶复杂度。 但是可以利用hash来存储各点,hash的目的本来就是实现快速查找,并节省空间。这样的话我们在查找的时候就O1了。求另外两点很好求,但是注意有重复统计。SquaresTime Li原创 2015-08-26 18:29:07 · 780 阅读 · 0 评论