palindrome

Leetcode - Palindrome Partition

Given a string s, partition s such that every substring of the partition is a palindrome
likesky3·2015-05-21 09:00

[LeetCode]Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
CiaoLiang·2015-05-21 09:00

LeetCode 题解（90）: Palindrome Partitioning II

题目：Givenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningof
u011029779·2015-05-21 01:00

Longest Palindromic Substring-Dynamic Programing

findthelongestpalindromicsubstringinS.Analysis:Firstthinkhowwecanavoidunnecessaryre-computationinvalidatingpalindromes.Considerthecase"ababa
lxw0109·2015-05-20 09:00

UVA 401 Palindromes(回文词)

 回文词TimeLimit:3000MS     MemoryLimit:0KB     64bitIOFormat:%lld&%lluSubmit Status Practice UVA401Appointdescription: acmparand (2013-07-07)Luke (2014-01-20)SystemCrawler (2015-05-10)DescriptionAregu
bao_libra·2015-05-15 20:00

LeetCode Valid Palindrome

题目Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
xyzchenzd·2015-05-15 10:00

LeetCode 9 - Palindrome Number

一、问题描述Description:Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.判断一个整数是否是回文数，不要使用额外的空间
lisong694767315·2015-05-13 22:00

Manacher算法--O（n）回文子串算法

原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome
kl28978113·2015-05-13 10:00

LeetCode(Palindrome Partitioning)

