C++
traveler_zero
世有伯乐,然后有千里马。千里马常有,而伯乐不常有。
展开
-
数据结构与算法(Hash表)
下面的内容有自己的理解, 未必正确, 欢迎探讨。一、Hash是什么?Hash是一个集合到另一集合的映射, 比如集合U = {'Alice', 'Bob', 'Carol', 'Dave'}存在一个函数h(x)使得:h('Alice') = 0h('Bob') = 1h('Carol') = 2h('Dave') = 3令M={1,2,3,4}, 我们就可以说h(x)是U...原创 2019-01-05 23:29:08 · 166 阅读 · 0 评论 -
完美hash函数
之前的学习了Hash表的基础知识(数据结构与算法(Hash表)), 知道了Hash表的核心就是Hash函数,今天来学习完美hash函数。一、什么是完美hash函数?如果存在函数h(x)将集合U映射到集合S并且没有碰撞, 我们就可以说h(x)是集合U到集合S的完美hash函数。二、如何实现一个完美hash函数实现的思路不复杂, 但是有一个前提:在构建hash表之前, 我们要先获得所有...原创 2019-01-08 23:51:25 · 2886 阅读 · 2 评论 -
一段代码说明C++ 11初始化非静态成员
一、结论1. 非静态成员按照声明的顺序初始化。2. 尽量在声明的地方初始化。3. 尽量避免在构造函数的代码块做初始化。 二、代码实例#include <iostream>#include <string>using namespace std;struct Object { static int seq; Objec...原创 2019-01-22 23:17:53 · 412 阅读 · 0 评论 -
记一次C++多线程编程遇到的坑
下面一段很简单的TCP sever程序, 第二次连接连进来的时候core了,你能看出原因吗?#include <iostream>#include <boost/asio.hpp>#include <thread>#include <memory>#include <list>namespace asio = boost...原创 2019-01-29 22:49:32 · 610 阅读 · 0 评论