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

Ne0inhk

15 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++】unordered系列容器使用及封装

【C++】unordered系列容器使用及封装

目录一、unordered_map和unordered_set的使用 1. unordered_set系列的使用 1.1 unordered_set和unordered_multiset参考文档 1.2 unordered_set类的介绍 1.3 unordered_set和set的使用差异 1.4 unordered_map和map的使用差异 1.5 unordered_multimap/unordered_multiset 1.6 unordered_xxx的哈希相关接口二、用哈希表封装myunordered_map和myunordered_set 1. 源码及框架分析 2. 模拟实现unordered_map和unordered_set 2.1 实现出复用哈希表的框架，并支持insert 2.

扒透 STL 底层！map/set 如何封装红黑树？迭代器逻辑 + 键值限制全手撕----《Hello C++ Wrold!》(23)--(C/C++)

扒透 STL 底层！map/set 如何封装红黑树？迭代器逻辑 + 键值限制全手撕----《Hello C++ Wrold!》(23)--(C/C++)

文章目录 * 前言 * map和set的封装 * 底层红黑树的模拟实现 * 迭代器的模拟实现前言你是不是也有过这种 “知其然不知其所以然” 的困惑：用 map 存键值对、用 set 去重排序时很顺手，但一被问 “map 的 [] 怎么既插入又访问”“set 为啥不能改元素”“它们底层的红黑树到底存的啥”，就瞬间卡壳？甚至看 STL 源码时，被 “KeyOfT”“迭代器 ++ 逻辑” 绕得晕头转向？其实 map 和 set 的本质，就是对红黑树的 “定制化封装” —— 红黑树是 “通用骨架”，map 和 set 通过 “提取键的规则（KeyOfT）”“迭代器权限控制”“键值修改限制”，分别适配了 “键值对存储”

【C++初阶】C++入门相关知识(1):C++历史 & 第一个C++程序 & 命名空间

【C++初阶】C++入门相关知识(1):C++历史 & 第一个C++程序 & 命名空间

🎈主页传送门:良木生香 🔥个人专栏:《C语言》《数据结构-初阶》《程序设计》 🌟人为善,福随未至,祸已远行;人为恶,祸虽未至,福已远离前言:我们在此之前已经学习了C语言和数据结构,明白了C语言的基本概念,同时也学习了初阶的数据结构,现在,我们已经具备了学习初阶c++的能力了,那么,从今天开始,我们就正式进入到C++的学习中了,本专栏会记录下小编的学习C++的历程,有什么讲的不对的地方还请大佬们指出错误,那么,现在我们就正式进入到C++的学习吧本专栏介绍:在我们之前已经学习过的C语言和数据结构的基础上,我们将会在本C++专栏上继续学习C++语法、STL、以及高阶数据结构目录一、C++历史介绍 1.1、起源与诞生（1979~1983） 1.2、核心 1.3发展与完善(

CCF-GESP计算机学会等级考试2025年9月二级C++T2 菱形

B4412 [GESP202509 二级] 菱形题目描述小 A 想绘制一个菱形。具体来说，需要绘制的菱形是一个 nnn 行 nnn 列的字符画，nnn 是一个大于 111 的奇数。菱形的四个顶点依次位于第 111 行、第 111 列、第 nnn 行、第 nnn 列的正中间，使用 # 绘制。相邻顶点之间也用 # 连接。其余位置都是 .。例如，一个 555 行 555 列的菱形字符画是这样的： ..#.. .#.#. #...# .#.#. ..#.. 给定 nnn，请你帮小 A 绘制对应的菱形。输入格式一行，一个正整数 nnn。