题意：
给N个字符，每次只能取第一个或者最后一个，问构成最小字典序的串是什么。
思路：
贪心，每次取字典序最小的串，的首字符。
其实就是l和r比较一下构成的串那个字典序小。
这里运用后缀数组要实现O（1）的查询。
将原串反拼进串内做da。
然后根据ra判断。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#inc...
分类：
编程语言 时间：
2015-05-07 16:47:58
阅读次数：
147
chlorine氯气?kl??r?i?ndioxide二氧化物 da??ɑ:ksa?doxidize使氧化 ?ɑ:ks?da?zchlorine dioxide二氧化氯多糖（polysaccharide）saccharide 糖类'sæk??ra?d
分类：
其他好文 时间：
2015-05-05 23:23:58
阅读次数：
128
方法一： 删除VLAN 先删接口 switch(config)#int ra f0/1 - 5 switch(config-if)#no switchport access vlan 20 switch(config-if)#exit 再删除配置接口 switch(config)#no int vl...
分类：
其他好文 时间：
2015-05-04 13:34:41
阅读次数：
136
一：表分区的应用场景 用于管理包含大量数据的表。二：表分区的优点 1.提高数据的可以性 2.减少管理负担 3.改善语句的性能三：分区的方式：(区间分区、散列分区、列表分区、组合分区) 1.区间分区(范围分区 range) 创建区间分区的语法： PARTITION BY RA...
分类：
数据库 时间：
2015-05-02 18:07:59
阅读次数：
264
最近在给一个香港学生做毕设，要求生成随机繁体汉字。慕课网视频讲了如何生成简体汉字，其实繁体汉字也很简单。废话不说上代码
生成简体汉字
/**
* 生成随机简体汉字
*
* @return
*/
private char getRandomChar() {
String str = "";
int hightPos;
int lowPos;
Random ra...
分类：
其他好文 时间：
2015-04-29 13:35:23
阅读次数：
739
接口用的百度的天气接口：
http://api.map.baidu.com/telematics/v3/weather?location=北京&output=json&ak=yourkey
百度ak申请地址：http://lbsyun.baidu.com/apiconsole/key
城市用spinner类存放，读取xml文件，填充到spinner中。xml文件时在本地的res/ra...
分类：
移动开发 时间：
2015-04-26 21:16:40
阅读次数：
308
readonly和Disabled是用在表单中的两个属性，它们都能够做到使用户不能够更改表单域中的内容。但是它们之间有着微小的差别，总结如下：Readonly只针对input(text / password)和textarea有效，而disabled对于所有的表单元素都有效，包括select, ra...
分类：
其他好文 时间：
2015-04-25 13:39:39
阅读次数：
92
支持的音视频格式:.swf、.wmv、.asf、.wma、.mp3、.asx、.mid、.midi、.rm、.ra、.rmvb、.mp4、.mov、.avi、.wav、.ram、.mpg、.mpeg、flv;下载地址下载：站长下载 Admin5下载使用方法：步骤1：网站中引用video.js文件(s...
分类：
Web程序 时间：
2015-04-22 13:40:11
阅读次数：
153
Author：Maddock Date：2015.04.22 转载请注明出处：http://www.cnblogs.com/adong7639/p/4446828.html DNG格式基本概念 DNG格式是在TIFF的基础上扩展出来的，要了解DNG，需要清楚TIFF, TIFF/EP, DNG,RA...
分类：
其他好文 时间：
2015-04-22 13:04:29
阅读次数：
2384
- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions {
if([userDefaults objectForKey:@"autoLogIn"] != nil && [userDefaults objectForKey:@"ra...
分类：
其他好文 时间：
2015-04-21 09:34:25
阅读次数：
141
