摘要：1. 题目 读题 HJ108 求最小公倍数 考查点 2. 解法 思路 最小公倍数一般有两种计算方法：分解质因数法和公式法。 分解质因数法就是先把要求最小公倍数的那几个数分别分解质因数，然后将原来几个数里所含该质因数的最多个数的每一个质因数相乘，所得的积就是要求的最小公倍数。 例如：求60、42的最小
阅读全文
lotus贵有恒何必三更眠五更起 最无益只怕一日曝十日寒 |
|
|
随笔分类 - 数据结构与算法
摘要：1. 题目 读题 HJ108 求最小公倍数 考查点 2. 解法 思路 最小公倍数一般有两种计算方法：分解质因数法和公式法。 分解质因数法就是先把要求最小公倍数的那几个数分别分解质因数，然后将原来几个数里所含该质因数的最多个数的每一个质因数相乘，所得的积就是要求的最小公倍数。 例如：求60、42的最小
阅读全文
摘要：1. 题目 读题 HJ105 记负均正II 考查点 知识点： 不确定大小的数组怎么办？Java中三种常用的方法 Java Scanner 类详解 2. 解法 思路 代码逻辑 具体实现 public class HJ105 { public static void main(String[] args
阅读全文
摘要：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]。这些物品被划分为若干组，每组
阅读全文
|
