Medium! 题目描述: 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 解题思路: 这道子集合之二是之前那道 Subsets 子集合 的延伸,这次输入数组允许有重复项,其他条件都不变,只需要在之前那道题解法的基础上稍加改动 ...
分类:
其他好文 时间:
2018-06-09 15:29:52
阅读次数:
179
Medium! 题目描述: 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 解题思路: 这道求子集合的问题,由于其要列出所有结果,按照以往的经验,肯定是要用递归来做。这道题其实它的非递归解法相对来说更简单一点,下面我们先来看非递归 ...
分类:
其他好文 时间:
2018-06-08 12:02:58
阅读次数:
433
1.等价类划分法 等价类是指某个输入域的子集合,该子集合中对于揭示程序错误是等效的。 某个等价类的代表值与该等价类的其他值对于测试来说是等价的; 因此可以把全部的输入数据划分成若干的等价类,在每一个等价类中取一个数据来测试,这样就能以较少的具有代表性的数据进行测试; 有效等价类: 是指对于程序的规格 ...
分类:
其他好文 时间:
2018-06-07 19:30:16
阅读次数:
146
最近在做一个人群标签的项目,也就是根据客户的一些交易行为自动给客户打标签,而这些标签更有利于我们做商品推荐,目前打上标签的数据已达5亿+, 用户量大概1亿+,项目需求就是根据各种组合条件寻找标签和人群信息。 举个例子: 集合A: ( 购买过“牙膏“的人交易金额在10-500元并且交易次数在5次的客户 ...
分类:
其他好文 时间:
2018-05-29 17:11:15
阅读次数:
277
一、首先,什么是等价类划分法呢? 等价类划分是一种典型的黑盒测试方法,使用这一方法时,完全不考虑程序的内部结构,只依据程序的规格说明来设计测试用例。它把程序的输入域划分成若干个部分,然后从每一部分选取少数有代表性的数据作为测试用例。 等价类事指某个输入域的子集合。在该子集合中,各个输入数据对于揭露程 ...
分类:
其他好文 时间:
2018-05-23 02:09:55
阅读次数:
197
功能点分析的步骤 在本文中将以国际标准IFPUG(International Function Point Users Group)组织提供的功能点估算法V4.1.1为基础与大家进行讲解。如下图所示,首先大家应该了解功能点估算法的使用步骤。 图 功能点估算的步骤 识别功能点的类型。 识别待估算应用程 ...
分类:
编程语言 时间:
2018-04-28 14:06:02
阅读次数:
191
一、XML的定义和用途 可扩展标记语言XML(eXtensible Markup Language)是一种简单灵活的文本格式的可扩展标记语言,起源于SGML(Standard Generalized Markup Language),是SGML的一个子集合,也就是SGML的一个简化版本,非常适合于在 ...
分类:
其他好文 时间:
2018-03-19 13:25:10
阅读次数:
134
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). Note: The solution set must not conta ...
分类:
其他好文 时间:
2018-03-17 10:51:27
阅读次数:
147
Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. For ex ...
分类:
其他好文 时间:
2018-03-17 10:49:48
阅读次数:
150
Maximize 题意:整个程序有2种操作,操作1将一个元素放入集合S中,且保证最新插入的元素不小于上一次的元素, 操作2 找到集合S中的某个子集合, 使得 集合中最大的元素减去平均数的值最大。 题解:找子集合的时候将整个几个分成2边, 左边为前i个数, 右边为最新插入的数。 那么我们就可以想到, ...
分类:
其他好文 时间:
2018-03-03 12:19:46
阅读次数:
137