- 博客(6)
- 收藏
- 关注
原创 数据结构简介、前缀和、对数器
前缀和,顾名思义,就是前n项相加之和,和我们高中时候学习的数列中的一个含义,例如一个等差数组=n,那他的前n项和,也可知道 前缀和的应用有很多,例如我们现在有一个方法sum(array,L,R),就是调用此方法求出一维数组 [3,4,2,1,6,7,8]的前缀和,调用次数非常频繁,我们不能每次都通过遍历数组去求和,这样太慢,我们可以采用预处理,加快查询速度第一种、预处理方法,建立一张正方形的表,提前将所有的前缀和结果存入其中优点:查询速度很快 缺点:建立表的过程繁琐前缀和数组。
2023-07-13 16:34:32
216
1
原创 位运算、算法概述、简单排序(选择冒泡插入)
Java的基本数据类型中,数值类型(byte、short、int、long、float、long)这几种都是1个字节代表8个bit位,即8位二进制数,byte、short、int、long,分别对应1、2、4、8个字节,8、16、32、64个bit位例如:int类型-->一共有2^32个数,表示的范围是( -2^31 ~ 2^31-1 ),,这么做的目的,是为了在例如:+5(0 000000.....101)
2023-06-28 12:17:56
210
1
原创 Java数组、排序、查找
数组的基本概念及作用• Java中 数组是相同数据类型元素的集合• 数组本身是引用数据类型,即对象。(下章面向对象讲)但是数组可以存储基本数据类型, 也可以存储引用数据类型。数组的声明的两种方式:•数据类型 [] 数组名字 例如:int [] a;• 数据类型 数组的名字 [] 例如: int a [];• 注意: 在Java语言中两种声明方法没有任何区别,但是建议大家用第一种, 避免混淆a的数据类型例 // int [] c,d;(建议的)
2023-05-12 21:48:51
790
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人