把序列M处理为有序序列,并且M不存在的序列要在A中删除。 对A进行了处理之后,执行LIS的操作(O(N^2)复杂度)。当然可以优化为对数复杂度的,不过pat不卡这个。 LCS解法:动态规划 | 保留重复元素的LCS 1045 AC代码: ...
分类:
其他好文 时间:
2018-03-15 11:09:03
阅读次数:
166
记 $f_i$ 是从要做 $i$ 步好操作变成要做 $i 1$ 步好操作的期望操作次数。 显然 $f_i=i/n \times 1 + (1 i/n) \times (1 + f_{i+1}+f_i)$,即 $f_i=(n+(n i)f_{i+1})/i$。$f_n=1$。 递推即可。 cpp in ...
分类:
其他好文 时间:
2018-03-15 11:08:50
阅读次数:
172
MongoDB 是一个基于分布式文件存储的数据库。由 C++ 语言编写。旨在为 WEB 应用提供可扩展的高性能数据存储解决方案。MongoDB 是一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富,最像关系数据库的。MongoDB 将数据存储为一个文档,数据结构由键值(key= ...
分类:
数据库 时间:
2018-03-15 11:08:42
阅读次数:
331
什么是闭包? 简单来说,闭包是指可以访问另一个函数作用域变量的函数,一般是定义在外层函数中的内层函数。 (父函数包裹子函数,这个子函数中存在能够访问父函数中变量的引用,这个子函数就是闭包) 为什么需要闭包? 局部变量无法共享和长久的保存,而全局变量可能造成变量污染,所以我们希望有一种机制既可以长久的 ...
分类:
其他好文 时间:
2018-03-15 11:08:33
阅读次数:
140
环境准备 添加两个jar包 commons fileupload 1.2.2.jar commons io 2.4.jar 配置要求 在springmvc.xml中配置multipart类型解析器 前台表单 细节:一定要记得加上 enctype 属性 ...
分类:
编程语言 时间:
2018-03-15 11:08:24
阅读次数:
169
经典的Java面试题(第二部分),这部分主要是与Java Web和Web Service相关的面试题。 96、阐述Servlet和CGI的区别? 答:Servlet与CGI的区别在于Servlet处于服务器进程中,它通过多线程方式运行其service()方法,一个实例可以服务于多个请求,并且其实例一 ...
分类:
编程语言 时间:
2018-03-15 11:08:15
阅读次数:
243
var filename = object.value; if(filename.indexOf("xmind.zip")>-1){ filename = filename.substring(0,filename.length-4); alert(filename); } ...
分类:
Web程序 时间:
2018-03-15 11:08:07
阅读次数:
196
nginx访问日志配置+日志切割+不记录静态文件日志+设置静态文件过期时间
分类:
其他好文 时间:
2018-03-15 11:08:00
阅读次数:
171
此次写的是极具淘宝网的软件质量属性分析 1、可用性分析 可用性为系统能正常为用户提供服务的时间比例。可用性与系统故障及其相关后果有关,当系统不再提供其规范中所说明的服务时,也就出现了系统故障。 公式为 场景:淘宝网举行的各种购物活动,大量用户同时登录系统。 2、可修改性分析 可修改性指的是用户、开发 ...
分类:
其他好文 时间:
2018-03-15 11:07:51
阅读次数:
177
1.冒泡排序 冒泡排序(Bubble Sort)是最经典也是最简单的排序算法之一。 原理:比较相邻的两个元素,将值大的元素交换到右边(降序则相反). 步骤:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大 ...
分类:
编程语言 时间:
2018-03-15 11:07:44
阅读次数:
202
今天单独使用SpringBoot,发现其中的bootstrap.properties文件无法生效,改成yaml格式也无济于事。 最后调查发现原来是因为SpringBoot本身并不支持,需要和Spring Cloud 的组件结合——只有加上Spring Cloud Context依赖才能生效。 即在p ...
分类:
编程语言 时间:
2018-03-15 11:07:38
阅读次数:
1083
404:header("HTTP/1.1404NotFound");301:header("HTTP/1.1301MovedPermanently");header("Location:http://www.baidu.com");下载文件:header(‘Content-type:application/file‘);header("Content-Disposition:attachment;
分类:
Web程序 时间:
2018-03-15 11:07:30
阅读次数:
200
MuMu模拟器使用说明 http://mumu.163.com/baidu/ 2.配置环境变量: 根据自己的SDK路径配置。 3 .开启mumu模拟器 4.命令行窗口输入 adb connect 127.0.0.1:7555 注意;如果输入 adb connect 127.0.0.1:7555 显示 ...
分类:
移动开发 时间:
2018-03-15 11:07:22
阅读次数:
804
1.安装: 2.执行 .\launch.js 为我要启动的脚本文件 .\config_preview\ 为我要启动的配置文件 ...
分类:
其他好文 时间:
2018-03-15 11:07:15
阅读次数:
166
import org.apache.axiom.om.OMAbstractFactory; import org.apache.axiom.om.OMElement; import org.apache.axiom.om.OMFactory; import org.apache.axiom.om.O... ...
分类:
编程语言 时间:
2018-03-15 11:07:07
阅读次数:
178
Subversion是优秀的版本控制工具,接下来我们来介绍如何使用VisualSVN Server创建版本库。 Subversion是优秀的版本控制工具,接下来我们来介绍如何使用VisualSVN Server创建版本库。 Subversion是优秀的版本控制工具,接下来我们来介绍如何使用Visua ...
分类:
其他好文 时间:
2018-03-15 11:06:58
阅读次数:
144