2018年01月_梅森上校

原创 JAVA代码—算法基础：周期字符串

周期字符串如果一个字符串可以由某个长度为k的字符串重复多次得到，则称之为是以k为之后。例如：abcabcabcabc以3为周期。（它也可以是看做是以6和12为周期）输入一个长度不超过80的串，输入它的最小周期输入样例：HoHoHo 输出样例：2package com.bean.algorithmexec;import java.io.FileInputStream;

2018-01-28 13:28:31 890

原创 JAVA代码—算法基础：给定一个字符串查找最长回文子串

给定一个字符串查找最长回文子串输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：子串从左向右看和从右向左看是相同的，例如：abba，yyxyy。在判断时忽略所有标点符号和空格，且忽略大小写，但是输出应保持原样。输入字符串的长度不超过5000，且占据单独一行。应该输出最长的回文串。如果有多个，输出起始位置最靠左的

2018-01-28 13:07:27 1254

原创 JAVA代码—算法基础：最少货币换钱问题求解（动态规划）

最少货币换钱问题求解（动态规划）问题：换钱问题给定一个数组arraydemo，arraydemo中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。举例： arraydemo=[1,5,10,50,100],aim = 53 1张50元,再加上3张1元，可以组成53元；其

2018-01-28 01:49:49 3304

原创 JAVA算法：数塔问题（动态规划）

数塔问题（使用动态规划思路求解）如图所示，给定一个正整数构成的三角形，如下所示：在下面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或者右下走。只需要求出这个最大和即可，不必给出路径。三角形的行数大于1小于等于100，整数为0~99输入样例：输入样例： 5 – 三角形的行数 7 3 8 8 1

2018-01-27 23:34:51 7861

原创算法题解：求两个字符串的最长公共子序列问题（JAVA代码详解）

求两个字符串的最长公共子序列问题最长公共子序列问题：给定两个字符串A、B，求A与B的最长公共子序列（子序列不要求是连续的）举例：字符串A： abcicba 字符串B：abdkscab 其中:ab、abc、abca都是公共子序列，但是abca是最长公共子序列从文件读取输入： 1A2C3D4B56 B1D23CA45B6A输出： 123456 ...

2018-01-27 10:42:52 2198

原创 JAVA代码—算法基础：将N*N的矩阵顺时针旋转90度输出元素

将N*N的矩阵顺时针旋转90度输出元素给定一个N*N的整形矩阵Matrix，把这个矩阵顺时针旋转90度，输入（打印）元素值。例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 输出结果为： 13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4要求：额外空间

2018-01-21 23:32:14 4830

原创 JAVA代码—算法基础：转圈打印矩阵

转圈打印矩阵给定一个整形矩阵Matrix，请按照顺时针方向转圈的方式，输入（打印）元素值。例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 输出结果为：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 要求：额外空间复杂度为O（1）JAVA代码如下：package com.bean.algor

2018-01-21 23:07:45 664

原创 JAVA算法：子数组的最大累加和问题

子数组的最大累加和问题 JAVA代码实现【问题描述】给定一个一维数组，返回子数组的最大累加和。例如，arraydemo=[1,-2,3,5,-2,6,-1];所有子数组中，[3,5，-2,6]可以累加出最大的和12，所以返回12。【要求】如果 arraydemo长度为N，要求时间复杂度为O（N），额外空间复杂度为O（1）JAVA代码实现如下：package com.be

2018-01-21 21:35:06 675

原创 JAVA代码—算法竞赛入门经典（第2版）刘汝佳题解—习题3-1 得分

得分（Score，ACM/ICPC Seoul 2005, UVa 1585）给出一个由O和X组成的串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如：OOXXOXXOOO的得分为：1+2+0+0+1+0+0+1+2+3 = 10JAVA代码如下：package com.bean.algorithmexec;import java.io

2018-01-21 11:41:14 893

原创 JAVA代码—算法竞赛入门经典（第2版）刘汝佳题解—习题2-4 子序列的和

习题2-4 子序列的和问题描述：输入两个正整数，n 样例输入：2 465536 6553600 0样例输出：Case 1: 0.42361Case 2: 0.00001JAVA 代码如下：package com.bean.algorithmexec;import java.io.FileInputStream;import java.io.File

2018-01-21 00:44:46 434

原创 JAVA代码—算法竞赛入门经典（第2版）刘汝佳题解—习题2-1 水仙花数

JAVA代码—算法竞赛入门经典（第2版）刘汝佳题解—习题2-1 水仙花数水仙花数（daffodil）输出100-999中的所有水仙花数。若3位数ABC满足 ABC=A的3次方+B的3次方+C的3次方，则称其为水仙花数。例如：153 = 1*1*1+5*5*5+3*3*3public class Shuixianhuashu { /* * 求解

2018-01-20 20:11:26 362

梅森上校的博客业精于勤荒于嬉，形成于思毁于随。