题目:poj 3468 A Simple Problem with Integers
题意:给出n个数,两种操作
1:l -- r 上的所有值加一个值val
2:求l---r 区间上的和
分析:线段树成段更新,成段求和
树中的每个点设两个变量sum 和 num ,分别保存区间 l--r 的和 和l---r 每个值要加的值
对于更新操作:对于要更新到的区间上面的区间,直接...
分类:
其他好文 时间:
2014-10-31 22:16:48
阅读次数:
221
1. Storage Access Framework Android 4.4 (API level 19) introduces the Storage Access Framework (SAF). The SAF makes it simple for users to browse and....
分类:
移动开发 时间:
2014-10-31 20:26:47
阅读次数:
212
前言这一章是一个完整的NHibernate的Simple,原文中用Fluent NHibernate做映射,但我使用NHibernate3.2版本,所以3.2的Conformist代替Fluent NHibernate.从这里我们将学习到使用NHibernate的一般步骤:1.定义Model2.映射...
分类:
Web程序 时间:
2014-10-31 18:42:20
阅读次数:
253
??????简单工厂模式解释: 简单工厂模式(Simple Factory Pattern)属于类的创新型模式,又叫静态工厂方法模式(Static FactoryMethod Pattern),是通过专门定义一个类来负责创建其它类的实例,被创建的实例通常都具有共同的父类。简单工厂模式的UML图: 简...
分类:
其他好文 时间:
2014-10-31 11:38:13
阅读次数:
196
题意:一种彩票共有 N 个号码,每注包含 M 个号码,如果至少有 R 个号码与开出来的 M 个号码相同,则中二等奖,问要保证中二等奖至少要买多少注(1
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4979
——>>覆盖问题,yy可知是可重复覆盖问题,于是,DLX 上场。。
N个 选 R 个,共有 C[N][R] 种选法,每种选法需...
分类:
其他好文 时间:
2014-10-31 06:24:50
阅读次数:
321
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of ...
分类:
其他好文 时间:
2014-10-30 22:15:31
阅读次数:
334
一、工厂模式主要是为创建对象提供过渡接口,以便将创建对象的具体过程屏蔽隔离起来,达到提高灵活性的目的。
工厂模式在《Java与模式》中分为三类:
1)简单工厂模式(Simple Factory):不利于产生系列产品;
2)工厂方法模式(Factory Method):又称为多形性工厂;
3)抽象工厂模式(Abstract Factory):又称为工具箱,产生产品族,但不利于产...
分类:
其他好文 时间:
2014-10-30 15:21:27
阅读次数:
259
I decided to take a plunge into a?KDE Plasma?development with a simple?plasmoid?with?Qt Creator. There’s a very good overview and a guide Getting Started Plasma QML tutorial Getting Started ...
分类:
其他好文 时间:
2014-10-30 10:27:42
阅读次数:
362
SAX是Simple API for XML的缩写,它并不是由W3C官方所提出的标准,虽然如此,使用SAX的还是不少,几乎所有的XML解析器都会支持它。
与DOM比较而言,SAX是一种轻量型的方法。我们知道,在处理DOM的时候,我们需要读入整个的XML文档,然后在内存中创建DOM树,生成DOM树上的每个Node对象。当文档比较小的时候,这不会造成什么问题,但是一旦文档大起来,处理D...
分类:
其他好文 时间:
2014-10-29 19:28:54
阅读次数:
116
严重: Exception starting filter simplejava.lang.ClassNotFoundException: org.lxh.filterdemo.SimpleFilter at org.apache.catalina.loader.WebappClassLoader....
分类:
其他好文 时间:
2014-10-29 16:54:25
阅读次数:
144