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

算法5-16 对二进制字符串解码

news 来源：原创 2025/8/18 20:19:37

输入样例：

5
a 4
b 3
c 2
w 1
z 1
100001110101101101100111

输出样例：

baaacabwbzc

ac代码：

#include<iostream>
#include<queue>
#include<map>
using namespace std;
const int N=10010;
int idx;
int a[N][2];
char b[N];
map<string,char>mp;
struct node{int num,id;bool operator<(const node&n1)const{return n1.num==num?n1.id>id:n1.num<num;}};
void dfs(int u,string str){if(!a[u][0]){mp[str]=b[u]; return;}dfs(a[u][0],str+'0');dfs(a[u][1],str+'1');
}
priority_queue<node>pq;
int main(){int n;scanf("%d",&n);for(int i=0;i<n;i++){getchar();char c; scanf("%c",&c);int num; scanf("%d",&num);b[++idx]=c;pq.push({num,idx});}for(int i=1;i<n;i++){node tmp0=pq.top(); pq.pop();node tmp1=pq.top(); pq.pop();a[++idx][0]=tmp0.id;a[idx][1]=tmp1.id;pq.push({tmp0.num+tmp1.num,idx});}string str="";dfs(idx,str);string res; cin>>res;// for(map<string,char>::iterator it=mp.begin();it!=mp.end();it++){//     cout << "Key: " << it->first << ", ";//     // 访问值//     cout << "Value: " << it->second << endl;// }int l=0;for(int i=1;i<=res.size();i++){string s=res.substr(l,i-l);if(mp.find(s)!=mp.end()){//  cout<<s<<endl;printf("%c",mp[s]);l=i;}}return 0;
}

不知道上述这样写会不会很憨，思路：

构建哈夫曼树，把每个字母的编码求出，然后对最后的字符串进行匹配。

算法5-16 对二进制字符串解码

输入样例： 5 a 4 b 3 c 2 w 1 z 1 100001110101101101100111输出样例： baaacabwbzc ac代码： #include<iostream> #include<queue> #include<map> using namespace std; const int N10010; int idx; int a[N][2]; char b…...

编程日记 2025/8/18 20:19:37

[MySQL数据库] InnoDB存储引擎(三): 内存结构详解

🌸个人主页:https://blog.csdn.net/2301_80050796?spm1000.2115.3001.5343 🏵️热门专栏: 🧊 Java基本语法(97平均质量分)https://blog.csdn.net/2301_80050796/category_12615970.html?spm1001.2014.3001.5482 🍕 Collection与…...

编程日记 2025/8/17 20:29:13

TDengine 存储引擎剖析：数据文件与索引设计（一）

TDengine 存储引擎简介在物联网、工业互联网等快速发展的今天，时间序列数据呈爆发式增长。这些数据具有产生频率高、依赖采集时间、测点多信息量大等特点，对数据存储和处理提出了极高要求。TDengine 作为一款高性能、分布式、支持 SQL 的时序数据库&am…...

编程日记 2025/8/18 20:19:24

CentOS更换yum源

CentOS更换yum源视频教程： https://www.bilibili.com/video/BV1yWaSepE6z/?spm_id_from333.1007.top_right_bar_window_history.content.click 步骤： 第一步： cd /etc/yum.repos.d第二步：cp CentOS-Base.repo CentOS-Base.repo…...

编程日记 2025/8/18 20:17:46

【Kubernetes基础--持久化存储原理】--查阅笔记5

目录持久化存储机制PV 详解PV 关键配置参数PV 生命周期的各个阶段 PVC 详解PVC 关键配置参数PV 和 PVC 的生命周期 StorageClass 详解StorageClass 关键配置参数设置默认的 StorageClass 持久化存储机制 k8s 对于有状态的容器应用或对数据需要持久化的应用，不仅需…...

编程日记 2025/8/18 20:18:12

数据库子查询实验全解析

目录一、验证性实验：夯实基础（一）查询同班学生信息（二）查询成绩相关信息（三）查询课程选课人数（四）相关子查询（五）EXISTS嵌套子查询（六…...

编程日记 2025/8/17 20:32:16

HTML：表格数据展示区

