前言 在c++的STL中，提供了一种hash函数，其用法和map是几乎一样的，但是速度却能快接近一倍 使用方法 需要的头文件 函数声明方式 cc_hash_table是拉链法 gp_hash_table是查探法 查探法要快一些，个人推荐用查探法。 实测 ...
分类：
其他好文 时间：
2018-02-28 21:42:39
阅读次数：
182
【算法】哈希表的诞生（Java） 目录 为什么要使用哈希表 哈希表的取舍 使用哈希表的前提 哈希函数的构造 1.直接定址法 2.数字分析法 3. 平方取中法 4.折叠法 5.除留余数法 哈希地址的冲突 解决冲突的方法 拉链法 线性探测法 插入操作 查找操作 删除操作 再哈希法 正文 参考资料 《算法 ...
分类：
编程语言 时间：
2018-02-22 19:34:42
阅读次数：
298
一。内置函数 1.重要内置函数 都是带key的: max min map filter 返回的是迭代器 sorted 返回的是列表 函数名在后 1.1 max 1.2 zip 可以放置多个可迭代对象,以最少的可迭代对象的个数为基准,返回一个迭代器（ 拉链方法） 1.3 map 1.4 filter ...
分类：
编程语言 时间：
2018-02-10 18:54:30
阅读次数：
211
本篇文章会对面试中常遇到的Java技术点进行全面深入的总结，帮助我们在面试中更加得心应手，不参加面试的同学也能够借此机会梳理一下自己的知识体系，进行查漏补缺（阅读本文需要有一定的Java基础；若您初涉Java，可以通过这些问题建立起对Java初步的印象，待有了一定基础后再后过头来看收获会更大）。本文 ...
分类：
编程语言 时间：
2018-01-06 15:57:13
阅读次数：
158
1.构造映射 2.获取映射中的值 3.更新映射中的值 4.迭代映射 5.已排序映射 6.与java的互操作 7.元组 8.拉链操作 1.构造映射 定义具体映射的map映射 定义空的map 2.获取映射中的值 3.更新映射中的值 增加新的键值对 添加多个关系 移除某个键值对 你不能更新一个不可变的映射 ...
分类：
其他好文 时间：
2017-12-11 13:55:59
阅读次数：
113
测试数据 order_2015-08-21 1 2015-08-18 2015-08-18 创建2 2015-08-18 2015-08-18 创建3 2015-08-19 2015-08-21 支付4 2015-08-19 2015-08-21 完成5 2015-08-19 2015-08-20 ...
分类：
其他好文 时间：
2017-12-08 19:26:41
阅读次数：
1800
第十二周 出门门票 一、笔记 1、索引 （1）静态索引： 稠密索引：适用于索引非顺序文件。 分块索引（稀疏索引）：适用于顺序文件。 多重表 侧排表 静态多路搜索树 （2）动态索引： 二叉搜索树：普通二叉搜索树/平衡二叉树 适用于大量不常变化的数据查询 平衡多路搜索树：适用于大量常变化的数据查找，常常 ...
分类：
其他好文 时间：
2017-11-29 21:57:11
阅读次数：
101
题目要求 利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75） 关键字集合：85，75，57，60，65，（你的8位学号相加值），98，74，89，12，5，46，97，13，69，52，92 实现思路 线性探测开放寻址 ...
分类：
其他好文 时间：
2017-11-28 01:27:53
阅读次数：
155
20162301 课堂测试 hash 利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75） 关键字集合：85，75，57，60，65，（你的8位学号相加值），98，74，89，12，5，46，97，13，69，52，92 ...
分类：
其他好文 时间：
2017-11-27 18:45:53
阅读次数：
169
