Java玩转《啊哈算法》解密QQ号之队列

行有不得,反求诸己

文章目录

  • 开头
  • 代码地址
  • 引子
    • 案例
    • 分析
    • 代码
  • 队列
    • 封装
    • 升级
    • 演示

开头

各位好!本人在看《啊哈算法》,写的确实不错。

但略微遗憾的是,书籍示例代码是c语言,不是本人常用的Java。

那就弥补遗憾,说干就干,把这本书的示例语言用java过一遍, 顺便附上自己的一些理解!

于是就有了本篇博客,本篇博客主要是讲常见数据结构的一种:队列。

在这里插入图片描述

来不及买纸质书但又想尽快感受算法魅力的童鞋也甭担心,电子版的下载链接已经放到下方了,可尽情下载。

链接:https://pan.baidu.com/s/1imxiElcCorw2F-HJEnB-PA?pwd=jmgs
提取码:jmgs

在这里插入图片描述

代码地址

本文代码已开源:

git clone https://gitee.com/guqueyue/my-blog-demo.git

请切换到gitee分支,

然后查看aHaAlgorithm模块下的src/main/java/com/guqueyue/aHaAlgorithm/chapter_2_StackAndChainTable即可!

引子

案例

在书中,作者直接给出了一个案例来引出队列这个概念:

新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。

规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦

现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。

在这里插入图片描述

分析

那么,如何通过抽象化的编程来解决这个具体化的问题呢?

其实很简单,只需要三步即可!!!

  1. 首先,我们需要声明一个数组用来存储QQ号,这里其实我们就是用数组来模拟队列。
  2. 其次,我们要运用双指针的思想,声明一个头指针和一个尾指针。头指针指向队列头部,尾指针指向队列尾部后一位。
  3. 然后,我们只需要一直执行第一个元素出队并打印,下一个元素出队并入队的操作,直至两个指针相遇即队列为空便可。

下面是整体的流程图:
在这里插入图片描述

代码

根据上文的分析,我们不难编写出以下代码:

package com.guqueyue.aHaAlgorithm.chapter_2_StackAndChainTable;/*** @Author: guqueyue* @Description: 解密QQ - 本质是以数组模拟队列* @Date: 2024/1/11**/
public class DecodeQQ {public static void main(String[] args) {// 加密过的qq号int[] qq = {6, 3, 1, 7, 5, 8, 9, 2, 4};// 创建一个长度为101的队列int[] queue = new int[101];// 初始化队列:头指针head指向队列头部,尾指针tail指向队列尾部后一位int head = 0, tail = 0;// 初始化队列:tail为尾指针,指向队列尾部后一位for (int num : qq) {queue[tail++] = num;}// 破解qq号while (head < tail) { // 队列不能为空// 打印队首并出队System.out.print(queue[head++] + " ");// 将队首的数字放到队尾queue[tail++] = queue[head++];}System.out.println();}
}

运行代码,可得:
在这里插入图片描述

队列

在上文中,我们看似用的是 数组双指针的方法,其实我们运用的是队列的思想。

当然,用链表也能实现栈,这里我们就不讲了。

队列,顾名思义,就是跟排队一样,先到的人先买票,后到的人后买票
在这里插入图片描述

也就是说,队列只有两种操作:

  1. 队首的人出队
  2. 新来的人入队

这里面有一个非常重要的核心概念 - FIFO(First In First Out) - 先进先出

与之对应的我们后面要讲到的栈,它是先进后出。队列和栈可以说是算法里面比较核心的两种数据结构了,不容小视。

封装

为了方便使用,减少重复性代码,我们可以专门封装一个队列类:

package com.guqueyue.aHaAlgorithm.entity;/*** @Author: guqueyue* @Description: 队列类 - 通过数组实现* @Date: 2024/1/11**/
public class Queue {public int[] data = new int[1001]; // 数组,用来储存内容public int head; // 队首public int tail; // 队尾@Overridepublic String toString() {String str = "";int head = this.head, tail = this.tail;while (head < tail) {str += data[head++] + " ";}str += "\n";return str;}
}

这里主要有三个核心:

  1. 用来存储元素的数组
  2. 队首指针
  3. 队尾指针
    在这里插入图片描述
    然后,跟原书不同的是:为了方便输出队列元素,我们还重写了队列类的toString()方法。

这样的话,我们使用队列,只需要创建一个队列对象。

出队只需要将队首指针+1,入队只需要根据队尾指针进行赋值操作,然后再将队尾指针+1即可。

如下代码,我们创建一个队列,将元素3入队,再出队为:

