【整数编码】

已于 2024-09-26 15:36:44 修改
阅读量2.6k 收藏 11
点赞数 1
分类专栏： OD算法刷题笔记 2024 文章标签： 算法 Java JavaScript Python C C++
于 2023-05-17 16:55:34 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/130726480
版权
OD算法刷题笔记 2024 同时被 2 个专栏收录 该专栏为热销专栏榜 第1名
590 篇文章 9005 订阅 ¥59.90 ¥99.00
订阅专栏
OD算法刷题笔记 2023
486 篇文章 769 订阅

已下架不支持订阅

该博客介绍了如何实现一种整数编码方法，以满足华为在线测评（OD机试）的需求。编码规则包括使用7位一组存储补码，字节最高位标记后续字节存在与否，以及小端序编码。博客提供了详细的输入输出描述、用例、题目解析，并给出了Java、JavaScript和Python三种语言的算法源码实现。
摘要由CSDN通过智能技术生成

题目描述

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

编码规则如下:

  1. 编码时7位一组，每个字节的低7位用于存储待编码数字的补码
  2. 字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。
  3. 采用小端序编码，低位和低字节放在低地址上。
  4. 编码结果按16进制数的字符格式输出，小写字母需转换为大写字母

输入描述

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

输出描述

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

备注

待编码的数字取值范围为[0，1<<64 - 1]

用例

