首页 > 2016年05月07日 > 全部分享
困难的串
困难的串 【题意】                     如果一个字符串包含两个相邻的重复子串,则称它是“容易的串”,其他串称为“困难的串”。例如,                 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
uva 357 Let Me Count The Ways
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
Dubbo源码分析(三):自定义Schema--基于Spring可扩展Schema提供自定义配置支持(spring配置文件中 配置标签支持)
在很多情况下,我们需要为系统提供可配置化支持,简单的做法可以直接基于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
trie树(字典树)java实现
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
Hibernate的关联映射之1-N关联映射
三、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
使用POI读写word doc文件
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
怎么写stm8的IAP升级的bootloader和app
因为之前写个stm32的IAP升级程序,所以我总结了做IAP升级的三个主要的难点: 1、如何设置中断向量,也就是说中断向量的重定向 2、如何配置程序的起始地址 3、如何从IAP跳转到APP程序 4、使用库函数要注意的地方(防止被坑) 说文章的时候我已经完成了一个最简单的IAP升级程序,可以通过串口接收bin文件写入到flash里面,然后再运行。 1、如何设置中断向量,也就是说中断向量的...
分类:移动平台   时间:2016-05-07 10:29:17    收藏:0  评论:0  赞:0  阅读:307
poj-1177 Picture(矩形周长并,线段树+扫描线)
题目链接:点击打开链接 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
UVA 348 & ZOJ 1276 Optimal Array Multiplication Sequence(dp , 矩阵链相乘问题)
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
hdu1532——Drainage Ditches(网络流模板)
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
telosb中的Oscilloscope解析-串口通信
解析Oscilloscope例子,对其中的Oscilloscope.java做了详细解析,提供了PC与串口通信的思路。...
分类:其他   时间:2016-05-07 10:28:08    收藏:0  评论:0  赞:0  阅读:147
HDU 2795 Billboard
题目链接: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
2667条   上一页 1 ... 62 63 64 65 66 ... 134 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!