PalindromePartitioning深搜一：classSolution{ public: vector>partition(strings){ vector>result; vectorpath
hz5034·2015-05-11 16:00

Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
ColorlessSilver·2015-05-10 17:37

[LeetCode] Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
wangshaner1·2015-05-07 14:00

LeetCode (30) Palindrome Number (回文数字)

题目描述Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.Somehints:Couldnegativeintegersbepalindromes
angelazy·2015-05-07 13:00

Palindrome Number ——解题笔记

  【题目】 Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.clicktoshowspoilers.Somehints:Couldnegativeintegersbepalindromes
puqutogether·2015-05-06 10:00

Leetcode#125Valid Palindrome

ValidPalindrome TotalAccepted: 50466 TotalSubmissions: 227908MySubmissionsQuestion Solution Givenastring
谧晦·2015-05-05 21:25

Leetcode#9Palindrome Number

PalindromeNumber TotalAccepted: 54885 TotalSubmissions: 185086MySubmissionsQuestion Solution Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.clicktoshowspoilers.Somehints
谧晦·2015-05-05 20:46

POJ - 1159 - Palindrome （LCS + 优化）

题目传送：Palindrome思路：一看题目思路很清晰，就是求出字符串s和倒转s后的字符串t的最长公共子序列，但是一看空间开销有点大，如果开int就会爆，5000*5000有100MB了，这里可以开short
u014355480·2015-05-04 21:00

2015 ACM Arabella Collegiate Programming Contest（F题）

F.Palindrome[Color:Pink]Astringispalindromeifitcanbereadthesamewayineitherdirection,forexample“maram”
jhgkjhg_ugtdk77·2015-05-04 14:00

Palindrome Partitioning II

Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningofs.Forexample
brucehb·2015-05-04 02:00

Palindrome Partitioning

Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample
brucehb·2015-05-04 01:00

leetcode--Longest Palindromic Substring

findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.publicclassSolution{ publicStringlongestPalindrome
kangaroo835127729·2015-05-03 08:00

Palindrome Number

Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.clicktoshowspoilers.Somehints:Couldnegativeintegersbepalindromes
summer_liuwei·2015-05-02 21:00

LeetCode Valid Palindrome

1.题目Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
fox64194167·2015-05-01 17:00

hdu1513 Palindrome

坑爹啊!!!!!!!!!!!!!!!!多组输入不说啊!!!!!!!!!!!!!!!!!!!!!!!明明我是一次AC啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!好吧以上就是要注意的地方,接下来说说怎么做,主要还是dp,但是有两种思路:(1)dp[i][j]表示i到j最少插入数,那么递推方程就是:if(s[i]==s[j])dp[i][j]=dp[i+1][j-1];elsed
the301stdoub·2015-04-30 22:00

leetcode || 132、Palindrome Partitioning II

problem：Givenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningof
hustyangju·2015-04-29 09:00

LeetCode（9）Palindrome Number

题目：Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.Somehints:Couldnegativeintegersbepalindromes
fly_yr·2015-04-28 21:00

leetcode ||131、Palindrome Partitioning

problem：Givenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningof
hustyangju·2015-04-28 17:00

最长回文子串

classSolution{ public: stringlongestPalindrome(strings){ intlen=s.size(); stringlongest=""; for(inti=
liu1137537275·2015-04-28 09:00

leetcode || 125、Valid Palindrome

problem：Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
hustyangju·2015-04-27 15:00

面试杂谈

 判断一个数据是否是回文publicbooleanisPalindrome(intx)   {      if(x<0)      {          returnfalse;      }      
usench·2015-04-23 13:00

Chang'an(Palindrome Numbers-回文数字统计)

统计前半个回文串#include usingnamespacestd; #defineFor(i,n)for(inti=1;i=k;i--) #defineRep(i,n)for(inti=0;ip) { t++; n-=p; if(t>=3&&t%2==1) { p*=10; } } intlen=t/2+t%2; //cout<
nike0good·2015-04-23 11:00

POJ 1159【Palindrome】

DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretowriteaprogramwhich
u012970471·2015-04-21 15:00

Cheapest Palindrome.（POJ-3280）

经典DP。影响决策的是字符串的内容。而添加和删除字符本质上是一样的，我们不管选择哪一种都可以，所以只需要取两者中费用最小的。状态转移方程就是：if(s[i]==s[j])dp[i][j]=dp[i+1][j-1];    elsedp[i][j]=min(dp[i+1][j]+w[s[i]-'a'],dp[i][j-1]+w[s[j]-'a']);其中dpd[i][j]表示从字符串的i-j段为回文
weizhuwyzc000·2015-04-20 17:00

LeetCode 9 Palindrome Number 回文数字

题目：Determine whether an integer is a palindrome. Do this without extra space.
vvaaiinn·2015-04-20 14:00

最长回文子串[中心扩展思想]

#include #include usingnamespacestd; stringfindLongestPalindrome(string&s) { intlength=s.size(); intmaxlength
wtyvhreal·2015-04-19 20:00

回文串问题

Palindromes_easyversionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
l15738519366·2015-04-19 18:00

【索引】Dynamic Programming::Examples:Beginner

TrainingGuide(RujiaLiu)Chapter1.AlgorithmDesign::DynamicProgramming：Examples:Beginner11584-PartitioningbyPalindromes1424
kl28978113·2015-04-19 16:00

LeetCode (16) Valid Palindrome (回文)

题目描述Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
angelazy·2015-04-18 22:00

hihoCoder求最长回文字符串

publicstaticvoidmain(String[]args){Stringstr=""; Scannerin=newScanner(System.in); intmax=0;//存放最大长度 StringlongestPalindrome
sjtu_chenchen·2015-04-18 22:00

Palindrome Number

Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.代码：classSolution{ public: boolisPalindrome
tujiaw·2015-04-17 15:00

[LeetCode] Palindrome Number

PalindromeNumberDeterminewhetheranintegerisapalindrome.Dothiswithoutextraspace.解题思路：思路比较简单，将原来的数求逆数。
wangshaner1·2015-04-17 14:00

HDOJ 3948 The Number of Palindromes 回文串自动机

看上去像是回文串自动机的模板题，就来了一发TheNumberofPalindromesTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:262144/262144K
u012797220·2015-04-17 10:00

poj 1159 Palindrome 最长公共子序列

    这道题可以用最长公共子序列写，对于需要插入字符的个数，可以总结出一个公式：所需插入的字符个数=总字符个数-s和s'的最长公共子序列的个数    限制内存是65536k，要是用int开c[5005][5005]的数组会超内存，MLE，看了下别人写的用的short开的那么大的数组，虽然不超内存，但是我觉得short能表示的数在3000多，万一要存入的数是4000多呢，所以我觉得应该用unsig
sinat_22659021·2015-04-16 19:00

LeetCode - Palindrome Number

LeetCode-PalindromeNumberTheproblemisdescribedasfollowing:Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.Somehints
zhangyalin1992·2015-04-16 13:00

HDU 1513 Palindrome【LCS+滚动数组】

PalindromeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
hpuhjh·2015-04-15 17:00

Palindrome Partitioning II

PalindromePartitioningIIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningofs.Forexample
luxialan·2015-04-14 11:00

Palindrome Partitioning

PalindromePartitioningGivenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningof
luxialan·2015-04-14 11:00

Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring
·2015-04-12 16:00

Beautiful Palindrome Number 美丽的回文数 HD 5062

BeautifulPalindromeNumberTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others
Litter_Limbo·2015-04-11 14:00

Palindrome Number —— Leetcode（再做一遍）

Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.Somehints:Couldnegativeintegersbepalindromes
BlitzSkies·2015-04-09 22:00

[ural 1960] Palindromes and Super Abilities

继续练习模版。回文树。。。#include #include #include usingnamespacestd; constintMaxn=100005; charS[Maxn]; intlen[Maxn],ans[Maxn],fail[Maxn]; intson[Maxn][26],n,st,p,c,last,i,t; intnewnode(intx){ len[st]=x; retur
Zeyu_King·2015-04-09 20:00
上一页 79 80 81 82 83 84 85 86 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他