<!DOCTYPE html> <html lang"zh-CN"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>人员信息表</title><link rel"styl…...

编程日记 2025/8/18 20:17:48

webgl入门实例-08索引缓冲区的基本概念

WebGL 索引缓冲区 (Index Buffer) 索引缓冲区(也称为元素数组缓冲区)是WebGL中一种优化渲染性能的重要机制，它允许您重用顶点数据来绘制复杂的几何图形。基本概念索引缓冲区的工作原理： 您创建一个顶点缓冲区(包含所有顶点数据)然后创建一个索引缓…...

编程日记 2025/8/17 20:48:51

大数据应用开发——大数据平台集群部署

目录前言目录基础环境安装虚拟机基础环境 VMware Workstation 虚拟机版本 ： centos7 主机名 ip 用户名密码 master192.168.245.100root123456slave1192.168.245.101root123456slave2192.168.245.102root123456 安装虚拟机安装名称、路径自己改我有16核&…...

编程日记 2025/8/17 19:52:51

GPT对话UI--通义千问API

GPT对话UI 项目介绍一个基于 GPT 的智能对话界面，提供简洁优雅的用户体验。本项目使用纯前端技术栈实现，无需后端服务器即可运行。功能特点 💬 实时对话：支持与 AI 进行实时对话交互🌓 主题切换：支持…...

编程日记 2025/8/17 20:22:44

智能体数据分析

数据概览： 展示智能体的累计对话次数、累计对话用户数、对话满意度、累计曝光次数。数据分析： 统计对话分析、流量分析、用户分析、行为分析数据指标，帮助开发者完成精准的全面分析。 ps：数据T1更新，当日12点更新前一天…...

编程日记 2025/8/17 20:14:40

泛型算法——只读算法（一）

在 C 标准库中，泛型算法的“只读算法”指那些不会改变它们所操作的容器中的元素，仅用于访问或获取信息的算法，例如查找、计数、遍历等操作。 accumulate std::accumulate()是 C 标准库**numeric**头文件中提供的算法，用于对序列…...

编程日记 2025/8/17 20:46:37

树莓派超全系列教程文档--(29)config.txt介绍

config.txt介绍什么是 config.txt ？文件格式高级功能include条件过滤文章来源： http://raspberry.dns8844.cn/documentation 原文网址什么是 config.txt ？ Raspberry Pi 设备使用名为 config.txt 的配置文件，而不是传统 PC …...

编程日记 2025/8/18 20:14:20

第十六届蓝桥杯大赛软件赛省赛 C++ 大学 B 组部分题解

赛时参加的是Python组，这是赛后写的题解，还有两题暂时还不会，待更新题目链接题目列表 - 洛谷 | 计算机科学教育新生态 A 移动距离答案：1576 C 可分解的正整数 Python3 import itertools from functools import cmp_to_ke…...

编程日记 2025/8/17 21:12:44

C++栈与堆内存详解：Visual Studio实战指南

C++栈与堆内存详解：Visual Studio实战指南 IDE环境：Visual Studio 2022 一、内存分区与核心概念在C++程序中，内存分为**栈（Stack）和堆（Heap）**两大核心区域，两者的管理方式、生命周期和适用场景差异显著。 1. 栈内存（Stack Memory） • 特性： • 自动管理：由编…...

编程日记 2025/8/17 20:38:38

一、拉取镜像 docker pull xprobe/xinference:latest二、启动容器（GPU） docker run -d --name xinference -e XINFERENCE_MODEL_SRCmodelscope -p 9997:9997 --gpus all xprobe/xinference:latest xinference-local -H 0.0.0.0 # 启动一个新的Docker容…...

编程日记 2025/8/18 20:14:19

非洲电商争夺战：中国闪电战遭遇本土游击队的降维打击

2024年5月，南非电商市场爆发史诗级对决——Temu闪电突袭下载量破百万，却在30天内遭遇Takealot的本土化反击致留存率腰斩。这场价值500亿美元市场的攻防战，揭开了非洲电商最残酷的生存法则：低价利刃砍不动本土化铁壁。一、跨境模式…...

编程日记 2025/8/17 7:16:34

