随笔分类 - java算法
1
摘要：免费chatgpt使用网址 http://ffff.chat:2023 在设置中设置userID 给定一个字符串求子串，使得子串中每个字符出现偶数次，例如 S = "baaadadd"，满足条件的子串有 "aa", "adad", "aaadad"，其中最长的是6，输出6 这道题一看会想使用滑动窗口
阅读全文
摘要：免费chatgpt使用网址 http://ffff.chat:2023 在设置中设置userID 这篇博客是对Java Map对value值实现排序 首先说一下如果Map对key进行从小到大默认排序是创建TreeMap对象。Map<Integer,Integer> maps = new TreeMa
阅读全文
摘要：免费chatgpt使用网址 http://ffff.chat:2023 在设置中设置userID 个人感觉这篇文章(原文地址见文章尾)写的排列组合问题,非常的好,而且是一步一步引出排列组合问题,我也是看了这篇文章,一步一步按照这个思路来,最后会了自己的一套排列组合 也因此在算法竞赛中,两次用到了,成
阅读全文
摘要：import java.util.Arrays;import java.util.Scanner;public class Test07 { public static void main(String[] args) { Scanner scn = new Scanner(System.in);
阅读全文
摘要：免费chatgpt使用网址 http://ffff.chat:2023 在设置中设置userID 最近在研究螺旋矩阵，一直网上搜，基本上都是只有代码，也没有什么解释，有解释的也看不太懂，于是自己仔细想了想，终于弄出来了，下面是解题的思路。 其实最初的算法，一定是由数学衍生过来的，自己想一想，我要你画
阅读全文
摘要：免费chatgpt使用网址 http://ffff.chat:2023 在设置中设置userID 牢记这些呀,特别常用! 1.十进制转成二进制 String s = Integer.toBinaryString(n) //将十进制数转成字符串，例如n=5 ，s = "101" 2.将字符串转成整形
阅读全文
摘要：免费chatgpt使用网址 http://ffff.chat:2023 在设置中设置userID 这几天一直在想背包问题，昨天还有个学长专门讲了，但是还是不是很理解，今天我终于想通了背包问题，其实只要理解了这个思路，不管用什么语言，肯定是能编出来的。下面我就来介绍一下背包问题。 1.题目描述: 有如
阅读全文
摘要：这是一道动态规划题，和昨天的取硬币还有最长公共字串有点类似。 1.题目描述: 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高 度。某 天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段
阅读全文
摘要：最近一直在研究动态规划的问题。今天遇到了取硬币问题。 其实动态规划还是，我从底部向顶部，依次求出每个状态的最小值，然后就可以标记上。 这道题目就是，假如有1,5,7,10这四种币值的硬币，我取14元，取的硬币数最少要多少张。 其实动态规划就是要求出状态转移方程，就好比我的上一个博客的求最短路径的问题
阅读全文
摘要：这里是简单的动态规划问题。其实，如果我们学过数据结构，应该就接触过动态规划问题，当时一直没有反应过来。我们求最小生成树用的是贪婪算法。而求最短路径就是动态规划。从一个点出发，到另外每个点的最短距离。在求最短路径问题中，取一点，然后与选取与这个点连接的，最小的一条边，把这个点标上，然后求与标上点的连接
阅读全文
摘要：1这道题目就是给定两个字符串，然后求这两个字符串的最长公共子串的最大长度，假设我的f()方法是来求两个字符串的最大公共子串，从头开始逐一比较，如果相等，则 继续调用这个方法，使得递归的长度+1，如果不相等，则只要比较s1截掉一个和s2比较，和s2截掉和s1比较，两个中的最大者,如果s1或者s2中有一
阅读全文
摘要：1.问题描述: 今盒子中有n个小球，A，B两人轮流从盒子中取球，每个人都可以看到对方的取球数目。 规定如下: 取球只能取1,3,7,8四种情况。如果没有球取了，则输了。规定A先取球，给定初始球的数目，双方都不失误，以最佳取法，判断A是否能赢。例如:只有1个球的时候，A先取1个球，则B没有球可以取，则
阅读全文
摘要：今天开始做了做蓝桥杯的题目，题目是三羊献瑞，这道题目开始做，一点思路都没有，但是硬着头皮写下去，用循环暴力求，java都运行了好久，好几10秒，所以在蓝桥杯上估计是超时了。运行出了几个答案，再进行，排除，终于找到了唯一的一个答案。首先，我们来看一下题目。 1.题目描述 三羊献瑞观察下面的加法算式：
阅读全文
摘要：今天更新这篇文章超级激动，因为我会最小生成树的算法了(其实昨天就开始研究了，只是昨天参加牛客网的算法比赛，结果又被虐了，好难过~) 最小生成树的算法，其实学了数据结构就会有一定的基础，Kruskal算法是贪婪法的一种，一直在所有边中选择最小边(当然不能形成环，因为最小生成树是没有环的)。首先遇到的问
阅读全文
摘要：今天这个问题是我之前一直想解决的，还记得以前第一次上蓝桥杯的课的时候，也就是大一高数期中模拟考试那天，下午去上蓝桥杯课，遇到这道题，当时写了写，根本没有思路，然后就给大一的模拟考试去了。印象深刻啊，一直没写出来。先来说一下题目吧。 1.问题描述: 如下图所示的数字三角形，编写一个程序计算从顶部到底部
阅读全文
摘要：马上就要蓝桥杯比赛了，我这些算法还是不会，确实有点慌，今天一天早上睡到很晚不愿起床，然后才开始研究8皇后问题。这也是典型的回溯与递归问题。其实本质上和马踏棋盘问题非常类似,八皇后问题呢，就是要判断主对角线，副对角线，横排和竖排不能有皇后。这个是这个问题的着重点。先来看下八皇后问题吧。 1.问题描述:
阅读全文
摘要：之前做蓝桥杯的题目的时候，遇到一次这种题目，在1到9中选9个数字且不能重复，一直百度也没有找到合适的方法。今天在这里为大家编写算法(其实和冒泡排序算法差不多，大家如果还有好的算法可以留言哦)，题目是这种题目，其实后面函数就是化为怎么判断不重复的问题。 1.问题描述: 凑算式 B DEF A + +
阅读全文
摘要：刚才刚更新了排列问题，顺带把组合问题也发表一下 1.问题描述: 已知有m个球，从m个球中取n个球有多少种不同的取法。 2.输入示例: 请输入总球的个数和要取的球的个数 6 5 3.输出示例: 共有6种取法 4.代码示例:
阅读全文
摘要：1.问题描述： 一组字符串的全排列，按照全排列的顺序输出，并且每行结尾无空格。 2.输入: 输入一个字符串 3.输入示例: 请输入全排列的字符串: abc 4.输出示例: a b c a c b b a c b c a c b a c a b 5.解题思路: 全排列问题在算法这类问题中属于典型的递归
阅读全文
摘要：1.问题描述: 在国际象棋中，马走日，用户输入棋盘的起始位置从x:0-4，y:0-3输出从这一点开始，马走完整个棋盘的各个方案，并输出方案数 2.输入样式: 请输入棋盘马起始位置: 0 0 3.输出样式: 1 4 17 12 18 13 2 5 3 8 11 16 14 19 6 9 7 10 15
阅读全文
1
