qq_43636360的博客

数据结构与算法实验2020夏第二批（中国石油大学） PA5题解报告——真二叉树重构(Proper Rebuild)目录题目描述题目分析编码实现一、题目描述1. 描述一般来说，给定二叉树的先序遍历序列和后序遍历序列，并不能确定唯一确定该二叉树。比如图一中的两棵二叉树，虽然它们是不同二叉树，但是它们的先序、后序遍历序列都是相同的。但是对于“真二叉树”（每个内部节点都有两个孩子的二叉树），给定它的先序、后序遍历序列足以完全确定它的结构。将二叉树的n个节点用[1, n]内的整数进行编号，输入

数据结构与算法实验2020夏第二批（中国石油大学） PA6题解报告——旅行商(TSP)目录题目描述题目分析编码实现一、题目描述1. 描述Shrek是一个大山里的邮递员，每天负责给所在地区的n个村庄派发信件。但杯具的是，由于道路狭窄，年久失修，村庄间的道路都只能单向通过，甚至有些村庄无法从任意一个村庄到达。这样我们只能希望尽可能多的村庄可以收到投递的信件。Shrek希望知道如何选定一个村庄A作为起点（我们将他空投到该村庄），依次经过尽可能多的村庄，路途中的每个村庄都经过仅一次，最终到达终点

数据结构与算法实验2020夏第二批（中国石油大学） PA3题解报告——灯塔(LightHouse)目录题目描述题目分析编码实现一、题目描述1. 描述海上有许多灯塔，为过路船只照明。如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。若灯塔A、B均在对方的照亮范围内，则称它们能够照亮彼此。比如在图二的实例中，蓝、红灯塔可照亮彼此，蓝、绿灯塔则不是，红、绿灯塔也不是。现在，对于任何

数据结构与算法实验2020夏第二批（中国石油大学） PA7题解报告——无线广播(Broadcast)目录题目描述题目分析编码实现一、题目描述1. 描述某广播公司要在一个地区架设无线广播发射装置。该地区共有n个小镇，每个小镇都要安装一台发射机并播放各自的节目。不过，该公司只获得了FM104.2和FM98.6两个波段的授权，而使用同一波段的发射机会互相干扰。已知每台发射机的信号覆盖范围是以它为圆心，20km为半径的圆形区域，因此，如果距离小于20km的两个小镇使用同样的波段，那么它们就会由于

数据结构与算法实验2020夏第二批（中国石油大学） PA8题解报告——平均气温(Temperature)目录题目描述题目分析编码实现一、题目描述1. 题目描述某气象台每天都要从遍布于各地的观察站采集气温数据，并通过互联网为远程用户提供统计查询服务。其中最常见的一类查询是，根据用户指定矩形区域内所有观察站的观测值计算出平均气温。随着更多观察站的不断建立，原始数据本身的规模急剧膨胀。另外，尽管可以假设每天采集的数据相对固定，但随着用户群体的扩大，查询的频率也日益激增。鉴于传统蛮力算法的效率已无

数据结构与算法实验2020夏第二批（中国石油大学） PA9题解报告——重名剔除(Deduplicate)目录题目描述题目分析编码实现一、题目描述1. 描述Epicure先生正在编撰一本美食百科全书。为此，他已从众多的同好者那里搜集到了一份冗长的美食提名清单。既然源自多人之手，其中自然不乏重复的提名，故必须予以筛除。Epicure先生因此登门求助，并认定此事对你而言不过是“一碟小菜”，相信你不会错过在美食界扬名立万的这一良机。2. 输入第1行为1个整数n，表示提名清单的长度。以下n行各为

数据结构与算法实验2020夏第二批（中国石油大学） PA10题解报告——玩具(Toy)目录题目描述题目分析编码实现一、题目描述1. 描述ZC神最擅长逻辑推理，一日，他给大家讲述起自己儿时的数字玩具。该玩具酷似魔方，又不是魔方。具体来说，它不是一个3 * 3 * 3的结构，而是4 * 2的结构。按照该玩具约定的玩法，我们可反复地以如下三种方式对其做变换：A． 交换上下两行。比如，图(a)经此变换后结果如图(b)所示。B． 循环右移（ZC神从小就懂得这是什么意思的）。比如，图(b)经

数据结构与算法实验2020夏第二批（中国石油大学） PA11题解报告——任务调度(Schedule)目录题目描述题目分析编码实现一、题目描述1. 描述某高性能计算集群（HPC cluster）采用的任务调度器与众不同。为简化起见，假定该集群不支持多任务同时执行，故同一时刻只有单个任务处于执行状态。初始状态下，每个任务都由称作优先级数的一个整数指定优先级，该数值越小优先级越高；若优先级数相等，则任务名ASCII字典顺序低者优先。此后，CPU等资源总是被优先级数最小的任务占用；每一任务计算完毕

数据结构与算法实验2020夏第二批（中国石油大学） PA12题解报告——循环移位(Cycle)(Schedule)目录题目描述题目分析编码实现一、题目描述1. 描述所谓循环移位是指。一个字符串的首字母移到末尾, 其他字符的次序保持不变。比如ABCD经过一次循环移位后变成BCDA。给定两个字符串，判断它们是不是可以通过若干次循环移位得到彼此。2. 输入由m行组成，每行包含两个由大写字母’A’~'Z’组成的字符串，中间由空格隔开。3. 输出对于每行输入，输出这两个字符串是否可以通过循

title: Hexo常用指令date: 2020-07-17 13:40:17tags: [Hexo,静态博客]好久没有写博客了，Hexo的指令也忘得差不多了，这篇博客就简单回顾一下Hexo的常用指令吧。目录首先使用命令提示符进入到Hexo文件目录：使用hexo s或者hexo server即可预览之后使用hexo d或者hexo deploy即可部署...