alw2009的博客

下面的内容有自己的理解， 未必正确， 欢迎探讨。 一、Hash是什么? Hash是一个集合到另一集合的映射， 比如集合U = {'Alice', 'Bob', 'Carol', 'Dave'}存在一个函数h(x)使得： h('Alice') = 0 h('Bob') = 1 h('Carol') = 2 h('Dave') = 3 令M={1,2,3,4}, 我们就可以说h(x)是U...

之前的学习了Hash表的基础知识（数据结构与算法（Hash表））， 知道了Hash表的核心就是Hash函数，今天来学习完美hash函数。 一、什么是完美hash函数？ 如果存在函数h(x)将集合U映射到集合S并且没有碰撞， 我们就可以说h(x)是集合U到集合S的完美hash函数。 二、如何实现一个完美hash函数 实现的思路不复杂， 但是有一个前提：在构建hash表之前， 我们要先获得所有...

一、结论 1.  非静态成员按照声明的顺序初始化。 2.  尽量在声明的地方初始化。 3. 尽量避免在构造函数的代码块做初始化。   二、代码实例 #include <iostream> #include <string> using namespace std; struct Object { static int seq; Objec...

下面一段很简单的TCP sever程序， 第二次连接连进来的时候core了，你能看出原因吗？ #include <iostream> #include <boost/asio.hpp> #include <thread> #include <memory> #include <list> namespace asio = boost...