我是用hashset来实现的具体如代码所示using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace JiaoJi{ class Program { ...
bitset模板bitset可以看作bool数组,但优化了空间复杂度和时间复杂度,并且可以像整形一样按位与或。优化作用:常常碰到处理的数组只有0和1的变化,此时就可以使用bitset优化。比如求两个集合的交集可以使用按位与运算,求并集可以使用按位或运算#includebiset s(10); //....
分类:
其他好文 时间:
2015-08-30 12:46:19
阅读次数:
195
package string;
import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
public class StringArray {...
分类:
编程语言 时间:
2015-08-25 12:54:09
阅读次数:
130
这次来看看Struts2+Spring+Hibernate三大框架的整合应用,主要是Spring和Hibernate框架的整合,因为前边已经将Strtus2+Spring整合过了基本一样。 首先看一下分工吧: Struts2做的MVC的流程框架,主要完成从客户端访问到选择action的过程,其中.....
分类:
编程语言 时间:
2015-08-21 00:02:15
阅读次数:
218
2-11. 两个有序链表序列的合并(15)时间限制500 ms内存限制80000 kB代码长度限制8000 B判题程序Standard已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序...
分类:
其他好文 时间:
2015-08-20 15:13:09
阅读次数:
91
模板方法模式(TemplateMethod):定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。该模式使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。使用场景:1、一次性实现一个算法的不变的部分,并将可变的行为留给子类来实现。2、各子类中公共的行为应被提取出来并集中到一个公共父类...
分类:
其他好文 时间:
2015-08-20 12:29:29
阅读次数:
152
Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,...
分类:
其他好文 时间:
2015-08-18 18:19:22
阅读次数:
92
1.Trac Trac拥有强大的bug管理功能,并集成了Wiki用于文档管理。它还支持代码管理工具Subversion,这样可以在 bug管理和Wiki中方便地参考程序源代码。Trac有着比较强大的插件系统,可以通过插件来实现各种各样的功能,比如支持Git,或者增加自己的一些语法等等.如果你想了解w...
分类:
编程语言 时间:
2015-08-17 00:55:46
阅读次数:
247
题目链接:http://poj.org/problem?id=2492
题目大意:每组测试数据给出n个虫子和m种交配组合,判断虫子中有没有同性交配的。
解决方案:首先大方向确定用并查集,每个虫子都初始化为一个集合。输入交配组合是,对每队虫子先判断他们是否在一个集合,如不在,则合并集合,若在,判断他们是否同性。判断方法为与祖先进行比较。
虽然思路很清楚,但要实现的好也不容易,花了一些时间去看别...
分类:
其他好文 时间:
2015-08-15 16:39:19
阅读次数:
103
我们可以通过Office Web Apps(OWA)来实现在线编辑word,excel,power point, one note,并集成到自己的网站里去。
分类:
Web程序 时间:
2015-08-10 20:01:12
阅读次数:
700