一. 一维数组 1.  数组是相同类型数据的有序集合 相同类型的若干个数据,按照一定先后次序排列组合而成 每个数组元素可以通过一个下标来访问它们 其中,每一个数据称作一个数组元素 2. 数组特点: 其长度是确定的.数组一旦被创建,它的大小就是不可以改变的. 其元素必须是相同类型,不允许出现混合类型 数组中的元素可以是任何数据类型,包括基本类型和引用类型. 二. 数组声明方式 1. 一维数组的声明方式有两种: type[] arr_name; type arr_name[]; 三. 怎么创建数组…

/*线性表的数组实现 *特点:插入删除慢需要平均移动一半的数据,查找较快 *注意:有重复和无重复的数据对应的操作会有些不同 *注意数组一旦创建其大小就固定了 *Java集合长度可变是由于创建新的数组将原来旧的数据复制过去--这些附加功能牺牲了效率 *主要实现以下几个功能 *1.线性表查找 *2.线性表删除 *3.线性表的插入存储一个元素(无序数组插入) * */ public class MyArray { private long[] arr; private int items;//记录数组…

2^k求法 int lowbit(int x) { return x&(-x); } lowbit()的返回值就是 2^k 次方的值. 基本树形数组的模板 import java.util.*; public class Main1{ ; static int n,x,ans; static int c[] = new int [N]; static int a[] = new int [N]; public static int sum(int n){ ; ){ sum+=c[n]; n-=n…

顺序结构 if分支语句      if{} 可以有多个else if{} else{} 可以省略 switch分支语句 while循环 do while循环 for循环 嵌套循环 控制循环结构 理解数组 数组的定义和初始化 使用数组元素 数组作为引用类型的运行机制 多维数组的实质 操作数组的工具类 数组的实际应用场景 4.4控制循环结构 Java提供了continue 和break来控制循环结构 break 结束for循环 main中 //外层循环,outer作为标识符outer:for (in…

#1579 : Reverse Suffix Array 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There is a strong data structure called "Suffix Array" which can effectively solve string problems. Let S=s1s2...sn be a string and let S[i,j] denote the substring of S ranging f…

package com.rao.algorithm; import java.util.Arrays; /** * @author Srao * @className MergeK * @date 2019/12/20 23:24 * @package com.rao.algorithm * @Description 合并K个有序数组 */ public class MergeK { public static int[] merge(int[] arr1, int[] arr2){ int l…

问题描述: 现有多个长度相同的数组,现要求使用多线程将数组内的数交替打印. 如: int[] ai = {1,2,3,4,5,6,7}; String[] ac = {"A","B","C","D","E","F","G"}; 最终打印出 : 1A2B3C4D5E6F7G. 实现方法(1) 1.使用 import java.util.concurrent.locks.…

Java内存分析 三种初始化 静态初始化 //静态初始化 创建+赋值 int[] a = {1,2,3}; Man[] mans = {new Man(1,1),new Man(2,2)}; 动态初始化 //动态初始化 包含默认初始化 int[] a = new int[2]; a[0] = 1; a[1] = 2; 数组的默认初始化 数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化.…

/*有序数组:主要是为了提高查找的效率 *查找:无序数组--顺序查找,有序数组--折半查找 *其中插入比无序数组慢 * */ public class MyOrderedArray { private long[] arr; private int items; public MyOrderedArray(int max) { arr = new long[max]; items = 0; } //数组中元素的个数 public int size(){ return items; } //折半查…

/*优先队列--是对队列的一种改进 *要存储的数据存在优先级--数值小的优先级高--在队头 *优先队列的实现 *1.数组:适合数据量小的情况(没有用rear+front实现) *优先队列头在items-1,队列尾在0是固定的 *2.堆:适合数据量大的情况 *优先队列的效率:插入O(N)移除O(1) *优先队列的应用:操作系统线程调度算法 * */ public class MyPriorityQueue { private int maxSize; private long[] arr;//插入…