华为OD机试双机位C卷 - Alice的安全旅行 (C++ & JAVA & Python & C语言 & JS & GO)

Ne0inhk

16 Mar 2026 — 2 min read

Alice的安全旅行

华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 200分题型

华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录｜机考题库 + 算法考点详解

题目描述

Alice计划从城市0出发最终到达城市N-1，他可以选择一条路线，但路上经过的城市总数（包括起点和终点）不能超过K个，每个城市都有一个安全度值，整个旅程的安全度被定义为路径上所有城市安全度的最小值，她的目标是让这个最小值尽可能高，请问Alice的旅程总体安全度最大能为多少？

输入描述

第一行有两个整数N和K，表示一共N个城市，以及Alice最多去K个城市（2<N<100000，1<K<100000）

接下来N行每行包括一个整数h 表示去某个城市的安全度0=<h<=1000000000

接下来一行有一个整数M，表示城市间的M条道路，0<M<200000

接下来M行每行有两个整数s0 s1 表示城市s0和s1之间有双向道路相通

输出描述

一个整数，表示Alice这趟旅行的最大安全度，若不存在符合条件的路线，返回-1

</

Read more

C++微服务 UserServer 设计与实现

C++微服务 UserServer 设计与实现

实战 C++ 微服务：IM 项目用户服务（UserServer）设计与落地全记录做 IM 项目时，用户服务（UserServer）是整个系统的基石 —— 所有业务（好友、消息、朋友圈）都依赖用户认证和基础信息。这篇文章就从实战角度，聊聊我是怎么设计、实现 UserServer 的，包括核心功能落地、依赖替换（比如用模拟短信服务替代真实平台）、以及那些踩过的坑，希望能给做 C++ 后端的朋友一些参考。一、先搞懂：UserServer 在 IM 系统里的角色在之前的 IM 微服务架构里，UserServer 承担 3 个核心职责： 1. 用户认证：注册（用户名 / 手机号）、登录（用户名密码

【Linux系统】C/C++的调试器gdb/cgdb，从入门到精通

【Linux系统】C/C++的调试器gdb/cgdb，从入门到精通

各位读者大佬好，我是落羽！一个坚持不断学习进步的学生。如果您觉得我的文章还不错，欢迎多多互三分享交流，一起学习进步！也欢迎关注我的blog主页:落羽的落羽文章目录 * 一、调试前的预备知识 * 二、gdb/cgdb的使用 * 1. 启动，查看代码 * 2. 基础调试命令 * 3. 监视变量相关命令 * 4. 设置条件断点一、调试前的预备知识程序发布的方式有两种，debug模式和release模式。 * debug模式：生成的可执行程序中会包含程序的调试信息，便于程序员进行调试代码。 * release模式：会剥离或不生成这些调试信息。这使得文件更小，但也意味着调试器几乎无法工作，release版本程序无法进行调试。 Linux的gcc/g++，按照我们之前的写法gcc -o $@ $^，默认生成的是release版本的程序，是无法进行调试的。要在命令后加-g选项，指定以debug方式发布，debug模式下的程序我们才能进行调试。 gcc -o $@ $^ -g 二、gdb/cgdb的使用

C++：实现Sqrt开根号（附带源码）

一、项目背景详细介绍开根号（Square Root，√x）是计算机科学中一个极其基础、却又极具深度的问题。在日常编程中，我们习惯直接调用： sqrt(x); 但在以下场景中，自己实现 sqrt 算法是必须的： * 操作系统 / 编译器 / 数学库开发 * 嵌入式系统（无标准库或浮点支持受限） * 算法竞赛 / 面试（禁止使用库函数） * 数值计算精度与性能优化 * 底层算法与计算机体系结构学习很多开发者都会遇到这些问题： * sqrt 内部是如何实现的？ * 为什么不能直接暴力枚举？ * 浮点数误差如何控制？ * 整数开根号与浮点开根号有何区别？ * 牛顿迭代法为什么这么快？因此，本项目的目标非常明确： 👉 用 C++ 从零实现多种开根号（sqrt）算法，并系统讲清数学原理、数值特性与工程实现。二、项目需求详细介绍本示例程序需要满足以下要求： 1️⃣ 功能需求 * 实现整数平方根 * 实现浮点平方根 * 不使用

智能指针：告别内存泄漏的利器----《Hello C++ Wrold!》(27)--(C/C++)

智能指针：告别内存泄漏的利器----《Hello C++ Wrold!》(27)--(C/C++)

文章目录 * 前言 * 智能指针的作用 * 智能指针的实现和原理 * 库里面的智能指针 * std::auto_ptr * auto_ptr的模拟实现 * std::unique_ptr * unique_ptr的模拟实现 * std::shared_ptr * shared_ptr的模拟实现 * shared_ptr的一个弊端 * std::weak_ptr * weak_ptr的模拟实现 * 删除定制器 * 作业部分前言在 C++ 编程中，动态内存管理始终是开发者面临的核心挑战之一。手动使用new分配内存、delete释放内存的模式，不仅需要开发者时刻关注内存生命周期，更可能因疏忽导致内存泄漏（忘记调用delete）、二次释放（重复调用delete），或是在异常抛出时因执行流跳转跳过delete语句等问题 —— 这些隐患轻则导致程序性能退化，重则引发崩溃或不可预期的运行错误，成为项目中难以排查的 “隐形 bug”。为解决这一痛点，C++ 标准库引入了智能指针这一核心工具。