题目链接：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
单元测试 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
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 思路： 由于链表 ...
分类：
其他好文 时间：
2017-03-28 00:29:40
阅读次数：
202
设计模式--设配器模式 1 概述 1.1 定义 "Convert the interface of a class into another interface clients expect. Adapter lets classes work together that could not oth ...
分类：
其他好文 时间：
2017-03-25 17:25:43
阅读次数：
284
Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the fi ...
分类：
其他好文 时间：
2017-03-22 00:36:38
阅读次数：
181
TEX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a ...
分类：
其他好文 时间：
2017-03-21 22:47:50
阅读次数：
280