亚瑟阿伦36问

问 36 个问题，你就能爱上一个人，对方也能爱上你。第一组聚焦个人背景与价值观例如“你最感激生命中的什么？”、“如果可以改变成长经历，你会改变什么？” 1、如果可以跟世上任何人共进晚餐，你会选择谁&…...

编程日记 2025/8/17 18:18:27

Ubuntu 20.04.6编译安装COMFAST CF-AX90无线网卡驱动

目录 0 前言 1 CF-AX90无线网卡驱动 1.1 驱动下载 1.2 驱动准备 2 编译安装驱动 2.1 拷贝驱动依赖到系统 2.2 驱动安装编译 3 重启 0 前言 COMFAST CF-AX90或者说AIC8800D80的Linux版本驱动不支持高版本的linux内核，实测目前仅支持最高5.15的内核。Ubuntu2…...

编程日记 2025/8/18 20:17:28

函数的极限与连续（强化和真题）

强化错题如下：...

编程日记 2025/8/18 20:19:34

4.15【Q】netsafe

我正在学习网络空间安全，” Cookie：使用防hash技术防御SYN泛洪攻击，减少服务器内存消耗“什么意思？什么是SYN泛洪攻击？什么又是防hash技术防御？ ？详细解释，越细节越好连接成功率 …...

编程日记 2025/8/17 20:21:38

多个路由器互通（静态路由）无单臂路由（简单版）

多个路由器互通（静态路由）无单臂路由（简单版） 开启端口并配ip地址维护1 Router>en Router#conf t Router(config)#int g0/0 Router(config-if)#no shutdown Router(config-if)#ip address 192.168.10.254 255.255.255.0 Ro…...

编程日记 2025/8/17 21:41:45

opencv HSV的具体描述

色调H： 使用角度度量，取值范围为0\~360，从红色开始按逆时针方向计算，红色为0，绿色为120，蓝色为240。它们的补色是：黄色为60，青色为180，紫色为300。通过改变H的值&#x…...

编程日记 2025/8/17 20:40:01

ubuntu磁盘挂载

1、‌查看磁盘设备及分区‌ 命令‌：列出所有块设备（磁盘及分区） lsblk 0表示此块未挂载 2、格式化分区 sudo mkfs.ext4 /dev/sdb 注意sdb换成自己的块名称 3、创建挂载点目录‌ sudo mkdir -p /mnt/data4、永久挂载 sudo blkid /dev…...

编程日记 2025/8/17 21:24:28

Visual Studio C++引入第三方库

前言欢迎来到我的博客个人主页:北岭敲键盘的荒漠猫-CSDN博客本文主要整理visual studio C导入第三方库的注意事项与操作 bilibili配套视频:【visual studio C导入第三方库-哔哩哔哩】 https://b23.tv/vphfXnv 运行库选项右键项目 -> 属性 -> C/C ->代码生成->…...

编程日记 2025/8/18 20:19:34

2025中国移动云智算大会回顾：云智变革，AI+跃迁

4月10日，2025中国移动云智算大会在苏州举办。会上，中国移动开启“由云向智”新范式，以“智”为核心开辟算网新生态，彰显其在AI新时代的战略远见与技术引领力。 “云智算”将如何通过算网基础设施与人工智能核心技术的深度融合&am…...

编程日记 2025/8/18 1:19:37

海珠区公示人工智能大模型应用示范区第二批资金奖励企业名单，助力产业蓬勃发展

2025 年 4 月 15 日，广州琶洲人工智能与数字经济试验区管理委员会在广州市海珠区人民政府门户网站发布重要通知，对人工智能大模型应用示范区政策兑现工作（第二批）（大模型专题）资金奖励企业名单予以公示。这…...

编程日记 2025/8/18 20:17:29

golang处理时间的包time一次性全面了解

本文旨在对官方time包有个全面学习了解。不钻抠细节，但又有全面了解，重点介绍常用的内容，一些低频的可能这辈子可能都用不上。主打一个花最少时间办最大事。 Duration对象: 两个time实例经过的时间,以长度为int64的纳秒来计数。常见的durati…...

编程日记 2025/8/18 20:18:11

