一.使用组合数公式利用n!来计算 1.设计思想 先输入整数n和k,分别用计算n！的递归的方法算出n！,k！和（n-k）！的结果，再计算n!/(k!(n-k)！！。用大数类BigInteger来表示n！,k！和（n-k）！的返回类型。最后输出计算的结果。 2.流程图 3.源程序代码 import ja ...
分类：
其他好文 时间：
2017-10-12 23:00:52
阅读次数：
511
分析 知识点：排列组合问题。 本题貌似和回文字符串没有太大的关系。 仔细划一下应该就能知道最后的答案是：$ans=m*(m-1)*(m-2)*....*(m-2)$ 但是还是有很多坑的，数据很强一个想不到就会WA声一片。 1.要特判n==1的情况 此时答案就是$m%mod$。 2.m==1的情况就不 ...
分类：
其他好文 时间：
2017-10-08 14:13:24
阅读次数：
151
1、判断回文字符串 2、输出1-256的所有回文字符串 ...
分类：
其他好文 时间：
2017-10-05 18:27:02
阅读次数：
195
#1602 : 本质不同的回文子串的数量 #1602 : 本质不同的回文子串的数量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，请统计S的所有子串中，有多少个本质不同的回文字符串？ 注意如果两个位置不同的子串满足长度相同且对应字符也都相同，则认为这 ...
分类：
其他好文 时间：
2017-10-05 15:40:34
阅读次数：
900
Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Example 2: Note: s ...
分类：
其他好文 时间：
2017-10-02 09:31:27
阅读次数：
163
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24164 Accepted Submission(s): 8852 Problem D ...
分类：
其他好文 时间：
2017-09-27 10:04:26
阅读次数：
176
所谓回文字符串，就是一个字符串从左到右读和从右到左读是完全一样的。比如："level" 、“aaabbaaa”、 "madam"、"radar"。 如何判断字符串是否是回文呢？解决思路如下： 1. 采取穷举法(Brute Force algorithm)，枚举并检查(enumerate & chec ...
分类：
编程语言 时间：
2017-09-26 11:58:43
阅读次数：
293
马拉松算法：马拉松算法是用来计算一个字符串中最长的回文字符串（对称字符串，如aba abba）。 首先，我们拿到一个字符串S，然后在S中的每个字符之间加#。例如：S="abcb" T="a#b#c#b" 我们T字符串的每一个T[i]向延伸d个字符 使得 T[i-d,i+d]是一个回文字符串。你会立刻 ...
分类：
编程语言 时间：
2017-09-16 15:00:38
阅读次数：
272
求字符串和其逆的最长公共子序列，需要添加的字符数就为长度-最长公共子序列长 ...
分类：
其他好文 时间：
2017-09-05 16:48:34
阅读次数：
103
检查回文字符串 如果给定的字符串是回文，返回true，反之，返回false。 如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。 注意你需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。 函数参数的值可 ...
分类：
其他好文 时间：
2017-09-03 01:12:57
阅读次数：
245
