码迷,mamicode.com
首页 >  
搜索关键字:longest substring    ( 5540个结果
JS的substr与substring的区别
substr返回从指定位置开始的指定长度的子字符串str.substr(star[,length])第二个参数可选,不选的话,截取到最后,如果length为0或者负数,那么返回的将是一个空字符串。star从0开始。substring返回的是指定位置的字符串str.substring(star,end...
分类:Web程序   时间:2014-09-29 22:07:51    阅读次数:204
POJ - 3415 Common Substrings(后缀数组求长度不小于 k 的公共子串的个数+单调栈优化)
Description A substring of a string T is defined as: T( i, k)= TiTi+1... Ti+k-1, 1≤ i≤ i+k-1≤| T|. Given two strings A, B and one integer K, we define S, a set of triples (i, j, k): S = ...
分类:其他好文   时间:2014-09-29 14:38:51    阅读次数:277
sicily 1198. Substring (递归全排列+排序)
DescriptionDr lee cuts a string S into N pieces,s[1],…,s[N]. Now, Dr lee gives you these N sub-strings: s[1],…s[N]. There might be several possibiliti...
分类:其他好文   时间:2014-09-28 21:56:35    阅读次数:243
POJ - 3693 Maximum repetition substring(后缀数组求重复次数最多的连续重复子串)
Description The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For example, the repetition number of ...
分类:其他好文   时间:2014-09-28 19:34:34    阅读次数:417
String类的substring方法bug
今天再看JDK源码的时候看到了String类的不同版本的实现方式的不同,主要是substring这个方法,JDK6里面的实现方式是:很明显可以看到,调用String对象的substring方法后指向的对象地址并没有发生改变,只是改变的是偏移量,这样的话在GC阶段就有可能造成内存泄露了。还好查了一..
分类:其他好文   时间:2014-09-28 18:46:56    阅读次数:205
Longest Ordered Subsequence
Language:Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KTotal Submissions:33812Accepted:14809DescriptionA numeric sequence ofaiis orde...
分类:其他好文   时间:2014-09-28 16:04:53    阅读次数:138
leetcode - Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example, given s = "aab", Return [ ["aa","...
分类:其他好文   时间:2014-09-27 20:16:10    阅读次数:211
说说你所熟知的MSSQL中的substring函数
说说你所熟知的MSSQL中的substring函数说说你所熟知的MSSQL中的substring函数函数签名:substring --expression (varchar,nvarchar,text,ntext,varbinary,or image) --Starting positi...
分类:数据库   时间:2014-09-27 19:42:40    阅读次数:187
UvaLive 6667 Longest Chain (分治求三维LIS)
题目大意: 题目给出了定义的小于号,然后求出一个LIS。。。 思路分析: 这道题目的是一个严格递增的,和 Hdu 4742 类似。只不过Hdu的这道题是一个不递减的序列。 简单说一下Hdu 4742的做法。 首先我们可以想到的是一维的LIS,那么简单就是n。 然后二维的LIS,就是先排序一维,然后用求第二维的LIS。 现在问题扩展到三维。依然排序一维。 假设我们排序的是z。...
分类:其他好文   时间:2014-09-26 23:22:48    阅读次数:258
[Leetcode] Minimum Window Substring
算法思想:http://www.cnblogs.com/lichen782/p/leetcode_minimum_window_substring_3.html 1 public class Solution { 2 public String minWindow(String S, Str...
分类:Windows程序   时间:2014-09-26 13:19:28    阅读次数:301
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!