设f[i]表示以i为结尾的最长的合法序列的长度，=号直接维护，号用两棵树状数组维护即可，时间复杂度$O(n\log n)$。#include#define N 1000000int n,k,i,j,a[N],e[N+1],bl[N+1],bg[N+1],f[N],ans;char s[N];inli...
分类：
其他好文 时间：
2015-08-20 01:13:52
阅读次数：
167
1 2 3 4 5 6 7 13 14 15 16 17 18 1111119 2222220 3333321 444...
分类：
其他好文 时间：
2015-08-20 01:13:32
阅读次数：
302
1. pch文件： pch表示“precompiled header”，叫做预编译头文件，Xcode6之后pch文件就需要手动添加，pch文件中一般放一些基本不会改变的代码，比如一些宏定义这样整个工程都可以使用或者一些框架的头文件。 pch文件的目的是提高编译的效率，Xcode中某个...
分类：
其他好文 时间：
2015-08-20 01:11:54
阅读次数：
161
构造函数 @Query("select g from Note g where id=?1" ) Note findById(Long id); @Query("select new sample.jpa.domain.Note2(c.id,c.title,c.body,d.id)...
分类：
其他好文 时间：
2015-08-20 01:12:34
阅读次数：
241
Javascript静态变量与实例变量博客分类：JavaScript 严格的来讲，js里面并没有静态与私有的概念，所有成员属性都是公开的，下面只是参考OO语言，通过某种方式来实现类似的概念。一。静态变量 1.私有静态变量 所有实例共享。因为是私有的变量，所以不能通过函数名直接访问。通过闭包来...
分类：
Web程序 时间：
2015-08-20 01:11:52
阅读次数：
178
结构化查询语言(Structured Query Language)简称SQL(发音：/?es kju? ?el/ "S-Q-L")，是一种特殊目的的编程语言，是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统；同时也是数据库脚本文件的扩展名。结构化查询语言是高级的非过程...
分类：
数据库 时间：
2015-08-20 01:13:25
阅读次数：
322
// 本文部分内容参照刘汝佳《算法竞赛入门经典训练指南》，特此说明。1、前言 趁着这几天上午，把后缀数组大致看完了。这个东西本身的概念可能没太大理解问题，但是它所延伸出来的知识很复杂，很多，还有它的两个兄弟——后缀树，后缀自动机，编起来都不是盖的。2、概念 前面曾经提到过Aho-Corasick.....
分类：
编程语言 时间：
2015-08-20 01:11:26
阅读次数：
176
引用：Live and Learn 1. 内存地址以Intel的中央处理器为例，Linux 32位的系统中，物理内存的基本单位是字节（Byte），1个字节有8个二进制位。每个内存地址指向一个字节，内存地址加1后得到下一个字节的地址。这里用以表示物理内存实际位置的地址，就是通常所说的物理地址（Phys...
分类：
系统相关 时间：
2015-08-20 01:12:43
阅读次数：
210
一、初识 Hibernate 经典的软件应用体系结构有三层：表示层(提供了与用户交互的接口，实现用户操作界面，展示用户需要的数据)、业务逻辑层(完成业务流程，处理表示层提交的数据请求，并将要保存的数据提交给数据库)、数据库层(存储需要持久化的业务数据，数据库独立于应用，它提供了系统状态的一种持久化表...
分类：
Web程序 时间：
2015-08-20 01:11:29
阅读次数：
329
在前面的文章中，我介绍过了通过Swashbuckle在WebAPI中集成Swagger-UI。不过这种方式不适合于最新版的ASP.Net MVC6下的WebAPI，在网上搜了一下，发现了它还有一个专供ASP.Net MVC6 WebAPI使用的版本：https://github.com/domain...
AVAudioPlayer播放一个mp3文件时，居然没有声音。mp3文件是放在工程里面的，路径没有错误但就是死活没有声音。func playSound() { let notifyUrl = NSBundle.mainBundle().pathForResource("notify",...
分类：
其他好文 时间：
2015-08-20 01:12:07
阅读次数：
317
方法一：Socket socket=nulltry{ ServerSocket serversocket=nwe ServerSocket(8080) while(true){ socket=serversocket.apccet(); new ServerThread(socket...
分类：
编程语言 时间：
2015-08-20 01:09:50
阅读次数：
250
我爱折腾。在本地虚拟机里装了linux的环境。要配置linux的网卡文件。如下：vi /etc/sysconfig/network-script/ifcfg-eth0; 刚装完系统，没有vim ,就凑合着用vim吧。多用tab键，可以不用记忆。更新完网卡文件后，要重新启动网络服务。service ....
分类：
系统相关 时间：
2015-08-20 01:09:23
阅读次数：
228
1. 安装java7版本以及eclipse2、安装Pydev运行Eclipse之后，选择help-->Install new Software->ADD..，如下图所示http://update.liclipse.com/latest
分类：
编程语言 时间：
2015-08-20 01:09:31
阅读次数：
197
Problem DescriptionFollowing is the recursive definition of Fibonacci sequence:Fi=???01Fi?1+Fi?2i = 0i = 1i > 1Now we need to check whether a number c...
分类：
其他好文 时间：
2015-08-20 01:11:35
阅读次数：
133
Android App性能优化，安卓App性能优化技巧，无论锤子还是茄子手机的不断冒出，Android系统的手机市场占有率目前来说还是最大的，因此基于Android开发的App数量也是很庞大的。那么，如何能开发出更高性能的Android App？相信是软件开发公司以及广大程序员们头疼的一大难题。今天...
分类：
移动开发 时间：
2015-08-20 01:11:28
阅读次数：
163
了解编译过程的益处c++工程相关的问题什么是库？静态库和动态库又有什么区别？头文件起什么作用？编译过程简介名词：编译：把源文件中的源代码翻译成机器语言，保存到目标文件中。如果编译通过，就会把CPP转换成OBJ文件。编译单元：每个cpp就是一个编译单元，每个编译单元相互之间是独立且相互不知的。一个编译...
分类：
编程语言 时间：
2015-08-20 01:10:29
阅读次数：
267
