Description母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字...
分类：
其他好文 时间：
2014-12-24 00:03:22
阅读次数：
229
MongoDB除了基本查询功能之外，还有强大的聚合工具，其中包括：count()、distinct()、group()、mapreduce. 计数函数count count是最简单的聚合工具，用于返回文档的数量： >db.user.count() // 返回集合user的个数 传递查询文档时，则计算...
分类：
数据库 时间：
2014-12-22 21:06:31
阅读次数：
183
特殊回文数
时间限制：1.0s 内存限制：512.0MB
问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
输入一行，包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数，每...
分类：
其他好文 时间：
2014-12-21 22:12:21
阅读次数：
339
题目：
Determine whether an integer is a palindrome. Do this without extra space.
分析：
该题目来源于leetcode。回文串是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。当然整数形式的回文串也是类似的。但负数不是回文串。两种思路：
按定义来，依次比较串的首尾，直到中...
分类：
其他好文 时间：
2014-12-21 20:43:45
阅读次数：
174
问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10#include#inclu...
分类：
其他好文 时间：
2014-12-21 19:23:57
阅读次数：
150
Manacher算法
算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。
相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和Z算法有很多共通支出，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。
在介绍算法...
分类：
编程语言 时间：
2014-12-21 16:38:53
阅读次数：
226
回文数字
时间限制：1.0s 内存限制：256.0MB
问题描述
观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求：
该数字的各个数位之和等于输入的整数。
输入格式
一个正整数 n ...
分类：
其他好文 时间：
2014-12-21 12:45:07
阅读次数：
157
题意：给出一个字符串s，问至少加入多少个字母让它变成回文串解题思路：求出该字符串与该字符串翻转后的最长公共子序列的长度，再用该字符串的长度减去最长公共子序列的长度即为所求反思：因为题目所给的n的范围为3#includechar s[5005],w[5005];int dp[2][5005];int ...
分类：
其他好文 时间：
2014-12-21 08:08:52
阅读次数：
185
1138: [POI2009]Baj 最短回文路Time Limit:10 SecMemory Limit:162 MBSubmit:161Solved:48[Submit][Status]DescriptionN个点用M条有向边连接，每条边标有一个小写字母。 对于一个长度为D的顶点序列，回答每对相...
分类：
其他好文 时间：
2014-12-20 15:30:05
阅读次数：
251
编程语言要求：Java C# C C++
难度等级：
有效期： 2014-06-06 至 2015-06-06
答题时长：120分钟
Njzy在对回文数的学习过程中发现了一个有趣的问题.
这个问题是求一个数的回文距离。一个数的回文距离的定义是它减去一个回文数的绝对值的最小值。
比如：121的回文距离就是0，因为|121-121|=0,123的回文距离是2，|123...
分类：
其他好文 时间：
2014-12-20 09:19:52
阅读次数：
126
