概要：

判重的时候可以用手写hash，也可以用stl中的map，手写hash的好处是快，解决冲突的方案较好，map慢。但是手写hash要求的空间高，而且有时处理得不好的话会wa。

注意及技巧：

注意的是，hash的函数一定要写好，但是写好又爆空间。一般采用元素个数作为基数然后乘上递增的这个基数的幂作为权重，mod的时候要注意处理冲突，我们可以直接用到达的下标一直向后找个空的位置放下即可。例题：【COGS & USACO Training】710. 命名那个数字（hash+水题+dfs），【wikioi】1230 元素查找（巨水题+set/hash）

最新文章

1. vs2010静态链接MFC库报链接错误
2. Java虚拟机JVM学习02 类的加载概述
3. JavaScript学习笔记-自定义滚动条
4. poj1987 Distance Statistics
5. AUPE学习第八章------进程控制
6. [转载][记录]shell 批量修改文件名
7. 【WPF】学习笔记（二）——依旧是一个电子签名板
8. javaCV开发详解之7：让音频转换更加简单，实现通用音频编码格式转换、重采样等音频参数的转换功能（以pcm16le编码的wav转mp3为例）
9. Node.js之循环依赖
10. 【项目记录】-路灯监测 gmap.net
11. Net开发的部分知名网站案例
12. 理解ThreadPoolExecutor线程池的corePoolSize、maximumPoolSize和poolSize
13. fasttext学习笔记
14. P4450 双亲数
15. 前端阶段_html部分
16. java 高并发 订单编号递增（解决方案）
17. fail2ban的介绍
18. 7z文件格式及其源码的分析(四)
19. SAP S/4HANA销售订单创建时，会自动触发生产订单的创建
20. ftrace 简介【转】

热门文章

1. 【Oracle】在win10上安装Oracle客户端报错：[INS-13001]环境不满足最低要求
2. Spring 基于xml配置方式的AOP
3. 在CentOs6.5安装jdk
4. 后台管理-基于 Bootstrap 开发的网站后台管理面板
5. Ubuntu 分区方案参考
6. Linux-软件包管理-rpm命令管理-安装-卸载
7. EntityFramework Data Annotations
8. Atitit.软件GUI按钮与仪表盘(01)--报警系统--
9. video标签常用属性及说明
10. 每日英语：Investing the Downward Dog Way? Adviser Suggests Deep Breaths