"上一章" 我们讲了如何根据需要动态设置 的大小，在第四章中，我们使用了 来解决 的碰撞，其实解决方法有很多，这一章我们来介绍下其他方法。 本章将介绍两种解决 碰撞的方法： 1. 拉链法 2. 开放地址法 拉链法 使用拉链法，每一个 都会包含一个 ，当发生 时，就会将该记录插入在该位置的 后面，步骤 ...
分类：
编程语言 时间：
2019-02-03 14:19:51
阅读次数：
188
将函数映射到集合 化简、折叠和扫描 拉链操作 迭代器 （相对于集合而言是一个“懒”的替代品，只有在需要时才去取元素，如果不需要更多元素，不会付出计算剩余元素的代价） 流（stream） 懒视图（应用于集合） 与Java集合的互操作 线程安全的集合 并行集合 ...
分类：
其他好文 时间：
2019-01-17 15:20:44
阅读次数：
180
预热： 我们先从几个物理概念入手理解什么是流量，存量，增量 （1）存量：系统在某一时点时的所保有的数量； （2）流量：是指在某一段时间内流入/出系统的数量 （3）增量：则是指在某一段时间内系统中保有数量的变化 （4）增量=流入量--流出量 （5）本期期末存量=上期期末存量+本期内增量 正题 全量表： ...
分类：
其他好文 时间：
2019-01-05 13:21:55
阅读次数：
488
zip() 拉链方法 max(字典) 默认比较字典的key，不同类型的数据不能比较，只要可以被for迭代即可 利用zip与max（字典）共同使用 ord() — chr() ascii码表数字与字母互换 pow（2,3）23=8 pow（3,3,2） 33%2 reversed 反转 round 4 ...
分类：
编程语言 时间：
2018-12-05 00:14:14
阅读次数：
121
一、有序集合求交集的方法有 a）二重for循环法，时间复杂度O(n*n) b）拉链法，时间复杂度O(n) c）水平分桶，多线程并行 d）bitmap，大大提高运算并行度，时间复杂度O(n) e）跳表，时间复杂度为O(log(n)) 以下是方法的具体介绍： 方案一：for * for，土办法，时间复杂 ...
分类：
其他好文 时间：
2018-11-24 19:02:01
阅读次数：
231
下拉链表Combo-box Control 常用属性： Sort:对添加到列表框的字符串进行自动排序。（对指定位置的元素项无效） Type:有三个类型 Simple：没有下拉按钮，可以输入字符串，可以通过上下左右切换显示的item。 Dropdown：有下拉按钮，可以输入，可以下拉选择item。 下 ...
分类：
编程语言 时间：
2018-10-21 00:50:46
阅读次数：
277
pro_scd_reg_marpripinfo ...
分类：
其他好文 时间：
2018-09-18 16:08:44
阅读次数：
218
一、顺序查找 二、折半查找 三、二叉搜索树BST 四、B树 五、散列表，哈希hash，散列查找 散列函数的设计：1、直接定址法 H（key）= a*key +b; 2、除留余数法 H（key）=key mod p; 通常选取p为小于或等于表长（最好接近m）的最小素数或不包含小于20质因子的合数； 3 ...
分类：
其他好文 时间：
2018-09-18 14:58:38
阅读次数：
191
HashMap HashMap 为了便于理解，以下源码分析以 JDK 1.7 为主。 1. 存储结构 内部包含了一个 Entry 类型的数组 table。 2. 拉链法的工作原理 新建一个 HashMap，默认大小为 16； 插入 <K1,V1> 键值对，先计算 K1 的 hashCode 为 11 ...
分类：
编程语言 时间：
2018-09-09 12:00:36
阅读次数：
142
实验报告五 查找的相关操作 实验报告五 查找的相关操作 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #define INFINITY INT_MAX 5 #define MAXSIZE 20 6 7 using ...
分类：
其他好文 时间：
2018-08-14 19:57:00
阅读次数：
163
