- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构简介、前缀和、对数器
前缀和,顾名思义,就是前n项相加之和,和我们高中时候学习的数列中的一个含义，例如一个等差数组=n,那他的前n项和，也可知道 前缀和的应用有很多，例如我们现在有一个方法sum（array，L，R），就是调用此方法求出一维数组 [3,4,2,1,6,7,8]的前缀和，调用次数非常频繁，我们不能每次都通过遍历数组去求和，这样太慢，我们可以采用预处理，加快查询速度第一种、预处理方法，建立一张正方形的表，提前将所有的前缀和结果存入其中优点：查询速度很快 缺点：建立表的过程繁琐前缀和数组。
2023-07-13 16:34:32
242
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
225
1
原创 Java数组、排序、查找
数组的基本概念及作用• Java中 数组是相同数据类型元素的集合• 数组本身是引用数据类型，即对象。（下章面向对象讲）但是数组可以存储基本数据类型， 也可以存储引用数据类型。数组的声明的两种方式：•数据类型 [] 数组名字 例如：int [] a;• 数据类型 数组的名字 [] 例如： int a [];• 注意： 在Java语言中两种声明方法没有任何区别，但是建议大家用第一种， 避免混淆a的数据类型例 // int [] c,d;(建议的)
2023-05-12 21:48:51
848
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人