通过上一节的学习，我们知道，散列表的查询效率并不能简单说成是O(1)。它跟散列函数、装载因子、散列冲突等地都有关系。 今天我们来学一下，如何设计一个可以应对各种异常情况的工业级散列表，来避免在散列冲突的情况下，散列表性能的急剧下降，并且能抵抗散列碰撞攻击？ 下面我们从散列函数、装载因子、散列冲突等方 ...
分类：
编程语言 时间：
2020-07-04 13:09:20
阅读次数：
55
如题，测了总电阻，7.8欧姆？？？！6V（4节干电池）电路，算了一下，功率4.5W，待机电流0.75A，按照每节干电池700～800mA·h的容量，4小时待机就把电耗干了。这还怎么自动浇花？ 我觉得电路没接错呀： 并联一个220V继电器； 并联一个控制电路，串联一个“感受器”，根据湿度转变电阻值的可 ...
分类：
其他好文 时间：
2020-07-04 11:48:14
阅读次数：
96
前置知识 网络流 一些常见的定义： 容量：每条边都有一个容量(水管的最大水流容量) 源点：出发点(水厂)。 汇点：结束点(废水站)。 流：一个合法解称作一个流，也就是一条可以从源点到汇点的一条合法路径。 流量：每条边各自被经过的次数称作其流量，最终收集的总数为整个流的流量。 Dinic (n^2*m ...
分类：
其他好文 时间：
2020-07-03 21:38:27
阅读次数：
51
一 ： 0 1 背包 设 f [ i ] [ j ] 表示 选了 i 个物品 容量 为 j 的背包，状态直接转移 0 - > V 枚举 和 V - > 0 枚举都可 for(int i=1;i<=n;i++){ for(int j=0;j<=V;j++){ if(w[i]>j)f[i][j]=f[i ...
分类：
其他好文 时间：
2020-07-03 21:01:43
阅读次数：
49
一、先从 ArrayList 的构造函数说起 ArrayList有三种方式来初始化，构造方法源码如下： 1 /** 2 * 默认初始容量大小 3 */ 4 private static final int DEFAULT_CAPACITY = 10; 5 6 7 private static fin ...
分类：
其他好文 时间：
2020-07-03 17:43:21
阅读次数：
49
mysql面试题 1、为什么一定要设一个主键？ 2、你们主键是用自增还是UUID? 3、自增主机用完了怎么办? 4、主键为什么不推荐有业务含义? 5、货币字段用什么类型?？ 6、时间字段用什么类型? 7、为什么不直接存储图片、音频、视频等大容量内容? 8、表中有大字段X(例如：text类型)，且字段 ...
分类：
数据库 时间：
2020-07-03 12:20:02
阅读次数：
45
ThinkPad8 因为是平板电脑，只有一个micro USB接口，常规安装没法使用鼠标或键盘进行输入，所以难倒很多人。 幸好前段时间买了根otg线和3.0usb hub，安装方法记录如下： 准备：U盘一个，8G以上容量，一根OTG线和USB HUB。 2.系统下载：下载自己喜欢的win10版本，使 ...
存储集群存储设备有两个在磁盘上存储数据的Ceph守护程序：CephOSD是大多数数据存储在Ceph中的地方。一般而言，每个OSD都由单个存储设备支持。OSD还可以由多种设备组合来支持，例如用于大多数数据的HDD和用于某些元数据的SSD。群集中OSD的数量通常取决于存储的数据量，每个存储设备的容量以及冗余（复制或Erasure）的级别和类型CephMonitor管理关键的群集状态，例如群集成员身份和
分类：
其他好文 时间：
2020-07-01 23:55:31
阅读次数：
87
map特点： map是无序的基于key-value的数据结构。map是引用类型，其内部使用散列表（hash）实现 必须初始化才能使用 map操作： var m1 map[string]int //声明：key为string类型，值为int类型 m1 = make(map[string]int, 10 ...
分类：
其他好文 时间：
2020-07-01 19:58:52
阅读次数：
66
切片的本质： 切片是一个引用类型，是基于数组类型做的一层封装，内部结构包含头部指针、长度、容量。 形象把切片理解一个“框” ，框住数组或map的一部分，只能框连续的元素，底层数组改了，切片也改了，切片可以再切片 切片长度 len(slice) 是切片框住的元素个数；切片的容量 cap(slice) ...
分类：
其他好文 时间：
2020-07-01 18:41:17
阅读次数：
53
