当前位置: 首页 > wzjs >正文

建设个人网站需要备案吗google adwords

建设个人网站需要备案吗,google adwords,企业网站源代码免费下载,中国外贸人才网官网Java数据结构实现 1. 稀疏数组(Sparse Array)的实现 在实际编程中,我们经常会遇到这样的场景:一个二维数组中大部分元素都是0(或者是同一个值),只有少部分元素有不同值。这种情况下&#xff0…

Java数据结构实现

1. 稀疏数组(Sparse Array)的实现

在实际编程中,我们经常会遇到这样的场景:一个二维数组中大部分元素都是0(或者是同一个值),只有少部分元素有不同值。这种情况下,如果我们直接存储整个二维数组,会造成极大的空间浪费。这时候,我们就可以使用稀疏数组来解决这个问题。

1.1 稀疏数组的基本概念

稀疏数组的处理方法是:

  1. 记录数组一共有几行几列,有多少个不同的值
  2. 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模

1.2 代码实现

public class SparseArray {public static void main(String[] args) {// 创建原始二维数组 11*11int arrays[][] = new int[11][11];// 初始化几个值arrays[1][2] = 1;arrays[2][3] = 2;arrays[5][6] = 2;// 输出原始二维数组System.out.println("原始二维数组:");for(int row[] : arrays) {for(int data : row) {System.out.printf("%d\t", data);}System.out.println();}// 统计非0值的个数int sum = 0;for(int i = 0; i < 11; i++) {for(int j = 0; j < 11; j++) {if(arrays[i][j] != 0) {sum++;}}}// 创建稀疏数组int sparse[][] = new int[sum + 1][3];// 记录原始数组的行列和有效数据个数sparse[0][0] = 11;sparse[0][1] = 11;sparse[0][2] = sum;// 将非0的值存入稀疏数组int count = 0;for(int i = 0; i < 11; i++) {for(int j = 0; j < 11; j++) {if(arrays[i][j] != 0) {count++;sparse[count][0] = i;sparse[count][1] = j;sparse[count][2] = arrays[i][j];}}}// 输出稀疏数组System.out.println("\n转换后的稀疏数组:");for(int row[] : sparse) {for(int data : row) {System.out.printf("%d\t", data);}System.out.println();}// 还原二维数组int newarrays[][] = new int[sparse[0][0]][sparse[0][1]];for(int i = 1; i < sparse.length; i++) {newarrays[sparse[i][0]][sparse[i][1]] = sparse[i][2];    }// 输出还原后的二维数组System.out.println("\n还原后的二维数组:");for(int row[] : newarrays) {for(int data : row) {System.out.printf("%d\t", data);}System.out.println();}}
}

1.3 稀疏数组实现要点

  • 稀疏数组的第一行保存原始二维数组的行数、列数和有效数据个数
  • 之后的每一行保存一个有效数据的行、列和值
  • 还原时只需要读取稀疏数组的第一行创建原始大小的数组,然后逐个还原有效数据

2. 循环数组队列的实现

循环队列是一种线性数据结构,它的特点是把队列的首尾相连,形成一个环。这样可以更有效地利用数组空间,避免假溢出的问题。

2.1 循环队列的基本概念

  • front:队列头指针,指向队列的第一个元素
  • rear:队列尾指针,指向队列最后一个元素的下一个位置
  • maxSize:队列的最大容量

2.2 代码实现

class CircleArray {private int maxSize;private int front;private int rear;private int[] arr;public CircleArray(int maxsize) {maxSize = maxsize;arr = new int[maxSize];// front和rear初始值为0}// 判断队列是否已满public boolean IsFulled() {return (rear + 1) % maxSize == front;}// 判断队列是否为空public boolean IsEmpty() {return rear == front;}// 添加数据到队列public void AddQueue(int n) {if(IsFulled()) {System.out.println("队列已满");return;}arr[rear] = n;rear = (rear + 1) % maxSize;}// 从队列取出数据public int GetQueue() {if(IsEmpty()) {throw new RuntimeException("队列空");}int value = arr[front];front = (front + 1) % maxSize;return value;}// 查看队列头部数据public int HeadQueue() {if(IsEmpty()) {throw new RuntimeException("队列空");}return arr[front];}// 显示队列所有数据public void ListQueue() {if(IsEmpty()) {System.out.println("队列空");return;}for (int i = front; i < front + Size(); i++) {System.out.printf("arr[%d]:%d\n", (i % maxSize), arr[i % maxSize]);}}// 获取队列中有效数据的个数public int Size() {return (rear + maxSize - front) % maxSize;}
}

2.3 循环队列实现要点

