有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作：PUSH：空集“{}”入栈DUP：把当前栈顶元素复制一份后再入栈UNION：出栈两个集合，然后把两者的并集入栈INTERSECT：出栈两个集合，然后把二者的交集入栈ADD：出栈两个集合，然后把先出栈的集合加入
分类：
其他好文 时间：
2016-03-05 16:01:09
阅读次数：
169
应用场景： 获取两个字符串全部公共的子串。 思路： 1. 先获取两个子串的交集 2. 遍历交集子串，从最短子串到最长子串 public static List<String> getAllCommonSubStrings(String str1, String str2) { //TODO null
分类：
编程语言 时间：
2016-03-01 12:51:34
阅读次数：
154
package com; import java.util.ArrayList;import java.util.Iterator;import java.util.List; public class Test { public static void main(String[] args) {
分类：
编程语言 时间：
2016-02-27 17:52:18
阅读次数：
194
(～￣▽￣)～* //求一个集合，这个集合与任意一个区间的交集，需至少有两个数字 //贪心过程：按n个区间的最右值从小到大对区间进行排列， //集合首先取第一个区间的最右两个数字， //到第二个区间，判断集合里的数有没有在区间里 //没有的话，就从第二个区间的最右开始往左取（cnt=0取最后两个数，...
分类：
其他好文 时间：
2016-02-25 13:33:11
阅读次数：
112
对称差集，两个集合的并集，减去交集。 比如，集合1,2,3和集合3,3,4,5的对称差是集合1,2,4,5。 想到的解法，将两个排序，两个集合分别用两个工作指针i,j。比较两个指针指向的元素，相同就都后移，不相同，更小的指针后移。 以下代码，给出了求对称差集数量的代码。 public static
分类：
其他好文 时间：
2016-02-23 13:17:17
阅读次数：
536
概述： 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的...
分类：
编程语言 时间：
2016-02-21 17:14:25
阅读次数：
200
在PHP中，使用 array_intersect 求两个数组的交集比使用 array_diff 求同样两个数组的并集要快。 如果要求数组 $a 与数组 $b 的差集的个数，应该使用 count($a) - count(array_intersect($a, $b))，而不要用 count(array
分类：
Web程序 时间：
2016-02-19 20:37:33
阅读次数：
1164
最大不相交集合的数量。思路是dp[i][j]表示已经有i个不相交集合下一个不相交集合的最右边界。离散化后，通过贪心解。 1 /* 4343 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <ma
分类：
其他好文 时间：
2016-02-13 00:27:30
阅读次数：
276
操作结果集 为了配合测试，特地建了两个表，并且添加了一些测试数据，其中重复记录为东吴的人物。 表：Person_1魏国人物 表：Person_2蜀国人物 A、Union形成并集 Union可以对两个或多个结果集进行连接，形成“并集”。子结果集所有的记录组合在一起形成新的结果集。 1、限定条件 要是用
分类：
数据库 时间：
2016-02-12 12:49:42
阅读次数：
325
平时看代码时，总是碰到这些即熟悉又陌生的名次，每天都与他们相见，但见面后又似曾没有任何的交集，所以今天我就来认识下这两个江湖侠客的背景： CLASS 在Java中，每个class都有一个相应的Class对象。也就是说，当我们编写一个类，编译完成后，在生成的.class文件中，就会产生一个Class对
分类：
编程语言 时间：
2016-02-11 12:18:23
阅读次数：
303
