题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1609 解:题目很明显,我们只要找到最长不下降子序列,然后总长度减去它的长度就可以了,用o(nlogn)的方法。 但是,用O(9n)的动归,显然更优(吧。。。) 我学习了一下他人的动归。 用f ...
分类:
其他好文 时间:
2017-04-03 00:11:49
阅读次数:
252
Boxes There are NN boxes, indexed by a number from 11 to NN. Each box may (or not may not) be put into other boxes. These boxes together form a tree s ...
分类:
其他好文 时间:
2017-04-02 15:04:33
阅读次数:
187
Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may a ...
分类:
其他好文 时间:
2017-04-02 00:44:57
阅读次数:
195
1 类的概述 类就是事物的集合和抽象。它所代表的是这类事物共有的行为和属性。 2 类的一般形式 修饰符 class 类名{ 类型 变量名; 类型 变量名; ... 类型 方法名(参数){ } } /** 修饰符 类型 方法名(参数类型 参数1 参数类型 参数2){ 方法体 } */ public v ...
分类:
其他好文 时间:
2017-03-30 22:27:02
阅读次数:
189
redis 集群实现的原理请参考http://www.tuicool.com/articles/VvIZje 集群环境至少需要3个节点。推荐使用6个节点配置,即3个主节点,3个从节点。 新建6个文件夹 分别是 7000/7001/7002/7003/7004/7005 将redis.windows. ...
转自: http://www.cnblogs.com/sonic4x/archive/2011/07/05/2098036.html 多进程的系统中避免不了进程间的相互关系。本讲将介绍进程间的两种主要关系——同步与互斥,然后着重讲解解决进程同步的几种机制。 进程互斥是进程之间发生的一种间接性作用,一 ...
分类:
系统相关 时间:
2017-03-30 10:43:35
阅读次数:
278
namespace EFDemo { using System; using System.Data.Entity; using System.ComponentModel.DataAnnotations.Schema; using System.Linq; public partial class... ...
分类:
数据库 时间:
2017-03-29 22:12:55
阅读次数:
195
单元测试 201421123098 胡丹丹 201421123118 张中结代码地址:https://git.coding.net/zzj201421123118/together-2.git 一、需求分析 1.整数四则运算测试 2.分数四则运算测试 3.求最大公约数测试 二、测试环境 项目基于ec ...
分类:
其他好文 时间:
2017-03-29 16:24:10
阅读次数:
200
1、 简述Java的基本历史 java起源于SUN公司的一个GREEN的项目,其原先目的是:为家用消费电子产品发送一个信息的分布式代码系统,通过发送信息控制电视机、冰箱等 2、 简单写出Java特点,写出5个以上,越多越好 简单的、面向对象的、分布式的、安全的、稳定的、与平台无关的、可解释的、多线的 ...
分类:
编程语言 时间:
2017-03-29 11:29:28
阅读次数:
846
可以混合用。文档有说明: Spring can accommodate both styles and even mix them together. 混合用的话,有个先后顺序,xml配置会覆盖annotation。原文: Annotation injection is performed befo ...
分类:
编程语言 时间:
2017-03-28 21:54:35
阅读次数:
221