palindrome

HDU-4618 Palindrome Sub-Array 暴力枚举

　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4618 　　直接暴力枚举中心点，在中间如果求不出最大值直接跳过优化下。。。 1 //STATUS:C++_AC_31MS_800KB 2 #include <functional> 3 #include <algorithm> 4 #include
·2015-10-30 13:08

leetcode_9题——Palindrome Number （数学问题）

Palindrome Number   Total Accepted: 57795 Total Submissions: 194286 My Submissions
·2015-10-30 13:57

The Next Palindrome

A positive integer is called a palindrome if its representation in the decimal system is the
·2015-10-30 13:57

（TOJ3260）Palindromes

描述 Palindromes are strings that read the same both forwards and backwards.
·2015-10-30 13:55

LeetCode Valid Palindrome 有效回文（字符串）

1 class Solution { 2 public: 3 bool isPalindrome(string s) { 4 if(s=="")
·2015-10-30 13:58

有趣的数-回文数（Palindrome number）

文章转自http://blog.163.com/hljmdjlln@126/blog/static/5473620620120412525181/ 做LC上的题"Palindrome number
·2015-10-30 13:57

LeetCode OJ Palindrome Number（回文数）

1 class Solution { 2 public: 3 bool isPalindrome(int x) { 4 int r=0,init=x; 5
·2015-10-30 13:57

401 Palindromes（回文词）

    Palindromes    A regular palindrome is a string of numbers or
·2015-10-30 13:11

poj 1156 Palindrome

Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 
·2015-10-30 12:02

leetcode -- Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.
·2015-10-30 12:34

(动态规划)最长回文子序列、回文子序列个数

2、字符子串和字符子序列的区别 3、最长回文子序列的思路和代码 4、回文子序列个数的思路和代码   1、什么是回文palindrome？
·2015-10-30 11:15

Uva401Palindromes

  Palindromes  A regular palindrome is a string of numbers or letters that is the same
·2015-10-30 11:33

UVa 10617 Again Palindrome(回文 区间dp)

Apalindormeisasequenceofoneormorecharactersthatreadsthesamefromtheleftasitdoesfromtheright.Forexample,Z,TOTandMADAMarepalindromes
zyd8888102·2015-10-29 14:00

POJ 1159 Palindrome 最长公共子序列的问题

DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretowriteaprogramwhich
qq_26525215·2015-10-29 14:00

hdu 4632 Palindrome subsequence（dp）

题目连接：hdu4632Palindromesubsequence代码#include #include #include usingnamespacestd; constintmaxn=1005;
u011328934·2015-10-28 21:00

Codeforces Round #277(Div. 2) （A Calculating Function, B OR in Matrix, C Palindrome Transformation）

1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 /* 5 题意：计算f(n) = -1 + 2 -3 +4.....+（-1）^n *n的值 6 思路：偶数和 - 奇数和（或者用等差数列计算化简得到结果） 7 */ 8 #inc
·2015-10-28 08:46

leetcode -- Palindrome Partitioning II

Given a string s, partition s such that every substring of the partition is a palindrome
·2015-10-28 08:21

dp --- Codeforces 245H :Queries for Number of Palindromes

 Queries for Number of Palindromes Problem's Link:   http://codeforces.com/problemset
·2015-10-28 08:30

[LeetCode] Longest Palindrome Substring 具体分析

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 面DP
·2015-10-28 08:13

Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. Analyse：判断一个整数是否是回文数。
·2015-10-28 08:10

[算法]添加最少字符数构成使字符串构成回文

id=1159 Description A palindrome is a symmetrical string, that is, a string read identically from left
·2015-10-28 08:45

Shortest Palindrome

GivenastringS,youareallowedtoconvertittoapalindromebyaddingcharactersinfrontofit.Findandreturntheshortestpalindromeyoucanfindbyperformingthistransformation.Forexample
hcx2013·2015-10-27 22:00

POJ1159 Palindrome（dp加最少字母构成回文字符串）

PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 57426 Accepted: 19910DescriptionApalindromeisasymmetricalstring
hurmishine·2015-10-27 20:00

[LeetCode] Valid Palindrome

Question： Given a string, determine if it is a palindrome, considering only alphanumeric characters
·2015-10-27 16:01

LeetCode Palindrome LinkList

Given a singly linked list, determine if it is a palindrome. 该题是判断一个链表是不是回文链表。
·2015-10-27 16:54

Valid Palindrome [leetcode]

class Solution { public: bool isPalindrome(string s) { if(s=="") return true
·2015-10-27 16:44

USACO: Section 1.5 -- PROB Prime Palindromes

Source Code  The key point is that we should generate the palindromes instead of enumerating
·2015-10-27 16:12

HDU4632：Palindrome subsequence(区间DP)

Problem Description In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example,
·2015-10-27 16:51

【leetcode】Shortest Palindrome(hard)★

Given a string S, you are allowed to convert it to a palindrome by adding characters in front of it.
·2015-10-27 15:15

【leetcode】 Palindrome Partitioniong (middle) (*^__^*)

Given a string s, partition s such that every substring of the partition is a palindrome
·2015-10-27 15:42

【leetcode】Palindrome Partitioning II(hard) ☆

Given a string s, partition s such that every substring of the partition is a palindrome
·2015-10-27 15:40

[LeetCode] Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric(字母与数字) characters and
·2015-10-27 15:01

[LeetCode] Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.
·2015-10-27 15:54

leetcode_234题——Palindrome Linked List（链表）

Palindrome Linked List   Total Accepted: 5466 Total Submissions: 23472 My Submissions
·2015-10-27 14:03

Leetcode: Palindrome Partition I II

  题目一, 题目二     思路 1. 第一遍做时就参考别人的, 现在又忘记了 做的时候使用的是二维动态规划, 超时加超内存   2. 只当 string 左部分是回文的时候才有可能减少 cut   3. 一维动规. 令 cuts[i] 表示string[i, string.size()] 所需的切割数, 那么 状态
·2015-10-27 14:15

Leetcode:Palindrome Number 回文数

戳我去解题 Determine whether an integer is a palindrome. Do this without extra space.
·2015-10-27 14:23

UVa-401 Palindromes

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { string a; while(cin>>a) { int k=a.size(); bool f1=
·2015-10-27 14:32

POJ 1159 - Palindrome (LCS， 滚动数组)

Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 
·2015-10-27 13:00

2013 Multi-University Training Contest 4

HDU-4632 Palindrome subsequence 题意：给定一个字符串，长度最长为1000，问该串有多少个回文子串。
·2015-10-27 12:52

LeetCode:Palindrome Partitioning,Palindrome Partitioning II

LeetCode:Palindrome Partitioning 题目如下：（把一个字符串划分成几个回文子串，枚举所有可能的划分） Given a string s, partition&
·2015-10-27 11:28

2.6 Palindrome

1.ReverseandCompare:ListNode*reverseList(ListNode*head){ if(!head)returnhead; ListNode*pre=NULL; while(head){ ListNode*tmp=head->next; head->next=pre; pre=head; head=tmp; } returnpre; } boolisPalindro
u012175043·2015-10-27 06:00

hdu 4618 Palindrome Sub-Array（dp）

题目链接：hdu4618PalindromeSub-Array解题思路dp[k][i][j]表示以i，j为左上角，长度为k的正方形是否可行，dp[k][i][j]可以从dp[k-1][i+1][j+1]
u011328934·2015-10-26 21:00

light OJ 1258 - Making Huge Palindromes【Manacher】

1258-MakingHugePalindromesPDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBAstringissaidtobeapalindromeifitremainssamewhenreadbackwards.So
liu6886·2015-10-26 17:00

LintCode : 有效回文串

双指针 publicclassSolution{ /***@paramsAstring*@returnWhetherthestringisavalidpalindrome*/ publicbooleanisPalindrome
u012225151·2015-10-26 17:00

lightoj 1258 - Making Huge Palindromes 【Manacher】

1258-MakingHugePalindromesPDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBAstringissaidtobeapalindromeifitremainssamewhenreadbackwards.So
chenzhenyu123456·2015-10-25 13:00

HDU 4632 Palindrome subsequence 记忆化搜索

PalindromesubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65535K(Java/Others)TotalSubmission
zp___waj·2015-10-24 21:00

1.4 Palindrome Permutation

Thebasicideaofthisproblemiscountingeachcharacter’sappearancetime.Forevenlengthstring:eachcharshouldappeareventimes.Foroddlengthstring:onlyonecharcanappearoddtime.IusebooloddCharAppearedtoindicateifthe
u012175043·2015-10-24 16:00

poj 1159 Palindrome(区间dp)

题目链接：http://poj.org/problem?id=1159 思路分析：对该问题的最优子结构与最长回文子序列相同。根据最长回文子序列的状态方程稍加改变就可以得到该问题动态方程。 假设字符串为A[0, 1, ..., n]，则定义状态dp[i, j]表示字符串A[i, i+1, ..., j]成为回文字符串所需要插入的最少字符数，则当A[i] == A[j+1]时， dp[i,j]
·2015-10-24 09:05

Palindromes

pid=1318 Palindromes Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-10-23 09:31

[leedcode 09]Palindrome Number

public class Solution { public boolean isPalindrome(int x) { //负数不是回文 //主要的突破点是如何获得整数的第
·2015-10-23 09:50
上一页 72 73 74 75 76 77 78 79 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他