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