一、设计思想：判断一个字符串是否为回文字符串，运用循环结构从两端向中间比较各字符是否相等。 其中要将输入的字符串转化成字符数组，用到toCharArray()（将字符串对象中的字符转换为一个字符数组）。因为空字符也是回文字符，所以输入的字符串用nextLine()（返回的是Enter键之前的所有字符 ...
分类：
其他好文 时间：
2017-10-13 21:17:51
阅读次数：
315
public static boolean isPalindromes(String str) { return isPalindromes(str.toLowerCase().toCharArray(), 0, str.length()-1); } private static boolean i ...
分类：
其他好文 时间：
2017-10-13 20:17:59
阅读次数：
126
使用计算机计算组合数 一、实验设计思想： 定义类A来存放递推求阶乘的方法，类B存放利用杨辉三角求cnk的方法，类C存放递归求阶乘的方法，A中即1*2*3.。。。较为简单，B中先定义数组来显示杨辉三角，cnk即a[n+1][k+1]的值。C类中方法即要想求n！则需要n-1！*n以此类推用递归计算。 二 ...
分类：
其他好文 时间：
2017-10-13 18:59:50
阅读次数：
119
一.使用组合数公式利用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
给出一个美丽串，叫你找到下一个比它字典序大的回文串 我们考虑贪心的从后往前替换每一个字母。即对于最后一位（设字母为a），我们把它替换成从a到p的每个字母，如果都不满足美丽串的条件，那么把前一位字母从‘a'替换到p。 问题来了，判断回文串需要O(n)的时间。 分析条件：没有回文串其实就是每个字符不与前 ...
分类：
其他好文 时间：
2017-10-08 15:32:11
阅读次数：
135
1、判断回文字符串 2、输出1-256的所有回文字符串 ...
分类：
其他好文 时间：
2017-10-05 18:27:02
阅读次数：
195
二维码，足球小将二维码如何生成？如何打开？广告平台如何开发？ 1、冒泡排序 2、快速排序 3、二路归并 字符串操作 1、判断回文字符串 2、翻转字符串 思路一：反向遍历字符串 思路二：转化成array操作 3、生成指定长度随机字符串 4、统计字符串中次数最多字母 数组操作 1、数组去重 2、数组中最 ...
分类：
编程语言 时间：
2017-08-16 19:20:13
阅读次数：
207
【算法】区间DP 【题解】涉及回文问题的区间DP都可以用类似的写法，就是h[i][j]表示i~j是否回文，然后就可以O(1)判断回文了。 f[i][j]=k表示该字符串是k-th字符串，因为首先要求回文，既然回文那么左半边和右半边就肯定一样了。 #include<cstdio> #include<a ...
分类：
其他好文 时间：
2017-08-06 12:43:48
阅读次数：
117
厦门大学考研上机真题 来自于：王道论坛-2017厦大计算机专硕复试题 判断回文数字 第一题判断一个整数是否为回文数，例如123321 第二题求a-b之间的非素数个数，用最小的代价。 第三题16进制不进位的加法，输入要考虑大小写的不同，输出只要大写。 这个题不知道什么意思，暂时没做 最大子串和.c 求 ...
分类：
其他好文 时间：
2017-07-21 20:50:28
阅读次数：
260
判断回文（recursive） 两个条件： string中*s.end() 是‘\0’. 不使用递归： 得到最长的子回文字符串，最简单的做法得到所有字符串是否回文，记录长度，比较得到最长的。 要进行两次循环，时间复杂度高。O(n^3); 改进中心扩展法： 字符串可能为奇数个或偶数个，奇数个时从一个中 ...
分类：
其他好文 时间：
2017-07-12 21:26:50
阅读次数：
135
