Write a function to find the longest common prefix string amongst an array of strings.思路：依次比较即可。 1 class Solution { 2 public: 3 string longestComm...
分类：
其他好文 时间：
2014-09-07 14:46:45
阅读次数：
150
最长公共子序列（longest common subsequence）二维dp 状态dp[i][j]表示字符串x的前缀xi和字符串y的前缀yj能够构成的最长公共子序列的长度。 初始化：第0行和第0列的dp[i][0] 和 dp[0][j]都设为0. 递推：dp[i][j]=dp[i-1][j-...
分类：
其他好文 时间：
2014-09-06 10:57:13
阅读次数：
222
题目链接：poj 3693 Maximum repetition substring
题目大意：求一个字符串中循环子串次数最多的子串。
解题思路：对字符串构建后缀数组，然后枚举循环长度，分区间确定。对于一个长度l，每次求出i和i+l的LCP，那么以i为起点，循环子串长度为l的子串的循环次数为LCP/l+1，然后再考虑一下从i-l+1~i之间有没有存在增长的可能性。
#include ...
分类：
其他好文 时间：
2014-09-05 23:53:12
阅读次数：
412
#加载.net的winform模块[Reflection.Assembly]::LoadWithPartialName("System.Windows.Forms")$app=[System.Windows.Forms.Application]$myForm=new-object System.Wi...
分类：
数据库 时间：
2014-09-05 18:06:31
阅读次数：
333
本人是ubuntu14.04和win7双系统，在win下联网正常，但是在ubuntu网络连接那里却总是显示线缆被拔出，只能连接无线Wi-Fi，不能有线联网。
关于这个问题,终于找到解决办法了,就是输入命令行:
sudo ethtool -s eth0 autoneg off speed 100 duplex full
这样就可以解决所谓"线缆被拔出"的问题了...
分类：
其他好文 时间：
2014-09-05 04:29:50
阅读次数：
332
1.String.IndexOf 方法 (value[,startIndex])value：要查找的 Unicode 字符。 必选项startIndex：搜索起始位置。 可选项 不写从开头查找该方法返回一个整数值，指出 String 对象内子字符串的开始位置(如果没有设置第二个索引参数，从下标0开....
分类：
Web程序 时间：
2014-09-05 00:54:30
阅读次数：
204
数据类型跟对象的区别： 基本的数据类型是没有 属性 和 方法的，但是对象有；就像是java中的基本数据类型跟引用类型一样；看个例子：var s= " xxxx"var xxxx=s.substring(s.lastIndexOf(" ")+1,s.length);首先得明白在js中字符串可是基本类....
分类：
编程语言 时间：
2014-09-04 18:56:59
阅读次数：
242
fn:functions,fn之所以称之为方法库，是因为fn使用不像core,fmt标签那样遵循的格式，而是遵循fn:methodName()的格式1、fn:contains(string, substring)如果参数string中包含参数substring，返回true。2、fn:contain...
分类：
Web程序 时间：
2014-09-04 18:28:29
阅读次数：
288
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],The longest ...
分类：
其他好文 时间：
2014-09-04 16:41:59
阅读次数：
173
利用Wi-Fi从pc端上传文件到iOS设备上首先，从Github下载cocoa-web-resource：pc浏览器运行的效果：代码中如果不想端口为大家所熟知的，可以随机生产一个端口号，在代码的操作很简单，只要在CocoaWebResourceViewController.m文件中注释[httpServersetPort:8080];这一行代码，以..
分类：
移动开发 时间：
2014-09-04 15:07:20
阅读次数：
388