输入 0
输出</
了解本专栏 订阅专栏 解锁全文
程序员阿甘
关注
专栏目录
订阅专栏
华为OD机试真题Python实现【整数编码】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-21 1463
实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小编码规则如下71016进制。
华为OD机试题 - 整数编码（JavaScript）| 代码+思路+重要知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3464
字节的最高位 0，剩余 7 位存储数字 100 的低 7 位(1100100)所以编码后的输出为 64。第二个字节最高位置 0 剩余的 7 位存储数字 1000 的第二个低 7 位(0000111)第一个字节最高位是 1 剩余 7 位存储数字 1000 的低 7 位(1101000)方法将整数转换为二进制字符串，然后依次将每 7 个二进制数转换为十六进制数。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输入的为一个字符串表示的非负整数。
华为机试：整数编码
AOBO516的专栏
06-08 1299
实现一个整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。 编码规则如下： 1.编码时7位一组，每个字节的低7位用于存储待编码数字的补码 2.字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节， 置0表示当前字节为最后一个字节 3.采用小端序编码，低位和低字节放在低地址上 4.编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母。...
【华为OD题库-089】整数编码
最新发布
yangqin@1225的博客
12-14 1143
实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小，编码规则如下1.编码时7位一组，每个字节的低7位用于存储待编码数字的补码2.字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节3.采用小端序编码，低位和低字节放在低地址上4.编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母输入的为一个字符串表示的非负整数输出一个字符串表示整数编码的16进制码流000输出的16进制字符不足两位的前面补零10064。
华为OD机试 Python 整数编码
AlgorithmHero的博客
09-13 173
字节的最高位置0，剩余7位存储数字100的低7位 (110 0100) ，所以编码后的输出为64。我们想要一种特殊的整数编码方式，让数字小的时候，编码占的空间也小。说明 输出的16进制字符，不足两位的前面补0，如00、01、02。100的二进制表示为0110 0100，只需要一个字节进行编码;最后，我们要得到的编码是16进制的，如果有小写，转成大写。如果后面还有数据，最高的那一位就是1，否则就是0。数据要按小端序保存，也就是说，小的数据部分放前面。在每个字节里，用前7位来存数字。
【华为OD】| 整数编码 | (B卷)
buff会技术的程序媛de博客
07-08 233
第一个字节最高位置 1，剩余的 7 位存储数字 1000 的第一个低 7 位（110 1000），所以第一个字节的二进制为 1110 1000，即 E8；第二个字节最高位置 0，剩余的 7 位存储数字 1000 的第二个低 7 位（000 0111），所以第一个字节的二进制为 0000 0111，即 07；字节的最高位置 0，剩余 7 位存储数字 100 的低 7 位（110 0100），所以编码后的输出为 64。1、编码时 7 位一组，每个字节的低 7 位用于存储待编码数字的。
TSP_PSO_TSPpso_粒子群整数_tsp_PSO_整数编码_
09-30
《基于整数编码的粒子群优化算法解决旅行商问题》 粒子群优化（PSO）是一种模拟自然界中鸟群觅食行为的优化算法，由Eberhart和Kennedy于1995年提出。该算法在解决复杂优化问题时表现出优秀的全局搜索能力，尤其在...
多目标整数编码的遗传算法求解集装箱船配载问题
10-30
《多目标整数编码的遗传算法求解集装箱船配载问题》 在物流与运输领域，尤其是海运行业中，集装箱船的配载优化是一项至关重要的任务。它涉及到如何合理地安排集装箱在船舶上的装载位置，以确保船只的稳定性和装载...
genetic algorithm.rar_genetic algorithm_整数编码_遗传算法
07-14
1. **整数编码**：在遗传算法中，个体通常用二进制或整数编码来表示。这里的“整数编码”是指将待解决的问题的解空间转化为整数的形式。例如，一个可能的解决方案可以被编码为一个整数向量，每个元素代表特定参数的...
整数编码 实现一个整数编码方法
weixin_44219664的博客
04-13 1439
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 实现一个整数编码方法 使得待编码的数字越小 编码后所占用的字节数越小 编码规则如下 1.编码时7位一组，每个字节的低7位用于存储待编码数字的补码 2.字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节， 置0表示当前字节为最后一个字节 3.采用小端序编码，低位和低字节放在低地址上 4.编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母 输入描述 输入的为一个字符串表示的非负整数 输出描述 输出一个字符串表示
integer-encoding-rs:原始整数类型的整数编码
05-11
整数编码 该板条箱提供了字节串表示形式与整数之间的整数编码和解码。 格式描述如下： 。 请随时使用cargo bench确定您的机器可以编码和解码varints和fixedints的速率。 请注意，一次迭代包括每八轮编码（或解码）...
华为OD机试 - 整数编码（Java)
u012657708的博客
07-10 213
实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下:编码时7位一组，每个字节的低7位用于存储待编码数字的补码字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。采用小端序编码，低位和低字节放在低地址上。编码结果按16进制数的字符格式输出，小写字母需转换为大写字母输入的为一个字符串表示的非负整数输出一个字符串，表示整数编码的16进制码流。
华为OD机试题，用 Java 解【整数编码】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-13 3696
本篇题目：整数编码 题目 实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。 编码规则如下： 1、编码时 7 位一组，每个字节的低 7 位用于存储待编码数字的补码。 2、字节的最高位表示后续是否还有字节，置 1 表示后面还有更多的字节，置 0 表示当前字节为最后一个字节。 3、采用小端序编码，低位和低字节放在低地址上。 3、编码结果按 16 进制数的字符格式输出，小写字母需转换为大写字母。
华为OD机试 - 整数编码（Java）
qq_34143141的博客
07-11 220
如果当前”段“不足7位，或者左边没有后续段了，那么当前”段“需要在头部追加”0“形成新字节（其实也可以不加），如上图绿色段，由于其左边没有后续段了，则最终得到的新字节字符串是：”0“ + ”00111“，新字节字符串转化为16进制后为7。如果当前“段”的左边还有后续段，那么当前“段”需要在头部追加“1”形成新字节，如上图黄色段，由于其左边还有，则最终得到的新字节字符串是："1" + "1101000"，新字节字符串转化为十六进制后为E8。100的二进制表示为0110 0100，只需要一个字节进行编码;
华为OD机试 - 整数编码（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 282
实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小编码规则如下71016进制。
编码-整数
tang0_0
02-05 322
计算机中存储的数值，正数为其原码，而负数存的是其补码。 正数 原码：用最高位表示符号位，其余位表示数值。其中，正数的符号位为 0，负数的符号位为 1。 正整数转成二进制：除二取余，直到商为零或一时为止，然后倒序排列。 举个栗子： 121–>0 1111001 2 | 1 2 1 1 2 | 6 0 0 2 | 3 0 0
【华为OD机试Python实现】HJ33 整数与IP地址间的转换（中等）
03-30 4604
文章目录题目描述输入描述：输出描述：示例1参考代码 题目描述 原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成 一个长整数。 举例：一个ip地址为10.0.3.193 每段数字 相对应的二进制数 10 00001010 0 00000000 3 00000011 193 1
【新】华为OD机试 - 整数编码（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 4281
整数编码 题目 实现一个整数编码方法 使得待编码的数字越小 编码后所占用的字节数越小 编码规则如下 编码时7位一组，每个字节的低 7 位用于存储待编码数字的补码 字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节 采用小端序编码，低位和低字节放在低地址上 编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母
将Spring Cloud Gateway 与OAuth2模式一起使用
new_ord的博客
08-14 3408
Spring Cloud Gateway是一个构建在 Spring 生态之上的 API Gateway。本文我们将使用OpenID Connect 身份验证，Spring Cloud Gateway 将用户身份验证令牌中继到下游服务。
整数编码 python od
09-23
整数编码是指将一段文本转换成由整数表示的编码形式。Python中的函数`od`可以用来进行整数编码。 `od`函数是Python标准库中的一个函数，用于显示或处理二进制数据。它可以将字符串、字节等形式的数据转换为整数编码...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值