   Queue queue = new Queue(); // 创建队列queue.data[queue.tail++] = 3; // 将3入队queue.head++; // 再将3出队

升级

我们运用队列封装类,可以给上文的案例代码进行如下改装:

package com.guqueyue.aHaAlgorithm.chapter_2_StackAndChainTable;import com.guqueyue.aHaAlgorithm.entity.Queue;import java.util.Scanner;/*** @Author: guqueyue* @Description: 队列演示* @Date: 2024/1/11**/
public class QueueTest {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);System.out.print("你要输入几个数?:");int n = scanner.nextInt();// 初始化队列Queue queue = new Queue();System.out.printf("清输入%d个数,中间用空格隔开,再回车:", n);for (int i = 0; i < n; i++) {queue.data[queue.tail++] = scanner.nextInt();}System.out.print("解密后的qq号为:");while (queue.head < queue.tail) { // 队列不为空,则循环// 打印队首并出队System.out.print(queue.data[queue.head++] + " ");// 将队首移到队尾queue.data[queue.tail++] = queue.data[queue.head++];}System.out.println(); // 换行}
}

演示

运行代码,控制台输入,可得:

在这里插入图片描述

最后,放一段作者的吐槽:

队列的起源已经无法追溯。在还没有数字计算机之前,数学应用中就已经有对队列的记载了。
我们生活中队列的例子也比比皆是,比如排队买票,又或者吃饭时候用来排队等候的叫号机,又或者拨打银行客服选择人工服务时,每次都会被提示“客服人员正忙,请耐心等待”,因为客服人员太少了,拨打电话的客户需要按照打进的时间顺序进行等候等等。
这里表扬一下肯德基的宅急送,没有做广告的嫌疑啊,每次一打就通,基本不需要等待。
但是我每次打银行的客服(具体是哪家银行就不点名了)基本都要等待很长时间,总是告诉我“正在转接,请稍候”,嘟嘟嘟三声
后就变成“客服正忙,请耐心等待!”然后就给我放很难听的曲子。看来钱在谁那里谁就是老大啊……

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/661023.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【C语言】va_list(可变参数处理)

C 语言中的 va_list 类型允许函数接受可变数量的参数&#xff0c;这在编写需要处理不定数量参数的函数时非常有用。va_list 类型是在 stdarg.h 头文件中定义的&#xff0c;它允许函数处理可变数量的参数。下面我们将详细介绍 va_list 的用法以及实际应用示例。 一、va_list的用…

【力扣刷题练习】415. 字符串相加

题目描述&#xff1a; 给定两个字符串形式的非负整数 num1 和num2 &#xff0c;计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库&#xff08;比如 BigInteger&#xff09;&#xff0c; 也不能直接将输入的字符串转换为整数形式。 题目解答&am…

分布式搜索引擎_学习笔记_3

分布式搜索引擎03 0.学习目标 1.数据聚合 **聚合&#xff08;aggregations&#xff09;**可以让我们极其方便的实现对数据的统计、分析、运算。例如&#xff1a; 什么品牌的手机最受欢迎&#xff1f;这些手机的平均价格、最高价格、最低价格&#xff1f;这些手机每月的销售…

Postgresql使用update

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 解决问题一、关联表更新1.关联一张表2.关联多张表 二、根据状态更新为不同的值 解决问题 通过多张关联表更新主表的字段&#xff0c;根据状态更新为不同的值。 一、…

2670--------找出不同元素数目差数组

题目&#xff1a; 给你一个下标从 0 开始的数组 nums &#xff0c;数组长度为 n 。 nums 的 不同元素数目差 数组可以用一个长度为 n 的数组 diff 表示&#xff0c;其中 diff[i] 等于前缀 nums[0, ..., i] 中不同元素的数目 减去 后缀 nums[i 1, ..., n - 1] 中不同元素的数…

matlab中的图窗属性和坐标轴的属性

图窗的Position和Outerposition Position 指定窗口的尺寸和窗口在屏幕中的位置。 Outerposition 指定窗口外轮廓的大小和位置。 两者都是用一个4维向量来定义&#xff0c;格式为[左 底 宽 高]。 可通过set函数修改Position和Outerposition&#xff0c;如下&#xff1a;在屏幕左…

跨平台销售策略:通过API同步不同市场的商品数据

在数字化时代&#xff0c;零售商和品牌经常需要在不同的在线市场上展示和销售商品。为了保持竞争力并确保一致的客户体验&#xff0c;商家必须确保其商品信息在所有渠道上保持同步和准确。这种需求催生了跨平台销售策略&#xff0c;其中一个关键组成部分就是利用应用程序编程接…

spice-gtk注册glib错误信息

首先生成spice统一的错误域 #define SPICE_CLIENT_ERROR spice_client_error_quark()GQuark spice_client_error_quark(void) {return g_quark_from_static_string("spice-client-error-quark"); } 方法1&#xff1a;通过g_set_error()函数 g_set_error(err, SPICE_C…

