摘要：1. 题目 读题 HJ102 字符统计 考查点 这道题的考查点可能是以下几个方面： 字符串的处理和操作，如遍历、分割、拼接等。 数据结构的选择和使用，如数组、字典、列表等。 排序算法的理解和实现，如冒泡排序、选择排序、快速排序等。 编程语言的基本语法和规范，如变量、函数、循环、条件判断等。 2. 解 阅读全文

摘要：1. 题目 读题 HJ100 等差数列 考查点 2. 解法 思路 等差数列是指从第二项起，每一项与它的前一项的差等于同一个常数的一种数列。这个常数叫做等差数列的公差，公差常用字母d表示。 等差数列的通项公式是：an=a1+ (n-1)d，其中a1是首项，an是第n项，n是正整数。 等差数列的前n项和 阅读全文

摘要：1. 题目 读题 HJ99 自守数 考查点 自守数的英文是 automorphic number，也有一些文献称为 self-preservation number。这是指其任意次幂的末几位数字等于这个数本身的数。例如，5、6、25、76、376、625等都是自守数。 关于int 与 string 阅读全文

摘要：1. 题目 读题 HJ97 记负均正 考查点 2. 解法 思路 代码逻辑 具体实现 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.valueOf(sc.nex 阅读全文

摘要：1. 题目 读题 HJ96 表示数字 考查点 2. 解法 思路 代码逻辑 具体实现 自有实现 public class HJ96 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Syste 阅读全文

摘要：1. 题目 读题 HJ94 记票统计 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ094 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = I 阅读全文

摘要：1. 题目 读题 HJ91 走方格的方案数 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ091 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System 阅读全文

摘要：1. 题目 读题 HJ87 密码强度等级 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ087 { public static String[] grades = {"VERY_SECURE", "SECURE", "VERY_STRONG", "STRONG", "A 阅读全文

摘要：1. 题目 读题 HJ86 求最大连续bit数 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ086 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Syst 阅读全文

摘要：1. 题目 HJ85 最长回文子串 读题 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ085 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System. 阅读全文

摘要：1. 题目 读题 HJ84 统计大写字母个数 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ084 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Syste 阅读全文

摘要：1. 题目 读题 HJ81 字符串字符匹配 考查点 2. 解法 思路 代码逻辑 具体实现 public static void main(String[] args) { Scanner sc = new Scanner(System.in); String target = sc.nextLine 阅读全文

摘要：1. 题目 读题 HJ80 整型数组合并 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ080 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n1 阅读全文

摘要：1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文

摘要：1. 题目 读题 考查点 2. 解法 思路 解法思路是这样的： 由于房屋是环形排列的，所以不能同时偷第一个和最后一个房间，否则会触发报警。 因此，可以将问题分成两个子问题，一个是不偷第一个房间，另一个是不偷最后一个房间。 对于每个子问题，可以用动态规划的方法求解，定义一个数组表示从某个起点到某个终点 阅读全文

摘要：1. 算法思想 简单选择排序是一种基本的排序算法， 它的思想是 每次从待排序的序列中选择一个最小（或最大）的元素，放到已排序的序列末尾，直到所有元素都排好序。 它的时间复杂度是O(n^2)，空间复杂度是O(1)。 2. 图解 3. JAVA实现 下面是简单选择排序的JAVA实现： public cl 阅读全文

摘要：1. 问题 分组的背包问题是一种扩展的背包问题，它的特点是将物品分为若干组，每组中的物品互相冲突，最多只能选择一件。给定一个背包的容量和每组物品的重量和价值，求如何选择物品使得背包内的总价值最大 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组 阅读全文

摘要：以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。 例如，求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题 阅读全文

摘要：1. 问题描述 有依赖的背包问题是一种在01背包问题的基础上增加了物品之间的依赖关系的背包问题。也就是说，某些物品必须放在另一些物品之后才能放入背包，或者某些物品只有在另一些物品被放入背包时才能放入背包。 例如，假设有5件物品，每件物品有重量和价值两个属性，还有一个承重为10的背包。物品之间的依赖关 阅读全文

摘要：动态规划之背包之泛化物品 1. 问题描述： 背包问题是一类经典的动态规划问题，它描述了一个背包有一定的容量，而有若干个物品，每个物品有自己的重量和价值，如何从这些物品中选择一部分放入背包，使得背包内物品的总价值最大。背包问题有很多变种，例如0-1背包、完全背包、多重背包等。 泛化物品是一种扩展了背包 阅读全文