随笔分类 -  Java算法题解

• 华为机试-字符串运用密码截取
  摘要：Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串 阅读全文
  posted @ 2019-03-20 18:09 ShineYoung 阅读(212) 评论(0) 推荐(0)
• 字符串排序
  摘要：看了别人的代码，发现自己还是菜了。对Java api的使用不熟练 介绍一下题目 题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。 规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。 如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排 阅读全文
  posted @ 2019-03-13 23:56 ShineYoung 阅读(230) 评论(0) 推荐(0)
• 动态规划问题
  摘要：HDU-1284 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1284 这是一道背包类型的动态规划题目，题目意思是N块钱，可以有1，2，3元组成，问你有几种兑换方法，简单思考一下，假如说有n元钱，求f(n),f（n）= f（n-1）+f（n-2）+f 阅读全文
  posted @ 2019-03-10 12:51 ShineYoung 阅读(135) 评论(0) 推荐(0)
• 最短路径问题
  摘要：废话少说，先来一道题目 http://acm.hdu.edu.cn/showproblem.php?pid=2544 读题后抽象一下也就是说N是顶点M是边 然后题目要求我们求出顶点1到顶点N的最短路径 先用floyd算法解决(这个算法简单易懂，三层for循环逐个遍历，找出所有点对点之间的最短路径) 阅读全文
  posted @ 2019-03-08 16:52 ShineYoung 阅读(302) 评论(0) 推荐(0)
• 约瑟夫环问题
  摘要：约瑟夫环问题我首先想到的就是数组模拟，其实也有想过这是有规律的，可以递归求解，但是忘了😂 1.先来说说数组模拟，思想很简单，就是m个人，报数为n的人出圈，即打个标记，遇到这个标记就跳过，直到最后一个人为止，上代码。 上面第一中方法如果m和n的数字小还好，如果很大的话要花费的时间就很长了，所以下面递 阅读全文
  posted @ 2019-03-08 13:21 ShineYoung 阅读(204) 评论(0) 推荐(0)
• Java 一维多项式计算
  摘要：求解Java一维多项式的通用方法 比如ax^4+bx^3+cx^2+dx+e 可以化为(((ax+b)x+c)x+d)x+e 那么观察规律可以将系数放到一个数组里num[e,d,c,b,a] 通过如上代码递推求解 阅读全文
  posted @ 2019-03-08 11:59 ShineYoung 阅读(537) 评论(0) 推荐(0)
• 求一个10进制正整数转为2进制整数中0和1的个数
  摘要：这道题目一开始只想到了把10进制整数转为2进制数组 toBinaryString(int i) 将i以二进制形式输出出来 toOctalString(int i)将i以八进制形式输出出来 toHexString(int i)将i以十六进制形式输出出来 不过这是直接调用api并不是题目的本意 调用to 阅读全文
  posted @ 2019-03-06 20:43 ShineYoung 阅读(394) 评论(0) 推荐(0)
• Java 16进制转10进制
  摘要：牛课网上的题目 char '1'和 int 1给我好好上了一课 阅读全文
  posted @ 2019-03-05 19:02 ShineYoung 阅读(1370) 评论(0) 推荐(0)