color - 让你的输出带点颜色

color color 是一个可以让你输出带颜色文本的库。 安装 go get github.com/fatih/color示例 输出到控制台 // 这会直接输出到控制台 color.Cyan("Prints text in cyan.")// 每个调用末尾会自动加上换行 color.Blue("Prints %s in blue.", "text&…

VMware vCenter告警:vSphere UI运行状况警报

vSphere UI运行状况警报 不会详细显示告警的具体内容&#xff0c;需要我们自己进一步确认告警原因。 vSphere UI运行状况警报是一种监控工具&#xff0c;用于检测vSphere环境中的潜在问题。当警报触发时&#xff0c;通常表示系统遇到了影响性能或可用性的问题。解决vSphere UI…

软件测试之软件缺陷管理

什么是软件缺陷 标准的定义&#xff1a;从产品内部看&#xff0c;缺陷是软件产品开发或维护过程中存在的错误、毛病等各种问题&#xff1b;从产品外部看&#xff0c;缺陷是系统所需要实现的某种功能的失效或违背 软件缺陷的生命周期 一个缺陷的正常生命周期是 新建&#xff…

【Java】Java的对象参数踩坑总结

文章目录 前言失败的修改成功的修改原理分析基本类型参数对象引用参数 举一反三&#xff1a;不修改对象参数怎么写&#xff1f; 前言 今天写代码的时候&#xff0c;犯了一个很基础很低级的错误。实在惭愧&#xff0c;在此花点顺手记录一下&#xff0c;养成习惯。 需求是需要把…

如何分辨坏信息?

每当有社会热点&#xff0c;大家也许都会遇到一个困扰&#xff1a; 铺天盖地的信息&#xff0c;实在是太多了。究竟哪一些值得信任&#xff0c;哪些不值得信任&#xff1f;哪些可以接受&#xff0c;哪些最好保持怀疑&#xff1f; 我想用这篇文章&#xff0c;彻底把这个问题讲清…

CSS定位

定位的组成&#xff1a; 这个属性只有当position属性设置为absolute、fixed、relative时才有效。而且在position属性取值不同时&#xff0c;它们的含义也不同。left和right属性值除了可以设置为绝对的像素数外&#xff0c;还可以设置百分数。 定位模式&#xff1a; 静态定位st…

易语言系列学习1

通过本文章你会学习到 如果 如果真 获取编辑框内容 关闭本程序 监听按键让它等价于点击某个按钮 运算&#xff1a;或 且 非&#xff08;注意中间要有一个空格&#xff0c;否则会报错&#xff09; 效果 .版本 2.程序集 窗口程序集_启动窗口.子程序 _按钮2_被单击. 如果真 (编…

QT生成二维码

文章目录 1.基于第三方库libqrencode,Qt本地生成二维码1.1.效果图1.2.QR码简介1.3.第三方库libqrencode下载1.4.在自己的项目中使用,这里提供一个例子1.4.1.新建一个工程1.4.2.加入第三方库libqrencode1.4.3.qrencode.pri1.4.4.使用1.4.5.centos7下编译运行1.4.6.Windows下编译…

【项目实践02】【优先级阻塞队列】

文章目录 一、前言二、项目背景三、实现方案四、思路延伸1. 优先级队列1.1 concurrent 包下的 PriorityBlockingQueue1.2 Redisson 的优先级阻塞队列 2. jvisualvm 远程连接3. Jstack 高 CPU 排查 五、参考内容 一、前言 本系列用来记录一些在实际项目中的小东西&#xff0c;并…

qemu 抓取linux kernel vmcore

一、背景 在qemu调试linux kernel时 有时我们会遇到dump 情况&#xff0c;这时可以通过gdb 方式连接分析dump&#xff0c; 但实际中我们用得更多的是离线dump 分析&#xff0c;分析的文件通常是vmcore&#xff08;linux kernel panic 生成的coredump文件&#xff09;或者ramdu…

【多个SpringBoot模块项目如何变成聚合项目】

【前言】 项目虽然是Eureka、OpenFeign 进行服务注册和服务调用&#xff0c;但是每个模块都是一个单独的SpringBoot&#xff0c;启动每个模块都需要单独启动一个idea,觉得这个过于繁琐&#xff0c;现在想把项目变成一个聚合项目&#xff0c;只需要启动一个idea即可。 【过程】…

Mybatis批量增删改查

1.批量新增 mapper层&#xff1a; Integer batchAdd(Param("list")List<UserEntity> userEntity); xml&#xff1a; <insert id"batchAdd" parameterType"java.util.List">INSERT INTO 表名(name, age, gender, psw, seq) value…