当前位置：首页 > news >正文

华为OD机试 - 整数编码（Java） | 机试题+算法思路+考点+代码解析【2023】

news 2025/10/28 12:14:55

整数编码

题目

实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。

编码规则如下：

1、编码时7位一组，每个字节的低7位用于存储待编码数字的补码。

2、字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。

3、采用小端序编码，低位和低字节放在低地址上。

3、编码结果按16进制数的字符格式输出，小写字母需转换为大写字母。

输入描述:

输入的为一个字符串表示的非负整数

输出描述:

输出一个字符串，表示整数编码的16进制码流

示例1

输入

输出

说明

输出的16进制字符，不足两位的前面补0，如00、01、02。

示例2

输入

输出

说明

100的二进制表示为0110 0100，只需要一个字节进行编码；

字节的最高位置0，剩余7位存储数字100的低7位（110 0100），所以编码后的输出为64。

示例3

输入

华为OD机试 - 整数编码（Java） | 机试题+算法思路+考点+代码解析【2023】

整数编码题目实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下： 1、编码时7位一组，每个字节的低7位用于存储待编码数字的补码。 2、字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字…...

编程日记 2023/5/28 16:52:29

蓝桥杯冲击01 - 质数篇

目录前言一、质数是什么二、易错点三、试除法判断是否为质数四、质数常考三大模型五、真题练手前言距离蓝桥杯还有一个月，高效复习蓝桥杯知识， 质数相关的题目在蓝桥杯中经常出现。例如，2016年蓝桥杯省赛初赛第四题就是要求判…...

编程日记 2023/3/14 15:03:08

【WEB前端进阶之路】 HTML 全路线学习知识点梳理（下）

前言本文是HTML零基础小白学习系列的第三篇文章，点此阅读上一篇文章文章目录前言十五.HTML布局1.使用div元素添加网页布局2.使用table元素添加网页布局十六.HTML表单和输入1.文本域2.密码字段3.单选按钮4.复选框5.提交按钮十七.HTML框架1.iframe语法2.iframe设置…...

编程日记 2023/3/14 14:58:04

MySQL索引分类

1 MySQL索引都有哪些分类按数据结构分类可分为：Btree索引、Hash索引、Full-text索引;按物理存储分类可分为：聚簇索引、二级索引（辅助索引）;按字段特性分类可分为：主键索引、普通索引、前缀索引;按字段个数分类可分为&a…...

编程日记 2023/4/25 7:29:29

会声会影2023最新版图文安装详细教程

会声会影2023操作简单，使用便捷，创意十足，新增的分屏功能，轨道透明度，镜头平移等功能，让用户的剪辑过程更加流畅，轻松就能制作出令人惊艳的视频作品。它不仅符合家庭或个人所需的影片剪辑功能&a…...

编程日记 2023/3/14 14:48:02

Java中的反射

类加载器（1）类的加载当我们的程序在运行后，第一次使用某个类的时候，会将此类的class文件读取到内存，并将此类的所有信息存储到一个Class对象中。说明：a.图中的Class对象是指：java.lang.Class类的…...

编程日记 2023/3/14 14:43:00

STM32入门笔记(03)：STM32F103C8T6定时器的输入捕获模式和编码器模式（SPL库函数版)

目录1.定时器的输入捕获模式定时器输入捕获实验代码实现程序说明实现思路实现效果知识要点2.定时器的编码器模式定时器编码器实验代码实现实验思路知识要点参考资料先导知识 [1] STM32入门笔记(02)：定时器之定时器中断、输入捕获和PWM输出（SPL库函数版)…...

编程日记 2023/3/14 14:37:58

《网络安全》零基础教程-适合小白科普

《网络安全》零基础教程目录目录《网络安全》零基础教程第1章网络安全基础什么是网络安全常见的网络安全威胁网络安全的三个基本要素网络安全的保障措施第2章网络攻击类型病毒、蠕虫、木马、后门 DoS、DDoS攻击 SQL注入、XSS攻击 …...

编程日记 2023/4/11 23:17:51

微信小程序语言与web开发语言的区别

WXML与HTML的区别def：WXML是小程序框架设计的一套标签语言，用来构建小程序页面的结构，作用类似于web开发中的HTML区别：标签名称的不同如HTML中的div，span，img，a分别对应wxml中的view&#xff0c…...

编程日记 2023/5/26 13:34:25

【2022-09-14】米哈游秋招笔试三道编程题

第一题：最短子串题目描述米小游拿到了一个字符串，她想截取一个连续子串，使得该子串中包含至少k个连续的“mihoyo”。你可以帮米小游求出最短的子串长度，以及对应的子串位置吗？ 输入描述第一行输入两个正整数n…...

编程日记 2023/3/14 14:22:52

云监控能力介绍

传统监控介绍监控系统必要性监控系统的能力清单市面上常见商业及开源监控工具集传统监控体系的不足云监控介绍云监控（CloudMonitor）是一项针对云资源和互联网应用进行监控的服务。云监控为云上用户提供开箱即用的企业级开放型一站式监控解决方…...

编程日记 2023/5/25 15:53:33

HTML 文档类型

<!DOCTYPE> 声明帮助浏览器正确地显示网页。 <!DOCTYPE> 声明 Web 世界中存在许多不同的文档。只有了解文档的类型，浏览器才能正确地显示文档。 HTML 也有多个不同的版本，只有完全明白页面中使用的确切 HTML 版本，浏览器才能完…...

编程日记 2023/3/14 14:12:44

【UML】软件设计说明书 (完结)

