qq_44129924的博客

问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。

文章目录单例模式(Singleton)单例模式的类型懒汉式创建单例对象饿汉式创建单例对象懒汉式线程不安全使用 volatile 关键字可以防止指令重排序:单例模式(Singleton)**概念:**单例模式是指在内存中只会创建且仅创建一次对象的设计模式。目的:在程序中多次使用同一个对象且作用相同时，为了防止频繁地创建对象使得内存飙升，单例模式可以让程序仅在内存中创建一个对象，让所有需要调用的地方都共享这一单例对象。单例模式顾名思义就是创建单个实例化对象。单例模式的类型懒汉式：在真正需要使用

public class PrimeFactors { /** * 最大质因数 * @param number * @return */ public static long primeFactors(long number){ if(number==1) return 1; for(int i = 2; i < number ; i++){ if(number%i

文章目录回溯算法基本思路代码格式四皇后问题判断该位置是否可存放皇后Q打印数组初始化数组回溯算法main测试测试结果回溯算法基本思路回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。代码格式private voi

文章目录变量成员变量:局部变量:类变量(也叫静态变量):变量的区别成员变量和局部变量的区别:静态变量和成员变量的区别main方法这就是为什么main是静态的。变量我们知道较为典型的程序设计泛型有过程型，说明型，函数型，面向对象型。Java是面向对象(Object Oriented Programming)缩写OOP的编程语言。一个类种可以包含很多类型变量：成员变量:位置 ：定义在类中，方法体之外的变量。类型：成员变量可以使用Java语言中的任何一种类型(包括基本类型和引用类型)初始化：在定

将一个正整数分解质因数。在进行正整数分解质因数时，我们必须掌握如何判断素数以及如何得到最大公因数。如何判断素数详情看：Java基础之如何求取质数如何获得最大公因数：Java基础之求最大公约数以及最小公倍数案例代码public class Test {public static void main(String[] args) { //键盘录入数据 System.out.println("---下面将进行正整数分解质因数---"); System.out.println(

通过Scanner输入一个年份，然后判断该年份是否是闰年。注意闰年判断标准​ 方法1.如果是能够被4整除，但是不能被100整除的。​ 方法2:能够被400整除的 if(year%400==0) { System.out.println("您输入的"+year+"是一个闰年"); }else { System.out.println("您输入的不是闰...

文章目录稀疏数组为什么要用稀疏数组以及稀疏数组是什么？二维数组如何转为稀疏数组？稀疏数组如何转为二维数组？代码案例运行结果总结稀疏数组为什么要用稀疏数组以及稀疏数组是什么？当一个矩阵中有许多相同的元素或者是零元素时浪费空间，而且没有意义，有什么好的解决方法？？压缩存储:为多个值相同的元素只分配一个存储空间，对零元素不分配空间。特殊矩阵:若矩阵中值相同的元素或者零元素在矩阵中的分布...

求n至少为多大时，n个1组成的整数能被2013整除？思路:N对M取余，就是得出N不能整除的一部分，可以先把能整除N的一部分去掉，得到的数对N整除和本身整除结果是一样的。通过java实现public class patten { public static void main(String[] args){ int n = 111; int a = 3; while (true) { if (n % 2013 == .

质数分析: 质数有什么特点？ 大于1,只能被1和本身整除的,再没有其他因数的数方法1: n<=3时，质数有2和3 当n>3时，质数无法被比它小的数整除 public static boolean isPrime1(int n) { // n<=3时，质数有2和3 if (n <= 3) { return n &...

文章目录排序(Sorting)依据不同的原则对内部排序方法进行分类:交换排序:选择排序(Selection Sort)：排序(Sorting)排序(sorting）是将一个数据元素(或记录)的任意序列，重新排列成一个按关键字有序的序列。依据不同的原则对内部排序方法进行分类:内部排序方法有:插入排序，交换排序，选择排序，归并排序和计数排序等五类。这里有重点的演示冒泡排序和选择排序。...

11. 输入两个正整数m和n，求其最大公约数和最小公倍数。分析: 怎么求的最大公约数？和最小公倍数？最大公约数:方法1:求差判定法 如果两个数相差较大，可以用大数减去小数的若干倍，一直减到差比小数小为止，差和小数的最大公因数就是原来两个数的最大公因数。 例如:求92和16的最大公因数。92-16=76,76-16=60,60-16=44,44-16=28,28...

水仙花数指一个 3 位数，它的每个位上的数字的3次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）。编程求出1-1000以内的水仙花数。//只通过for循环for(int i=0;i<=9;i++) { for(int j=0;j<=9;j++) { for(int k=1;k<=9;k++) { if((i*i*i)+(j*j*j)+(k*k*k) == (i*100+j*10+k)) { int n1 = i*1