Manacher算法O(n) 因为对于偶回文,是需要从虚轴扩充,ab,ba,所以如下: 先把原字符串处理,都加上一个标记符,比如#(特殊字符任何都可以,对于计算结果不会有影响) 1221-->#1#2#2#1# 121-->#1#2#1# 按照处理后的字符串求它的最长回文串长度m,所以原始字符串最长 ...
分类:
编程语言 时间:
2016-08-28 17:57:09
阅读次数:
233
SPFA是改良后的BellmanFord(在刘汝佳的入门经典2上,甚至直接将SPFA归为BellmanFord的队列优化版本。 这是算法的伪代码 ...
分类:
编程语言 时间:
2016-08-28 17:58:00
阅读次数:
257
最近项目要用angularjs,就花了两天时间大致的学习了一下angularjs,将做的脑图和demo分享出来。脑图便于学习记忆,在重新绘制的过程中学到不少东西。 ...
分类:
Web程序 时间:
2016-08-28 17:59:40
阅读次数:
181
一.Java VisualVM 概述 对于使用命令行远程监控jvm 太麻烦 。 在jdk1.6 中 Oracle 提供了一个新的可视化的。 JVM 监控工具 Java VisualVM 。jvisualvm.exe 在JDK 的 bin 目录下。 双击启动 Java VisualVM 后可以看到窗口 ...
分类:
其他好文 时间:
2016-08-28 17:57:54
阅读次数:
284
参考文章:Linux任务调度进程crond命令的使用方法和注意事项 一、crond简介 概念 crond的概念和crontab是不可分割的。crontab是一个命令,常见于Unix和类Unix的操作系统之中,用于设置周期性被执行的指令。该命令从标准输入设备读取指令,并将其存放于“crontab”文件 ...
分类:
系统相关 时间:
2016-08-28 17:59:03
阅读次数:
230
会不会有这样一种感觉?IT技术开发知识面很广也很深,总会有你不懂得问题出现。一个接着一个新的问题,一个接着一个新的挑战。 今天,解读【内联图片】,什么是内联图片,使用内联图片的优缺点是什么?这个问题是我面试一家新创业的公司所提问的,而且他说这个问题所包含很多工程师基础知识考察问题,解读完,就是你基础 ...
分类:
Web程序 时间:
2016-08-28 17:58:54
阅读次数:
210
http://www.cnblogs.com/wjjair/p/3392031.html 评: 1. 讲的很到位,我也是在发通知栏的时候用到时,与在看android 5.1 mtk的源代码当中,怎么样发送短信的时候,里面很使用到pendingIntent ...
分类:
移动开发 时间:
2016-08-28 17:58:16
阅读次数:
205
谷歌眼镜功能: 1.获得通知及提醒 2.查看天气 3.语音输入(如发送短信等) 4.交通信息 5.地图服务 6.导航时自动转向 7.处理文字信息、电子邮件 8.拍照 9.视频通话(直播) 总的来说 谷歌眼镜所具有的功能,智能手机都有,只是把低头玩手机,转换成了抬头玩手机,操作起来比较简单,可以在教学 ...
分类:
其他好文 时间:
2016-08-28 17:57:06
阅读次数:
285
1.需要导入的jar包 2.导出word并下载其实是分两步的。 第一步是将需要导出的数据导出(上传)到服务器上 第二步是将服务器上的文档下载到本地 3. 第一步。上传文档 (1)设置响应信息以及构造上传路径 (2)设置字体样式,创建生成文档的对象 (3)WordUtils工具类 (4)写入文档标题 ...
分类:
编程语言 时间:
2016-08-28 17:58:23
阅读次数:
268
<!DOCTYPE html><html><head lang="en"> <meta charset="UTF-8"> <title></title></head><body> 请输入姓名:<input type="text" placeholder="请输入内容"/> <br/>请输入密码: < ...
分类:
其他好文 时间:
2016-08-28 17:56:27
阅读次数:
147
I/O操作的目标 从数据源当中读取数据,以及将数据写入到数据目的地当中 I/O的流向 以java程序为参照物 从数据源当中读取数据,以及将数据写入到数据目的地当中 I/O的流向 以java程序为参照物 以java程序为参照物 <!--more--> I/O的分类 第一种分法 输入流 输出流 第二种分 ...
分类:
编程语言 时间:
2016-08-28 17:57:31
阅读次数:
232
由于Linux与windows的不同,我们除了需要对分区进行格式化,还需要进行设备文件名命名,因为在Linux当中不存在图形界面,这也就意味着,我们在进行分配盘符的时候,不知道我们该给哪一个分,在这个时候我们就想到了要给每一个文件定一个设备文件名。 所以设备文件名的定义:Linux中一切皆文件,包括 ...
分类:
其他好文 时间:
2016-08-28 17:56:37
阅读次数:
214
面向对象思维方法1、首先确定谁来做,其次确定怎么做;2、首先考虑整体,其次考虑局部;3、首先考虑抽象,其次考虑具体 创建类的方法 属性:成员变量,主要用于描述类的状态方法:成员方法,主要用于描述类的行为类的表示方法 生成对象的方法 对象的使用方法使用对象调用变量和函数1、对象 .... ...
分类:
其他好文 时间:
2016-08-28 17:56:38
阅读次数:
203
在默认情况下,HorizontalScrollView控件里面的内容在滚动的情况下,会出现滚动条,为了去掉滚动条, 只需要在<HorizontalScrollView/>里面加一句 android:scrollbars="none" 或者用代码实现 setVerticalScrollBarEnabl ...
分类:
移动开发 时间:
2016-08-28 17:54:39
阅读次数:
225
1. 实现div的水平居中和垂直居中 实现效果: 这大概是最经典的一个题目了,所以放在第一个. 方法有好多, 一一列来 主要思路其实就是 1) 只适用: 宽高已定 设置position: absolute(父元素记得设置: relative), 然后top和left设置50%, 50%, 再设置ma ...
分类:
Web程序 时间:
2016-08-28 17:55:19
阅读次数:
264