困难的串
【题意】
如果一个字符串包含两个相邻的重复子串,则称它是“容易的串”,其他串称为“困难的串”。例如, BB、ABCDABCD都是容易的串,而D、DC、ABDAD、CBABCBA都是困难的串。
输入正整数n和L,输出由前L个字符组成的、字典序第k个困难的串。例如,当L=3时,前7个困难的串 ...
分类:
其他 时间:
2016-05-07 10:31:07
收藏:
0 评论:
0 赞:
0 阅读:
310
对于一个有n个结点的无根树,找一个点作为根,使得最大子树的结点数最小,换句话说,删除这个点后最大连通块的结点数最小。
任选一个点作为根,设d(i)表示以i为根的子树的结点个数,那么:
只需要一次dfs,连记忆化都不需要,因为没有重复计算。现在重点来了:
删除结点i之后,最大连通块有多少个结点呢?
结点i的子树中最大的有max{d(j)}个结点,i的“上方子树”中有n-d(i)个结点!po...
分类:
其他 时间:
2016-05-07 10:30:57
收藏:
0 评论:
0 赞:
0 阅读:
241
Let Me Count The Ways
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit
Status
Description
After making a purchase at a large departme...
分类:
其他 时间:
2016-05-07 10:30:47
收藏:
0 评论:
0 赞:
0 阅读:
275
在很多情况下,我们需要为系统提供可配置化支持,简单的做法可以直接基于Spring的标准Bean来配置,但配置较为复杂或者需要更多丰富控制的时候,会显得非常笨拙。一般的做法会用原生态的方式去解析定义好的xml文件,然后转化为配置对象,这种方式当然可以解决所有问题,但实现起来比较繁琐,特别是是在配置非常复杂的时候,解析工作是一个不得不考虑的负担。Spring提供了可扩展Schema的支持,这是一个不错...
分类:
编程语言 时间:
2016-05-07 10:30:37
收藏:
0 评论:
0 赞:
0 阅读:
283
2xx-成功
这类状态代码表明服务器成功地接受了客户端请求。
200-确定。客户端请求已成功。
201-已创建。
202-已接受。
203-非权威性信息。
204-无内容。
205-重置内容。
206-部分内容。
3xx-重定向
客户端浏览器必须采取更多操作来实现请求。例如,浏览器可能不得不请求服务器上的不同的页面,或通过代理服务器重复该请求。
301-...
分类:
其他 时间:
2016-05-07 10:30:18
收藏:
0 评论:
0 赞:
0 阅读:
126
public class Trie{
private Node root;
public Trie(){
root = new Node(' ');
}
public void insert(String word){
if(search(word) == true) return;
Node curr...
分类:
编程语言 时间:
2016-05-07 10:30:07
收藏:
0 评论:
0 赞:
0 阅读:
191
三、1—N
对于1-N而言,它的持久化类发生了一点改变,持久化类里需要使用集合属性。因为1的一端需要访问N的一端,而N的一端将以集合(Set)形式表现。
1、单向1-N关联
对于单向的1-N关联关系,只需要在1的一端增加Set类型的属性,该属性记录当前实体的关联实体。
同样以员工-部门为例(Emp...
分类:
Web开发 时间:
2016-05-07 10:29:57
收藏:
0 评论:
0 赞:
0 阅读:
210
Apache poi的hwpf模块是专门用来对word doc文件进行读写操作的。在hwpf里面我们使用HWPFDocument来表示一个word doc文档。在HWPFDocument里面有这么几个概念:
l Range:它表示一个范围,这个范围可以是整个文档,也可以是里面的某一小节(Section),也可以是某一个段落(Paragraph),还可以是拥有共同属性的一段文本(Charac...
分类:
其他 时间:
2016-05-07 10:29:37
收藏:
0 评论:
0 赞:
0 阅读:
319
重庆方言笑话第三波来袭!不学重庆话的精华,逗比形象瞬间跌落!你有你的逗比搞笑方言吗?喷饭网现征集各地方言笑料,快快上传你的作品,累积饭票,兑换惊喜大奖!
分类:
其他 时间:
2016-05-07 10:29:27
收藏:
0 评论:
0 赞:
0 阅读:
113
因为之前写个stm32的IAP升级程序,所以我总结了做IAP升级的三个主要的难点:
1、如何设置中断向量,也就是说中断向量的重定向
2、如何配置程序的起始地址
3、如何从IAP跳转到APP程序
4、使用库函数要注意的地方(防止被坑)
说文章的时候我已经完成了一个最简单的IAP升级程序,可以通过串口接收bin文件写入到flash里面,然后再运行。
1、如何设置中断向量,也就是说中断向量的...
分类:
移动平台 时间:
2016-05-07 10:29:17
收藏:
0 评论:
0 赞:
0 阅读:
307
题目链接:点击打开链接
Picture
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 11706
Accepted: 6175
Description
A number of rectangular posters, photographs an...
分类:
其他 时间:
2016-05-07 10:29:07
收藏:
0 评论:
0 赞:
0 阅读:
146
有很久没谈关于设计模式的内容了,这次我想来谈谈新的看法。
在这里我还想再次啰嗦两句设计的原则:开闭原则,依赖倒置,接口隔离,里氏替换原则,最小知识,单一职责。
还有几个规范:面向接口编程是稳定的架构,能使用组合尽量不使用继承来关联,重写破坏了对象的封装性破坏了开闭原则。
关于设计模式,没有特定的规范,这只是一种思想,同一种设计模式可能演变出很多类似的变种,这个时候死板硬套并不...
分类:
其他 时间:
2016-05-07 10:28:57
收藏:
0 评论:
0 赞:
0 阅读:
199
本文摘自中关村作者 2015-02-11 05:24:00 [ 中关村在线 原创 ] 作者:
常亮订阅
| 责编:王亚南 http://mobile.zol.com.cn/507/5072482_all.html#p5072605
1双色温闪光灯渐趋普及
如今手机摄像头的硬件规格越来越高,一些新鲜的名词也慢慢走进人们视野,双色温闪光灯就是其中...
分类:
其他 时间:
2016-05-07 10:28:47
收藏:
0 评论:
0 赞:
0 阅读:
242
数据结构实验之链表二:逆序建立链表
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
输入
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
10
11 3 5 27 9 12 ...
分类:
其他 时间:
2016-05-07 10:28:37
收藏:
0 评论:
0 赞:
0 阅读:
187
Optimal Array Multiplication Sequence
Time Limit:3000MS Memory Limit:0KB 64bit
IO Format:%lld & %llu
Description
Given two arrays A and B, we can determine the array C...
分类:
其他 时间:
2016-05-07 10:28:27
收藏:
0 评论:
0 赞:
0 阅读:
189
Problem Description
Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time...
分类:
其他 时间:
2016-05-07 10:28:17
收藏:
0 评论:
0 赞:
0 阅读:
242
解析Oscilloscope例子,对其中的Oscilloscope.java做了详细解析,提供了PC与串口通信的思路。...
分类:
其他 时间:
2016-05-07 10:28:08
收藏:
0 评论:
0 赞:
0 阅读:
147
题目链接:HDU2795
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17773 Accepted Submission(s): 7477
Problem Description...
分类:
其他 时间:
2016-05-07 10:28:00
收藏:
0 评论:
0 赞:
0 阅读:
201
//#include "stdafx.h"
#include //HADNDLE
#include
//#include //time(0)
//#include
#include "iostream"
using namespace std;
const unsigned int N=2; //哲学家数目
const int THINKING=1; //标记当前哲学...
分类:
其他 时间:
2016-05-07 10:27:47
收藏:
0 评论:
0 赞:
0 阅读:
249
手机变砖、解锁、越狱、网络锁是怎么回事?手机充不进电怎么办?ROM与RAM有何区别?剪卡是什么意思?
买手机别忽视 你不一定知道的小常识
?如遇到打不开的链接,可能是您用手机或平板登录的原因。换用电脑登录即可解决。
也许是出于手机相关工作的原因,近来有不少朋友向笔者咨询这方面的问题。其中有个朋友在查看手机参数时,没有看明白 ROM和RAM有什么区别,于是来向笔者询问。其实很简单,ROM就...
分类:
移动平台 时间:
2016-05-07 10:27:37
收藏:
0 评论:
0 赞:
0 阅读:
250