  • 队列满的条件是:(rear + 1) % maxSize == front
  • 队列空的条件是:rear == front
  • 队列中有效数据的个数:(rear + maxSize - front) % maxSize
  • 入队和出队操作都需要使用取模运算来实现循环

2.4 队列状态图解

2.4.1 初始状态
[ ][ ][ ][ ][ ]  maxSize = 5↑
f,r说明:
- front = 0, rear = 0
- 队列为空
2.4.2 添加元素
添加元素 1, 2, 3:[1][2][3][ ][ ]↑     ↑f     r说明:
- front = 0
- rear = 3
- 有效元素个数 = 3
2.4.3 队列满状态
[1][2][3][4][ ]↑        ↑f        r说明:
- 最后一个位置必须空出来
- 满队列条件:(rear + 1) % maxSize == front
2.4.4 出队操作
初始:
[1][2][3][4][ ]↑        ↑f        r出队一个元素后:
[ ][2][3][4][ ]↑     ↑f     r说明:
- front = (front + 1) % maxSize
2.4.5 循环利用空间
初始:
[1][2][3][4][ ]↑        ↑f        r出队两个元素后:
[ ][ ][3][4][ ]↑f↑r再添加元素5:
[5][ ][3][4][ ]↑f↑r说明:
- 通过取模运算实现空间复用

2.5 核心操作解析

2.5.1 判断队列是否已满
public boolean IsFulled() {return (rear + 1) % maxSize == front;
}
示意图:
[1][2][3][4][ ]↑        ↑f        r- rear的下一个位置是front时,队列满
2.5.2 判断队列是否为空
public boolean IsEmpty() {return rear == front;
}
示意图:
[ ][ ][ ][ ][ ]↑
f,r- front和rear指向同一位置时,队列空
2.5.3 计算队列有效数据个数
public int Size() {return (rear + maxSize - front) % maxSize;
}
示意图:
[5][ ][3][4][ ]↑f↑r计算过程:
1. rear = 1
2. front = 2
3. maxSize = 5
4. (1 + 5 - 2) % 5 = 4 % 5 = 4

2.6 实际应用示例

2.6.1 数据入队过程
1. 初始状态:
[ ][ ][ ][ ][ ]↑
f,r2. 添加1:
[1][ ][ ][ ][ ]↑  ↑f  r3. 添加2:
[1][2][ ][ ][ ]↑     ↑f     r4. 添加3:
[1][2][3][ ][ ]↑        ↑f        r
2.6.2 数据出队过程
1. 初始状态:
[1][2][3][ ][ ]↑        ↑f        r2. 出队一个元素:
[ ][2][3][ ][ ]↑     ↑f     r3. 添加新元素4:
[4][2][3][ ][ ]↑     ↑f     r

总结

  1. 稀疏数组的优点:

    • 节省存储空间
    • 适合处理大规模稀疏数据
    • 压缩和还原过程简单高效
  2. 循环队列的优点:

    • 避免了普通队列的"假溢出"问题
    • 能够充分利用数组空间
    • 实现了队列的先进先出特性
  3. 实际应用场景:

    • 稀疏数组:棋盘游戏存储、地图数据压缩等
    • 循环队列:消息队列、打印机任务队列、实时数据处理等
http://www.dtcms.com/wzjs/94664.html

相关文章:

  • 企业网站维护报价2021时事政治热点50条
  • 校园网共青团网站建设方案全媒体运营师报名费多少钱
  • 宝安中心医院皮肤科优化师是做什么的
  • wordpress 扫码支付宝seo综合查询站长工具怎么用
  • 免费做网站用什么软件专业的网络推广
  • app网站开发招聘网络推广外包一年多少钱
  • 网站运营与建设google学术搜索
  • 网站建设业务培训资料百度seo手机
  • 政府网站集约化建设总结新产品推广
  • 太原网站优化公司代写文章兼职
  • 网站的结构类型搜索引擎优化的目标
  • 新公司注册资金多少较好百度网站推广排名优化
  • 网页设计制作方案seo的作用主要有
  • 全国新冠疫情最新通告优化大师tv版
  • 商家入驻型网站建设湖北网络推广有限公司
  • 德阳做网站公司windows永久禁止更新
  • 陕西网页设计培训网站关键词排名优化系统
  • 深圳市住房和建设局网站住房保障服务开淘宝店铺怎么运营推广
  • 有经验的南昌网站制作百度一下官网网址
  • 俄罗斯网站推广上海何鹏seo
  • 网站建设注意问题百度推广平台
  • 律师网站建设 优帮云自己如何制作一个网页
  • 网站做微信小程序seo如何进行优化
  • 怎么做网站注册名密码网站推广
  • 医生可以自己做网站吗关键词点击排名系统
  • 网站能不能用自己的电脑做服务器网站百度收录要多久
  • 湖南省交通建设质量安全监督管理局网站站长工具怎么关闭
  • 怎么做网站 知乎成人短期技能培训学校
  • 建设一个旅游网站毕业设计怎么创建个人网站
  • 做net网站北京seo做排名