https://ac.nowcoder.com/acm/problem/267775  素因子是构成一个正整数的质数因子。例如，12的素因子有2和3 我们可以通过分解该程序通过分解整数x，计算其不同的质因数数量，并输出这个数量。 对于给定的整数，首先检查2作为特殊的质因数，然后检查所有奇数质因数，最后考虑剩余部分是否为大于1的质数，从而得出总的不同质因数的数量。 先用Java写了一遍  public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); long x = ...

今天还是一如往常的在练习双列集合 哈希表集合的三种遍历，键值对应，lambda表达式什么的  import java.util.*; class student{ private String name; private int age; public student() { } public student(String name, int age) { this.name = name; this.age = age; } /** * 获取 * @return name */ public String getName() { return name; } /** * 设置 * @para...

先来看常规解法 我们先把字符串每个字符遍历，将符合条件的字符加到字符串上 然后再调用String包下的contains方法 直接判断是否匹配  public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); String s = sc.next(); String k = sc.next(); String ss = ""; for(int i = 0; i < n; i...

我们首先来看一下Java中集合的体系 红色的是接口 蓝色的是实现类  其中 List系列的集合，添加的元素是有序的，可重复的，有索引的 有序：存储和获取元素的顺序是一样的 可重复：表示集合中存储的元素是可以重复的 有索引: 我们可以通过索引去获取每一个元素 Set系列的集合，添加的元素是无序的，不重复的，无索引的 无序：存储和获取元素的顺序不是一样的 不重复：表示集合中存储的元素是不能重复的，可以去重 无索引: 我们不能通过索引去获取每一个元素 Collection的基本方法 是一个接口 我们不能直接创建他的对象 我们只能先创建实现类的对象 再去调用方法  我们往List集合里添加数据 方法返...

难度由简到难 包括 我们对于后端开发中最常用的字符串操作 题目A //导包Scanner类 import java.util.Scanner; public class Main { //主方法 public static void main(String[] args) { //创建对象Scanner类的对象 Scanner sc=new Scanner(System.in); //输入x，y int x= sc.nextInt(); int y= sc.nextInt(); //如果x和y相等 为真 判断通过 if(x==y) System.out.println("Tacit！"); e...

我们在学习二分查找法基础版时会有疑惑 明明二分查找难以理解，我们为什么不选择暴力遍历呢 其实暴力遍历在算法里面叫做线性查找 让我们看看二次查找和线性查找的执行次数 可以采用以下两种方式 事后统计法 通过代码跑一遍 需要大量数据测并且对硬件有要求 不推荐 事前分析法 1.分析最差的执行情况 2.假设每行语句执行的时间是一样的 不然无法分析 即最差的情况就是执行到最后一行代码 for循环次数拉满 下面是线性查找  下面是二分查找  放一起  我们将这两种方法引入图片中  我们发现当数据很大时，二分查找所用的次数远远低于线性查找 时间复杂度 是用来衡量随着一个算法的执行，随着数据规模的增大，而增长的...

基本搜索算法 Binarysearch 输入输出描述 要求在有序数组A里，查找数值target 如果找到就返回索引 找不到返回-1 二分查找的算法基础版基本思路 首先确定两个指针 i j 设置指针和初值 i指向0 索引 j指向n-1索引 以规定范围 再执行中间值和目标值比较的逻辑 用循环实现 while（i<=j） 取到中间索引 再java里两个int（整数）相除自动取整 再判断 目标值小于中间值 j向左移动 目标值大于中间值 i向右移动 目标值等于中间值 返回索引 即为中间索引 代码实现 import java.util.Scanner; public class Main { //简...