开散列法又叫链地址法(开链法)。 开散列法：首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。 设元素的关键码为37, 25, 14, 36, 49, 68, 57, 11, 散列表 ...
分类：
其他好文 时间：
2018-03-01 23:32:28
阅读次数：
210
一、概述 集合是一种可变数据项的容器，具有统一的父类接口Collection<E>（Map并没有继承之），与其子集合的关系例如以下 图。集合的特点是长度可变，能够存储多种类型的对象（不加泛型时）。这也是与数组的两点最大的不同。 java集合类关系图 Collection最为根接口，List、Set、 ...
分类：
其他好文 时间：
2018-02-16 17:54:01
阅读次数：
189
39. Combination Sum 题目 解析 像这种结果要求返回所有符合要求解的题十有八九都是要利用到递归，而且解题的思路都大同小异，相类似的题目有 Path Sum II 二叉树路径之和之二，Subsets II 子集合之二，Permutations 全排列，Permutations II ...
分类：
其他好文 时间：
2018-02-04 22:44:24
阅读次数：
204
晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。 对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。 输入包括一行， ...
分类：
其他好文 时间：
2018-01-27 19:08:10
阅读次数：
97
题目链接 Prime Gift 题意 给定一个素数集合，求第k小的数，满足这个数的所有质因子集合为给定的集合的子集。 保证答案不超过$10^{18}$ 考虑二分答案。 根据折半的思想，首先我们把这个集合的数分成两组。 然后分别生成这两组质数所能表示出的正整数的集合。 然后把这个集合sort一下，我们 ...
分类：
其他好文 时间：
2018-01-07 00:49:53
阅读次数：
156
一.HashMap和HashTable的差别 1.HashMap能允许一个null key和多个null value值；HashTable不允许为null； 2.HashMap不同步非安全；HashTable是同步的，线程安全。 3.两者加载因子都是0.75；但是扩容增量存在差别；HashMap为1 ...
分类：
其他好文 时间：
2018-01-06 23:25:28
阅读次数：
218
等价类划分方法 一.方法简介 1.定义 是把所有可能的输入数据,即程序的输入域划分成若干部分（子集）,然后从每一个子集中选取少数具有代表性的数据作为测试用例。该方法是一种重要的,常用的黑盒测试用例设计方法。 2.划分等价类 等价类是指某个输入域的子集合。在该子集合中,各个输入数据对于揭露程序中的错误 ...
分类：
其他好文 时间：
2017-11-28 15:39:45
阅读次数：
143
###########三元运算########## 格式：result =值1 if 条件 else 值2 #如果条件成立，那么将“值1”赋值给result变量，否则 ，将“值2”赋值给result变量 ###########基本数据类型补充############set： set集合，是一个无序且 ...
分类：
编程语言 时间：
2017-11-18 18:43:12
阅读次数：
179
题目链接：https://www.luogu.org/problem/show?pid=1466 题目大意：对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字 ...
分类：
其他好文 时间：
2017-11-03 12:59:12
阅读次数：
159
题意：给定n个人，要求这n个人的所有可能排名情况，可以多个人并列（这个是关键）。 题解：由于存在并列的问题，那么对于n个人，我们最多有n个排名，枚举一下1~n，累加一下就好。（注意这里是变种的斯特林数——每个子集合是可互相区分的）。 ac代码： ...
分类：
其他好文 时间：
2017-10-10 16:25:44
阅读次数：
132
