夜空之

摘要： BFS插入节点问题 题目 给定一棵包含 N 个节点的二叉树，节点编号是 1 ∼ N。其中 i 号节点具有权值 W_，并且这些节点的权值恰好形成了一棵排序二叉树 (BST)。 现在给定一个节点编号 K，小明想知道，在这 N 个权值以外，有多少个整数 X (即 X 不等于任何 W_ ) 满足：给编号为 阅读全文

摘要： 合并检测 题目 新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情， A 国准 备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。 为了解决这一困难，科学家想了一个办法：合并检测。 即将从多个人（k 个）采集的标本放到同一个试剂盒中进行检测。 如果结果为阴性，则说明这 k 个人都是阴 阅读全文

摘要： 纪念日 题目 2020 年 7 月 1 日是A组织 成立 99 周年纪念日。 A组织成立于 1921 年 7 月 23 日。 请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包 含多少分钟？ 这是一道结果填空题，你只需要算出结果后提交即可。本题的 阅读全文

摘要： 无限局域网数据分组分析 实验要求与目的 熟悉常见的无限测量工具的特点和用途 学习Windows上的Wireshark数据包捕获和分析 学习Linux上的Wireshark和Kismet数据包捕获和分析 实验步骤 1、准备实验 下载安装好wireshark 2、打开wireshark选择过滤网卡 打开 阅读全文

摘要： 无线网络环境RSSI测试实验 实验要求与目的 2人共同完成 了解RSSI的概念和基本原理 掌握RSSI测量过程和方法 在不同无限环境下测量RSSI值 实验原理 利用自行开发的软件（WiFi RSSI值测量软件），测量不同环境下 WiFI 网络的 RSSI 值，总结出环境变化对 WiFI RSSI值的 阅读全文

摘要： 共享单车的无线网技术 蓝牙模式解锁 1.手机先扫单车上二维码，而后向云端发起解锁请求（请求中会携带扫码单车的ID信息及用户个人账号信息）。云端对用户信息、单车信息进行核查，而后将授权信息发送给手机。（步骤1、2） 2.用户通过手机蓝牙接口将解锁指令和授权信息传递给单车的智能锁，智能锁核验授权信息后解 阅读全文

摘要： 脑图 阅读全文

摘要： 后缀表达式 题目 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分 【问题描述】 给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1， 小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数 凑出的合法的后缀表达式 阅读全文

摘要： 人物相关性分析 题目 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分 【问题描述】 小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说，小明定义 Alice 和 Bob“同时出现”的意思是： 在小说文本 中 Alice 阅读全文

摘要： 外卖店优先级 题目 外卖店优先级 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分 【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位，如果外卖店没有订单，则优先级会 阅读全文