在上篇《manacher算法处理最长的回文子串(一)》解释了manacher算法的原理,接着给该算法,该程序在leetcode的最长回文子串中通过。首先manacher算法维护3个变量。一个名为radius[i]的数组,表示以i为中心轴承的回文子串的半径,如abcdcba中,字符d的下标为4,...
分类:
编程语言 时间:
2015-09-22 16:16:33
阅读次数:
216
什么是swift?swift是2014 WWDC 发布的一款脚本语言。使用Swift的好处:OC ARC 最大的困难 内存管理而 swift 不用担心内存方面。 简洁 ,功能很强大 ,语法简单 与OC语言可以相互调用。但是也有弱点 , 安全度不高。 .h .mswift的两个不需要:1.不需...
分类:
编程语言 时间:
2015-09-22 16:14:43
阅读次数:
264
java匿名内部类通常没有对象变量点。它只能使用一次例如,下面的代码,要使用抽象类People的eat还继承和复制的方法eat方式,很麻烦。相同的情况也适用于接口。package com.lubby.nosynchronizedtest; public abstract class People ....
分类:
编程语言 时间:
2015-09-22 16:16:12
阅读次数:
204
转自:http://segmentfault.com/a/1190000002559158跨浏览器事件跨浏览器添加事件//跨浏览器添加事件 function addEvent(obj,type,fn){ if(obj.addEventListener){ o...
分类:
编程语言 时间:
2015-09-22 16:13:00
阅读次数:
301
类和结构有非常多的共同点: 定义属性存储数据 定义方法执行功能处理 定义下标,通过下标訪问他们的值 初始化他们的状态 通过扩展(Extension)扩展其功能 遵守协议(Protocol)。协议提供一种特定的标准功能类比结构体多出的功能: 可以继承另外一个类 可以核对执行期对象的类型 析构对象释放资...
分类:
编程语言 时间:
2015-09-22 16:13:29
阅读次数:
149
转载: http://blog.csdn.net/nocky/article/details/6195556很多初学者或者是想当然,或者是被网上的一些错误信息给误导,面试中问到class和struct区别时经常会说class可以继承而struct 不可以继承,这是完全错误的。但在C#中,class与...
分类:
编程语言 时间:
2015-09-22 16:08:07
阅读次数:
203
描述:java.lang.String.compareTo()方法比较两个字符串的字典。比较是基于字符串中的每个字符的Unicode值。此String对象表示的字符序列的参数字符串表示的字符序列进行比较字典.描述: 1 package com.yiibai; 2 3 import java.lan....
分类:
编程语言 时间:
2015-09-22 16:06:45
阅读次数:
226
由于实验的要求,需要统计一系列的字符串通过百度搜索得到的关键词个数,于是使用python写了一个相关的脚本。在写这个脚本的过程中遇到了很多的问题,下面会一一道来。ps:我并没有系统地学习过python,只是很久之前用过它,感觉用起来还比较方便,于是这回又把它拾起来使用了。当然这也是考虑到手上有pyt...
分类:
编程语言 时间:
2015-09-22 16:06:02
阅读次数:
218
读取操作import xlrd打开 Excel 文件excel = xlrd.open_workbook('excel.xls')查看 sheet 名excel.sheet_names()得到第一个工作表,或者通过索引顺序,或工作表名称table = excel.sheets()[0]table =...
分类:
编程语言 时间:
2015-09-22 16:04:10
阅读次数:
149
这是Kaihua Zhang发表在ECCV2012的paper,文中提出了一种基于压缩感知(compressive sensing)的单目标跟踪算法,该算法利用满足压缩感知(compressive sensing)的RIP(restricted isometry property)条件的随机测量矩阵...
分类:
编程语言 时间:
2015-09-22 16:02:37
阅读次数:
380
以前在学习操作系统的时候,一直记得的父线程死后,子线程也消失了。然而今天在查资料中,发现有点疑惑,在此记录一下。 Java编写的程序都运行在Java虚拟机(JVM)中,在JVM的内部,程序的多任务是通过线程来实现...
分类:
编程语言 时间:
2015-09-22 14:57:03
阅读次数:
185
VC 中的宏使用方法参考 MSDN:?Macros (C/C++) C/C++ 预定义宏^ __LINE__: 当前源文件的行号,整数 __FILE__: 当前源文件名,char 字符串,使用 /FC 选项产生全路径 __DATE__: 当前编译日期,char 字符串,格式 ...
分类:
编程语言 时间:
2015-09-22 14:57:56
阅读次数:
259
需求说明:对文档中的字符串进行统计,并进行排序后(从大到小),显示出前2条记录
构造的test.txt内容如下:
a?12332
a?2323
a?234234
b?232
c?23432
c?34
统计并排序的方法:
[mengfeiyang@qadev01v?~...
分类:
编程语言 时间:
2015-09-22 14:54:10
阅读次数:
158
1.NSThread的使用 方式一:开启多线程,并且执行方法threadAction [self?performSelectorInBackGround:@selector(threadAction)?withObject:nil]; 方式二: NSThread?*thread?=[[NSThread?alloc]initWithTar...
分类:
编程语言 时间:
2015-09-22 14:57:06
阅读次数:
210
pass #!/usr/bin/env?python
import?os,commands
a?=?os.system(‘ls?/mnt‘)
print?‘a:‘,a
print?‘------------------------------‘
(status,?output)?=?commands.getstatusoutput(‘ls?/mnt‘)
prin...
分类:
编程语言 时间:
2015-09-22 14:55:21
阅读次数:
159
1:Maven命令下载源码和javadocs 当在IDE中使用Maven时如果想要看引用的jar包中类的源码和javadoc需要通过maven命令下载这些源码,然后再进行引入,通过mvn命令能够容易的达到这个目的: mvn dependency:sources...
分类:
编程语言 时间:
2015-09-22 14:54:41
阅读次数:
190