输出读参考文章列表问自己几个问题算法复杂度中的O(logN)底数是多少, log2N 和 log10N 有区别么?复习时间复杂度、空间复杂度、时间复杂度从小到大时间复杂度级数循环与级数的关系分治、递归,递归的时间复杂度从一个数组中找出最大的两个数什么是动态规划,时间复杂度多少尾调用和普通调用有啥不一样问题解答1,常底数是无所谓的,logaN/logbN = logab, 是一个常数2,时间复杂度:
转载
2023-08-20 23:43:49
54阅读
## Java 中 Set 的长度获取
在 Java 中,`Set` 是一种不重复的集合数据结构,常用于存储唯一的元素。在开发过程中,有时我们需要知道一个 `Set` 的长度,以便进行后续的逻辑处理。本文将引导新手开发者了解如何求取 `Set` 的长度,包括具体的实现步骤、示例代码,以及必要的注释和说明。
### 实现流程
下面是实现“求取 Set 的长度”的流程图:
```mermaid
原创
2024-07-31 05:20:36
28阅读
1.HashMap 底层数据结构是什么?答:HashMap 底层是数组 + 链表 + 红黑树的数据结构数组的主要作用是方便快速查找,时间复杂度是 O(1),默认大小是 16,数组的下标索引是通过 key 的 hashcode 计算出来的,数组元素叫做 Node当多个 key 的 hashcode 一致,但 key 值不同时,单个 Node 就会转化成链表,链表的查询复杂度是 O(n)当链表的长度大
转载
2023-08-24 10:31:56
33阅读
一、 实参和形参形式参数:是在定义函数名和函数体的时候使用的参数,目的是用来接收调用该函数时传入的参数实际参数:在调用有参函数时,主调函数和被调函数之间有数据传递关系。在主调函数中调用一个函数时,函数名后面括号中的参数称为“实际参数”public void test(String params){ //形参
System.out.println(params);
}
test("test
转载
2024-04-02 09:22:04
16阅读
Collection与Collections的区别Collection是集合类的上级接口,子接口有 Set、List、LinkedList、ArrayList、Vector、Stack、Set; Collections是集合类的一个帮助类, 它包含有各种有关集合操作的静态多态方法,用于实现对各种集合的搜索、排序、线程安全化等操作。此类不能实例化,就像一个工具类,服务于Java的Collection
转载
2024-06-17 15:02:09
41阅读
例如,两个含有n个元素的有序(非降序)整形数组a和b(数组a和b中都没有重复元素),求出其共同元素。a[]={0,1,2,3,4};B[]={1,3,5,7,9};那么它们的交集为{1,3}。计算数组交集可以采用很多种方法,但数组的相对大小一般会影响算法的效率,所以需要根据两个数组的相对大小来确定采用的方法。(1)对于两个数组长度相当的情况,一般可以采取以下3种方法。方法一:采用二路归并来遍历两个
转载
2023-09-03 14:08:52
137阅读
1.问题背景在Raptor的某些问题中,会有判断素数或者找出某一区间范围内的素数,这样的问题比较多,因此本篇内容讲解怎么判断一个数是不是素数2.实现原理定义:质数(prime number)又称素数,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。如果一个数有除了1和自身的其他因子就被称为合数。因为素数判断用到的比较多,所以我们从方便的角度定义一个素数判断的子程序isPrime(i
转载
2024-01-15 18:02:10
616阅读
目录运算符分类算术运算符/:除法%:取余运算符+:加号++,--自增自减运算符赋值运算符关系运算符逻辑运算符基本规则逻辑运算符&&与&,||与|的区别三元运算符位移运算符左移运算符<<和右移运算符>>无符号右移>>>额外的运算符知识概念:对常量和变量进行操作的符号运算符分类算术运算符,赋值运算符,关系运算符,逻辑运算符,三元运算符优
转载
2023-07-17 19:47:35
127阅读
Math类Math类是用于数学计算的一个工具类(对于工具类而言,里面的大部分成员都是静态的static)自然常量 E:自然对数 PI:圆周率取整方法: Math.ceil( ) :向上取整 Math.floor( ) :向下取整 Math.round( ):四舍五入三角函数: Double sin(double a):正弦函数 a为弧度值 Double cos(double a):余弦函数 Dou
转载
2023-09-20 20:00:43
69阅读
关于java编写求质数的问题这类问题围绕质数产生:那么,什么是质数?怎么求一个质数求范围内的质数求出大于给定数值n的最小质数 这类问题围绕质数产生:1、给定一个数,判断是否是质数 2、求出1-100范围内的质数 3、求出大于给定数值n的最小质数那么,什么是质数?大于1的自然数,只能被1和本身整除的数叫做质数。怎么求一个质数若 int i=10;那么求出10 是否是质数,就是要求出10能否被2-9
转载
2023-09-19 09:31:30
199阅读
java 中求质数 (素数) 的问题这篇笔记讲讲关于 java 中质数的问题.一, 什么是质数(素数)?定义: 质数又称素数. 一个大于 1 的自然数, 除了 1 和它自身外, 不能被其他自然数整除的数叫做质数; 否则称为合数. 它可以有无限个数.二, java 习题: 输出 1-100 之内的所有质数这题有几种解题思路:第一种思路:1, 外层循环作为被除数, 内层循环作为除数.2, 定义一个 B
转载
2023-07-12 14:49:00
94阅读
有趣的整数: 完数:如果一个数字恰好等于他的因子之和,就叫做完数,需求是求出10000以内的所有的完数。 解法:1.用n去除以1-n之间的所有的整数,将能整除的被除数保存到一个数组中,作为n的一个因子。 2.用数n减去该因子,以方便计算各因子之和是否等于n. 3.重复步骤1和2找到所有的完数为止。 &nb
转载
2023-05-25 14:32:44
313阅读
1.算术运算符: + - + - * / % (前)++ (后)++ (前)-- (后)-- +【典型代码】1 //除号:/
2 int num1 = 12;
3 int num2 = 5;
4 int result1 = num1 / num2;
5 System.out.println(result1);/
转载
2024-05-15 11:34:00
427阅读
面向对象之继承,多态,抽象类、接口学习了基础的java知识继承,需要几个题目来巩固、理解题目一:图形面积计算 我们有一些图形的边长数据,这些图形包括三角形和矩形,请你编写一个程序求出它们的面积。 请你实现一个基础图形类Graph,然后实现三角形类Triangle和矩形类Rectangle,继承自Graph。根据输入的边数实现不同的对象,并计算面积。 输入格式: 一行,一个整数n,表示图形个数。 n
转载
2024-02-02 11:18:10
41阅读
二分查找是一种查询效率非常高的查找算法。又称折半查找。一、算法思想有序的序列,每次都是以序列的中间位置的数来与待查找的关键字进行比较,每次缩小一半的查找范围,直到匹配成功。一个情景:将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找
转载
2023-08-23 13:08:29
62阅读
1. 算术运算符1.1 运算符和表达式1.2 算数运算符余数的计算取余数是指整数除法中被除数未被除尽部分,且余数的取值范围为0到除数之间(不包括除数)的整数 ,例如27除以6,商数为4,余数为3。一个数除以另一个数,要是比另一个数小的话,商为0,余数就是它自己.。例如:1除以2,商数为0,余数为1。2除以3,商数为0,余数为2。余数,数学用语。在整数的除法中,只有能整除与不能整除两种情况。当不能整
转载
2023-08-14 20:14:41
548阅读
1、第一道题 对应的Java代码public class MyMath {
public static void main(String[] args) {
System.out.println(f(-1));
System.out.println(f(0));
System.out.println(f(1));
System
转载
2023-11-09 00:08:22
71阅读
Prime Factorization。 要求您编写一个程序以找到给定整数的素因子 。 一个数字的质数因子是将精确地除以给定数字的所有质数。 例如,35的素数因子分别是7和5,它们本身都是素数,并且精确地除以35。上一次我上大学时进行了此练习,就像编写一个要求用户输入整数的程序一样然后在命令行中显示该数字的素数分解。 该程序也有变种,例如,看一下本练习,编写一个程序以提示用户输入正整数,并以降
转载
2023-07-21 14:40:15
136阅读
把一个整数的每个数位都平方后求和,又得到一个整数,则称这个整数为:位平方和。题目:平方怪圈如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。(第七届蓝桥杯
转载
2023-06-05 18:47:09
129阅读
素数除2为偶数,其他全为期数;所以在求解过程中必须排除偶数。
但是根据素数的定义,只要数载他的一半的时候就可以啦!
package lianxi;
public class SuShuo { public static void main(String[]args){ getRun(100); System.out
原创
2011-03-10 21:36:09
670阅读