目录一. 🦁 前言1.1 编写目的1.2 背景1.3 定义1.4 参考资料二. 🦁 总体设计2.1需求规定2.1.1 系统描述2.1.2 系统用例图2.2 运行环境2.2.1 设备2.2.2 支持软件2.2.3 接口2.2.4 控制2.3 基本设计概念2.4 系统结构三. 🦁 用例分析与设计3.1 用户…...

编程日记 2023/3/14 14:07:42

MATLAB——FFT(快速傅里叶变换)

基础知识 FFT即快速傅里叶变换，利用周期性和可约性，减少了DFT的运算量。常见的有按时间抽取的基2算法（DIT-FFT）按频率抽取的基2算法（DIF-FFT）。 1.利用自带函数fft进行快速傅里叶变换若已知序列x[4,3,2,6…...

编程日记 2023/3/14 14:02:40

力扣-进店却未进行过交易的顾客

大家好，我是空空star，本篇带大家了解一道简单的力扣sql练习题。文章目录前言一、题目：1581. 进店却未进行过交易的顾客二、解题1.正确示范①提交SQL运行结果2.正确示范②提交SQL运行结果3.正确示范③提交SQL运行结果4.正确示范④提交SQL运行…...

编程日记 2023/3/14 13:57:37

一文解决vscode中借助CMake配置使用Opencv过程中的所有问题

vscode中借助CMake配置使用opencv过程中的问题 vscode编译工程的完整过程编写好CMakeLists.txtvscode中 ctrlshiftp 选择cmake configurevscode中 ctrlshiftp 选择cmake build CMake问题 1. set OpenCV_FOUND to FALSE so package “OpenCV” is considered to be NOT FOU…...

编程日记 2023/4/25 4:56:20

Golang每日一练(leetDay0004)

10. 正则表达式匹配 Regular Expression Matching 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 . 和 * 的正则表达式匹配。 . 匹配任意单个字符* 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分…...

编程日记 2023/3/14 13:47:33

手机忘记密码解锁的 6 大软件方法

您可能想要解锁手机的原因有很多。也许您正在海外旅行并想使用当地的 SIM 卡，或者您可能刚买了一部二手手机并且需要删除之前所有者的个人数据。您可能想知道如何获得可以免费解锁任何手机的软件。Android 用户可以使用他们的指纹、面部识别或 PIN。您也可以通过快速…...

编程日记 2023/3/14 13:42:30

MySQL数据库的基础语法总结(1)

MySql一.数据库,数据表的基本操作1.数据库的基本操作2. 数据表的基本操作2.1 数据库的数据类型2.1.1 整数类型2.1.2 浮点数类型和定点数类型2.1.3 字符串类型2.1.4 日期与时间类型2.2 数据表的基本操作2.2.1 创建一个数据表2.2.2 查看数据表2.2.3 查看表的基本信息的MySQL指令2…...

编程日记 2023/3/14 13:37:29

Linux之进程创建

本节目录1.fork函数初识2.fork函数返回值3.写时拷贝1.fork函数初识在Linux中，fork函数是一个非常重要的函数，它从已存在的进程中创建一个新进程。新进程叫做子进程，而原进程叫做父进程。 #include <unistd.h> pid_t fork(void); 返回…...

编程日记 2023/3/14 13:32:27

浏览器访问 AWS ECS 上部署的 Docker 容器（监听 80 端口）

✅ 一、ECS 服务配置 Dockerfile 确保监听 80 端口 EXPOSE 80 CMD ["nginx", "-g", "daemon off;"]或 EXPOSE 80 CMD ["python3", "-m", "http.server", "80"]任务定义（Task Definition&…...

编程新知 2025/10/28 4:49:41

19c补丁后oracle属主变化，导致不能识别磁盘组

补丁后服务器重启，数据库再次无法启动 ORA01017: invalid username/password; logon denied Oracle 19c 在打上 19.23 或以上补丁版本后，存在与用户组权限相关的问题。具体表现为，Oracle 实例的运行用户（oracle）和集…...

编程新知 2025/10/26 22:16:57

Debian系统简介

目录 Debian系统介绍 Debian版本介绍 Debian软件源介绍软件包管理工具dpkg dpkg核心指令详解安装软件包卸载软件包查询软件包状态验证软件包完整性手动处理依赖关系 dpkg vs apt Debian系统介绍 Debian 和 Ubuntu 都是基于 Debian内核的 Linux 发行版&#xff…...

编程新知 2025/10/26 16:36:08

智能在线客服平台：数字化时代企业连接用户的 AI 中枢

随着互联网技术的飞速发展，消费者期望能够随时随地与企业进行交流。在线客服平台作为连接企业与客户的重要桥梁，不仅优化了客户体验，还提升了企业的服务效率和市场竞争力。本文将探讨在线客服平台的重要性、技术进展、实际应用，并…...

编程新知 2025/10/21 0:37:39

质量体系的重要

质量体系是为确保产品、服务或过程质量满足规定要求，由相互关联的要素构成的有机整体。其核心内容可归纳为以下五个方面： 🏛️ 一、组织架构与职责质量体系明确组织内各部门、岗位的职责与权限，形成层级清晰的管理网络&#xf…...

编程新知 2025/10/24 9:13:44

P3 QT项目----记事本（3.8）

3.8 记事本项目总结项目源码 1.main.cpp #include "widget.h" #include <QApplication> int main(int argc, char *argv[]) {QApplication a(argc, argv);Widget w;w.show();return a.exec(); } 2.widget.cpp #include "widget.h" #include &q…...

编程新知 2025/10/27 2:41:32