文件的加密与解密学习笔记

一些可能想知道的： cryptography库：密码学工具包 Fernet 是crytography 里的一个模块，用于对称加密 with open() as file #为了保证无论是否出错都能正确地关闭文件，与try...finally...相同 open() #用于读文件（默认…...

编程日记 2025/8/17 20:23:27

《TCP/IP网络编程》学习笔记 | Chapter 24：制作 HTTP 服务器端

《TCP/IP网络编程》学习笔记 | Chapter 24：制作 HTTP 服务器端《TCP/IP网络编程》学习笔记 | Chapter 24：制作 HTTP 服务器端HTTP 概要理解 Web 服务器端无状态的 Stateless 协议请求消息（Request Message）的结构响应消息&#x…...

编程日记 2025/8/18 20:19:34

Apache POI（笔记）

介绍： 坐标： 写入Excel表格： 读取Excel表格：...

编程日记 2025/8/17 18:18:18

Table类型的表单

形如下面的图片 1 label与prop属性 const columns[{label: "文件名",prop: "fileName",scopedSlots: "fileName",},{ label: "删除时间",prop: "recoveryTime",width: "200",},{ label: "大小",prop:…...

编程日记 2025/8/17 20:23:47

Spring 中的验证、数据绑定和类型转换

🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/literature?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，…...

编程日记 2025/8/17 10:25:12

【技术派后端篇】canal实现MySQL/Redis缓存一致性

1 前言在探讨如何利用canal实现MySQL/Redis缓存一致性之前，强烈建议大家先阅读以下几篇相关文章，因为本文是基于这些文章的基础上展开的： 《深度剖析 MySQL 与 Redis 缓存一致性：理论、方案与实战》 ：该文详细阐述了…...

编程日记 2025/8/17 1:56:12

华清远见STM32F103智能小车重磅上线！循迹避障红外遥控WiFi远程控制，0基础小白从入门到单片机软硬件项目实战！

STM32F103智能云控小车是由华清远见倾力打造的一款多功能智能小车，专为高校教学、学生毕业设计、创新竞赛、单片机入门学习及项目实践量身定制。这款小车集红外遥控、远程物联网控制、智能巡线、高精度避障和交互式显示屏五大核心功能于一体，融合了物联网…...

编程日记 2025/8/17 20:22:28

李飞飞团队新作WorldScore：“世界生成”能力迎来统一评测，3D/4D/视频模型同台PK

从古老神话中对世界起源的幻想，到如今科学家们在实验室里对虚拟世界的构建，人类探索世界生成奥秘的脚步从未停歇。如今，随着人工智能和计算机图形学的深度融合，我们已站在一个全新的起点，能够以前所未有的精度和效率去…...

编程日记 2025/8/17 18:18:28

seaborn库详解

Seaborn 是一个基于 Python 的统计数据可视化库，它建立在 matplotlib 之上，旨在提供更高级、更美观、更具统计意义的可视化功能。 CONTENT 1. 单变量分布可视化功能代码 2. 双变量联合分布可视化功能代码 3. 分类数据柱状图可视化功能代码 4. 箱线图可视…...

编程日记 2025/8/17 18:18:25

UNACMS PHP对象注入漏洞复现（CVE-2025-32101）（附脚本）

免责申明：本文所描述的漏洞及其复现步骤仅供网络安全研究与教育目的使用。任何人不得将本文提供的信息用于非法目的或未经授权的系统测试。作者不对任何由于使用本文信息而导致的直接或间接损害承担责任。如涉及侵权，请及时与我们联系，我们将尽快处理并删除相关内容。前言…...

编程日记 2025/8/17 2:32:22

应用篇02-镜头标定（上）

本节主要介绍相机的标定方法，包括其内、外参数的求解，以及如何使用HALCON标定助手实现标定。计算机视觉——相机标定(Camera Calibration)_摄像机标定-CSDN博客 1. 原理本节介绍与相机标定相关的理论知识，不一定全，可以参考相…...

编程日记 2025/8/17 21:29:05

游戏引擎学习第230天

回顾并为今天的内容定下基调今天是我们进行“排序”工作的第二天。昨天我们在渲染器中实现了排序功能。这其实是从一开始就知道必须做的事情，只是一直没有合适的时机。而昨天终于迎来了这个时机，不知道为什么，可能就是突然有了冲动和想法&a…...

编程日记 2025/8/17 18:00:25

3.串口通信之SPI

—>1.串口通信之UART见这篇<— —>2.串口通信之IIC见这篇<— 1.SPI特点 SPI（Serial Peripheral Interface)即串行外设接口，有4条总线，分别是SCLK(SPI Clock)，MISO(Master Input Slave Output)，MOSI(Mast…...

编程日记 2025/8/17 20:06:08

无人机姿态稳定与动态控制模块概述！

一、设计难点 1. 动态算力需求与硬件能力的不匹配** 无人机边缘计算设备通常受限于体积和重量，导致其计算单元（如CPU、GPU）的算力有限，难以应对突发的高负载任务（如实时图像处理、AI推理）。挑战&am…...

编程日记 2025/8/17 21:35:35

【shell】终端文本的颜色和样式打印

在Shell脚本中，\033[XXm 是 ANSI转义序列，用于控制终端文本的颜色和样式。以下是完整的颜色和样式代码列表： 1. 基本格式 echo -e "\033[CODEm你的文本\033[0m"\033[：转义序列开始（\e[ 或 \x1b[ 等效&#…...

编程日记 2025/8/17 20:47:02

模型加载常见问题

safetensors_rust.SafetensorError: Error while deserializing header: HeaderTooLarge 问题代码： model AutoModelForVision2Seq.from_pretrained( "/data-nvme/yang/Qwen2.5-VL-32B-Instruct", trust_remote_codeTrue, torch_dtypetorc…...

编程日记 2025/8/17 12:29:58

HCIA-Access V2.5_16_3_数据业务维护

查询ONT上的业务配置查询ONU上的业务配置查询OLT上网业务查询上网业务流量查询上网业务相关MAC地址删除故障ONT 删除故障ONU...

编程日记 2025/8/17 18:18:35

Java设计开发商城抢票功能

在开发一个商城抢购功能时，需要考虑几个关键方面，包括并发控制、数据一致性、用户体验以及系统的可扩展性。下面我将通过一个简单的步骤指南来介绍如何设计这样一个功能。 1. 需求分析首先，明确抢购功能的需求： 限制购买数量。…...

编程日记 2025/8/17 21:39:40

【APM】Build an environment for Traces, Metrics and Logs of App by OpenTelemetry

系列文章目录此系列文章介绍如何搭建Observability（可观测性）环境(Opentelemetry-Collector、Tempo、Prometheus、Loki和Grafana)，以及应用。【APM】Observability Solution 【APM】Build an environment for Traces, Metrics and Logs …...

编程日记 2025/8/17 21:13:05

全自动驾驶（FSD，Full Self-Driving）自动驾驶热点技术的成熟之处就是能判断道路修复修路，能自动利用类似“人眼”的摄像头进行驾驶！值得学习！

全自动驾驶（FSD，Full Self-Driving）软件是自动驾驶领域中的热点技术，其核心目标是实现车辆在各种复杂交通环境下的安全、稳定、高效自动驾驶。FSD软件的技术核心涉及多个方面的交叉技术，下面将详细分析说明其主要核心技…...

编程日记 2025/8/17 18:18:26

需要处理哪些响应数据？

在调用淘宝商品搜索 API 时，响应数据通常是一个 JSON 对象，包含了搜索结果的详细信息。以下是需要处理的主要响应数据字段及其说明： 响应数据结构示例 JSON 数据 JSON {"code": "0","errorMessage": &quo…...

编程日记 2025/8/17 18:18:23

【NLP 63、大模型应用 —— Agent】

人与人最大的差距就是勇气和执行力，也是唯一的差距 —— 25.4.16 一、Agent 相关工作二、Agent 特点核心特征： 1.专有场景（针对某个垂直领域） 2.保留记忆（以一个特定顺序做一些特定任务，记忆当前任务的前…...

编程日记 2025/8/17 20:01:27

输入样例：

输出样例：

相关文章：