- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 哈希表原理（直观易懂解释）
理解哈希表的原理，其核心是理解所谓的哈希函数(散列函数)。即如何构建一个确定的映射，它能把关键字映射到一个唯一的存储位置。这种映射应该是我们可以进行计算的。已知关键字，我们应该能算出其地址；反之，已知地址，我们可以检索到对应的关键字。一旦建立起这种关系，那么给定关键字，我就能直接利用这个映射(即所谓的哈希函数)直接算出其地址并寻址。这可大大缩减确定关键字存储位置所花的时间。 先来了解一下Hash...
2018-07-15 23:19:07
14756
11
原创 用输入文件流读入数据失败的一个错误(应确保开始读数据时文件流是指向文件开头的，而非指向末尾)
今天用输入文件流读文件数据时犯了一个错误，找了半天才排查出来问题在哪，特此记录。简言之，我的错误在于在读入数据之前，使用文件流进行了一些别的操作，导致文件流指向了文件末尾。然后我再使用它来读文件，当然就不对了。文件是很简单的一列小数，比如只有三个数这样：(1.1 2.2 3.3)^T代码为：void read_from_solution_file(const std::string& ...
2018-07-01 16:01:24
902
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人