palindrome

【LeetCode】- Valid Palindrome（正确的回文）

[ 问题: ]Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.
zdp072·2014-08-28 08:00

LeetCode 21 Palindrome Partitioning

Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample
ustc_summer·2014-08-27 11:00

LeetCode 20 Palindrome Partitioning II

Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningofs.Forexample
ustc_summer·2014-08-27 10:00

Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
huangynn·2014-08-27 10:00

ural Mnemonics and Palindromes （dp）

http://acm.timus.ru/problem.aspx?space=1&num=1635给出一个字符串，将这个字符串分成尽量少的回文串。起初没有思路，想着应该先预处理出所有的回文串，然后进行dp。但是字符串的长度是4000，O(n^3)肯定不行，其实可以转化为O(n^2)，就是枚举中点而不是枚举起点和终点，又NC了吧。然后就是线性的dp了。dp[i]表示到第i位为止最少的回文串数，那么d
u013081425·2014-08-26 15:00

【索引】String

AOAPCI:BeginningAlgorithmContests(RujiaLiu) :: Volume1.ElementaryProblemSolving::String401- Palindromes10361
u011345136·2014-08-25 16:00

projecteuler---->problem=36----Double-base palindromes

Problem36Thedecimalnumber,585=10010010012 (binary),ispalindromicinbothbases.Findthesumofallnumbers,lessthanonemillion,whicharepalindromicinbase10andbase2.(Pleasenotethatthepalindromicnumber,ineitherba
q745401990·2014-08-25 09:00

hdu4731（字符串构造+找规律）

MinimumpalindromeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
cq_phqg·2014-08-24 16:00

LeetCode总结 -- 数值计算篇

LeetCode中关于数值运算的有以下题目：PalindromeNumberReverseIntegerSqrt(x)Pow(x,n)DivideTwoIntegersMaxPointsonaLine在
Code_Ganker·2014-08-23 02:35

LeetCode总结 -- 数值计算篇

LeetCode中关于数值运算的有以下题目： PalindromeNumberReverseIntegerSqrt(x)Pow(x,n)DivideTwoIntegersMaxPointsonaLine
linhuanmars·2014-08-23 02:00

Palindrome Number

Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.clicktoshowspoilers.Somehints:Couldnegativeintegersbepalindromes
huangynn·2014-08-21 21:00

UVA - 12050 Palindrome Numbers

DescriptionApalindromeisaword,number,orphrasethatreadsthesameforwardsasbackwards.Forexample,thename"anna"isapalindrome.Numberscanalsobepalindromes
u011345136·2014-08-19 11:00

uva 11584 字符串 dp

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631ProblemH:PartitioningbyPalindromesWesayasequenceofcharactersisa
u013573047·2014-08-18 10:00

[LeetCode]Palindrome Number

Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.clicktoshowspoilers.Somehints:Couldnegativeintegersbepalindromes
u014691362·2014-08-17 21:00

[LeetCode]-Palindrome Number 判断整数回文

PalindromeNumber Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.clicktoshowspoilers.Somehints
SUN20082567·2014-08-17 15:00

【索引】String

AOAPCI:BeginningAlgorithmContests(RujiaLiu) ::Volume1.ElementaryProblemSolving ::String401- Palindromes10010
HelloWorld10086·2014-08-16 16:00

leetcode Palindrome Partitioning(*)

Givenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningof
star_liux·2014-08-14 20:00

POJ 1590 Palindromes 肯爹题

本题就是专门肯人的题目，给出的列子也是故意误导人的。其实就考一点：没有mirror的字母存在的时候就可以判定整个字符串不是mirror！如下面的mirroredstring的叙述：Amirroredstringisastringforwhichwheneachoftheelementsofthestringischangedtoitsreverse(ifithasareverse)andthest
kenden23·2014-08-14 14:00

POJ 3974 Palindrome Manacher算法题解

本题就是求最长的回文子串。字符串超长，不过限时却是也很长的15秒，最长的限时之一题目了，如果限时短点的话，估计能过的人不多。使用Mancher算法是可以秒杀的。模板式的Manacher算法：#include #include #include #include #include #include #include #include #include #include #include usingn
kenden23·2014-08-14 11:00

[leetcode] Palindrome Number

PalindromeNumber不断选取第一位和最后一位进行比较,相等则取第二位和倒数第二位,直到比较完成或者中途找到了不一致的位classSolution{ public: boolisPalindrome
lydyangliu·2014-08-13 15:00

[leetcode] Valid Palindrome

ValidPalindrome前后同时扫描classSolution{ public: boolisPalindrome(strings){//只考虑字母数字,并忽略大小写 transform(s.begin
lydyangliu·2014-08-13 15:00

[LeetCode]—Palindrome Partitioning II 回文分割，求最小分割数

PalindromePartitioningII Givenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningof
SUN20082567·2014-08-13 14:00

[LeetCode]-Palindrome Partitioning 求回文分割的所有情况

PalindromePartitioning Givenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningof
SUN20082567·2014-08-13 11:00

挑战面试编程：回文串、回文数字

           挑战面试编程：回文串、回文数字前言  回文(palindrome)问题是一个很常见的问题。回文现象是指从左到右和从右到左阅读是一样的串或数字。
zhangxiangDavaid·2014-08-10 11:00

动态规划之最长回文子序列

15-2(最长回文子序列)回文(palindrome)是正序与逆序相同的非空字符串。例如，所有长度为1的字符串,civic,racecar,aibohphobia都是回文。
z84616995z·2014-08-09 16:00

UVa11584 Partitioning by Palindromes

    这题要判断一个串最少由多少个回文串组成。根据紫书上的思路，先是预处理每个区间是否为回文串。然后去dp0~i中的解。dp真的是最灵活的思想！#include #include #include #include #include #include #include #include #include #include #include #include #include #include #
squee_spoon·2014-08-09 15:00

【索引】String

AOAPCI:BeginningAlgorithmContests(RujiaLiu)::Volume1.ElementaryProblemSolving::String401- Palindromes10010
kl28978113·2014-08-09 14:00

uva 11151 - Longest Palindrome

ProblemD:LongestPalindromeTimelimit:10secondsA palindrome isastringthatreadsthesamefromtheleftasitdoesfromtheright.Forexample
u012866104·2014-08-07 00:00

POJ1159 Palindrome 【动态规划】

PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 52571 Accepted: 18124DescriptionApalindromeisasymmetricalstring
u012846486·2014-08-06 18:00

Longest Palindromic Substring

publicStringlongestPalindrome(Strings){ int
okiwilldoit·2014-08-05 16:00

Palindrome Partitioning II Leetcode java

题目： Given a string s, partition s such that every substring of the partition is a palindrome.
·2014-08-05 11:00

NOJ1383——[1383] Palindrome String

问题描述给定一组字符串长度不大于1000，字符范围a~z。从这个字符串中取出K个字符，在这些字符相对位置不变的情况下能够组成一个回文串，求K的最大值。例如，对于字符串：abcda。我取k=3，我可以取abcda中的第一个第三个第五个字符组成新的字符串aca，他是一个回文串。所谓回文串，就是这个字符串是根据中心点成对称的。输入输入有多次，每次输入一个字符串s（strlen(s)#include#in
Guard_Mine·2014-08-05 10:00

NOJ [1148] Creating Palindrome

问题描述XadillaXlikestoplaywithstringsverymuch.Hisfavoritestringispalindrome.Oncehecomeacrosswithastring,
Guard_Mine·2014-08-05 10:00

ural 1297 最长回文子串 后缀数组

space=1&num=12971297.PalindromeTimelimit:1.0secondMemorylimit:64MBThe“U.S.Robots”HQhasjustreceivedaratheralarminganonymousletter.Itstatesthattheagentfromthecompeting
u013573047·2014-08-05 09:00

uva 10453 - Make Palindrome

ProblemAMakePalindromeInput: standardinputOutput: standardoutputTimeLimit: 8seconds Bydefinitionpalindromeisastringwhichisnotchangedwhenreversed
u012866104·2014-08-05 00:00

Valid Palindrome

Forexample,"Aman, aplan,acanal:Panama" isapalindrome."
哭哭吓唬你·2014-08-04 20:00

Palindrome Number leetcode java

题目： Determine whether an integer is a palindrome. Do this without extra space.
·2014-08-04 02:00

UVA 11475 - Extend to Palindrome(KMP)

UVA11475-ExtendtoPalindrome题目链接题意：给定一个字符串，问需要补上最少的字符使他变成回文串思路：KMP，把字符串逆序和原串做匹配，匹配到最后一个字符看匹配了多少个，就是最大重合部分
u011217342·2014-08-02 19:00

uva10617 - Again Palindrome（记忆化搜索）

题目：uva10617-AgainPalindrome（记忆化搜索）题目大意：给出一个字符串，给定删除的操作，能够删除任意位置的字符，问通过这样的操作能够得到的最多的回文。
u012997373·2014-08-02 11:00

uva10453 - Make Palindrome（递推+ 路径输出）

题目：uva10453-MakePalindrome（递推+路径输出）题目大意：给出一字符串，仅仅只能做增加字符的操作，问最少增加多少字符串可以是的最后的字符串变成回文。
u012997373·2014-08-02 10:00

uva10739String to Palindrome（递推）

题目：StringtoPalindrome题目大意：给出一字符串，给你三种操作：可以将任何位置的字符删除，可以将任何位置的字符替换，可以在任何位置插入一个字符。问最少的操作能够把这个字符转换成回文。
u012997373·2014-08-02 10:00

uva11151Longest Palindrome（递推）

题目;uva11151LongestPalindrome（递推）题目大意：给出一个字符串，问它可以通过去掉些字符得到的最长的回文的长度。
u012997373·2014-08-02 10:00

LOJ 1205 - Palindromic Numbers

PalindromicNumbersPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBApalindromicnumberornumeralpalindromeisa'symmetrical'numberlike16461thatremainsthesamewhenitsdigits
u011788531·2014-08-01 10:00

Palindrome Partitioning leetcode java

题目： Given a string s, partition s such that every substring of the partition is a palindrome.
·2014-08-01 09:00

Valid Palindrome leetcode java

题目： Given a string, determine if it is a palindrome, considering only alphanumeric characters and
·2014-08-01 09:00

Palindrome Partitioning II

题目大意    给定字符串s，输出最少几次能将s切成一系列的回文串解题思路    这题和之前的回文划分1很是相像，但1是暴力搜索输出全部可能解，而这里只需要知道最少的切割次数，利用暴力可能会超时（亲测，确实超时）因此可以想到贪心或者DP，这里显然DP才能得到最优解（没有一个特别好的贪心策略）。设置dp[i]表示当前最后截断位置在i处时的最小切割次数（例：abba,dp[1]表示将其从第一个a后开始
zhang360896270·2014-07-31 14:00

LightOJ 1205 Palindromic Numbers

 32768KB64bitIOFormat: %lld&%llu[Submit]  [GoBack]  [Status]  DescriptionApalindromicnumberornumeralpalindromeisa'symmetrical'numberlike16461that
u012797220·2014-07-31 00:00

CCI 2.7 链表是否为回文

packagetest; importjava.util.Stack; //又涉及从后往前遍历单链表的问题 //这是想到用栈 publicclassPalindromeLink{ //从可读性来讲，把所有元素入栈
ustc_summer·2014-07-30 13:00

POJ 1159 Palindrome（lcs加滚动数组）

PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 52350 Accepted: 18041DescriptionApalindromeisasymmetricalstring
u013263923·2014-07-30 10:00

1407291801-hd-Palindromes _easy version.cpp

#include#includeintmain(){ intn,i,j,len; chars[1000]; scanf("%d",&n); getchar(); while(n--) {  scanf("%s",s);  getchar();  len=strlen(s);  j=0;  for(i=0;i
wangluoershixiong·2014-07-29 18:00
上一页 85 86 87 88 89 90 91 92 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他