- 博客(23)
- 收藏
- 关注
RSS订阅原创 PA5题解报告——真二叉树重构(Proper Rebuild)
数据结构与算法实验2020夏第二批（中国石油大学） PA5题解报告——真二叉树重构(Proper Rebuild)目录题目描述题目分析编码实现一、题目描述1. 描述一般来说，给定二叉树的先序遍历序列和后序遍历序列，并不能确定唯一确定该二叉树。比如图一中的两棵二叉树，虽然它们是不同二叉树，但是它们的先序、后序遍历序列都是相同的。但是对于“真二叉树”（每个内部节点都有两个孩子的二叉树），给定它的先序、后序遍历序列足以完全确定它的结构。将二叉树的n个节点用[1, n]内的整数进行编号，输入
2020-11-08 01:26:01
1296
原创 PA6题解报告——旅行商(TSP)
数据结构与算法实验2020夏第二批（中国石油大学） PA6题解报告——旅行商(TSP)目录题目描述题目分析编码实现一、题目描述1. 描述Shrek是一个大山里的邮递员，每天负责给所在地区的n个村庄派发信件。但杯具的是，由于道路狭窄，年久失修，村庄间的道路都只能单向通过，甚至有些村庄无法从任意一个村庄到达。这样我们只能希望尽可能多的村庄可以收到投递的信件。Shrek希望知道如何选定一个村庄A作为起点（我们将他空投到该村庄），依次经过尽可能多的村庄，路途中的每个村庄都经过仅一次，最终到达终点
2020-11-08 01:25:47
1190
原创 PA3题解报告——灯塔(LightHouse)
数据结构与算法实验2020夏第二批（中国石油大学） PA3题解报告——灯塔(LightHouse)目录题目描述题目分析编码实现一、题目描述1. 描述海上有许多灯塔，为过路船只照明。如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。若灯塔A、B均在对方的照亮范围内，则称它们能够照亮彼此。比如在图二的实例中，蓝、红灯塔可照亮彼此，蓝、绿灯塔则不是，红、绿灯塔也不是。现在，对于任何
2020-11-08 01:25:39
1694
原创 PA7题解报告——无线广播(Broadcast)
数据结构与算法实验2020夏第二批（中国石油大学） PA7题解报告——无线广播(Broadcast)目录题目描述题目分析编码实现一、题目描述1. 描述某广播公司要在一个地区架设无线广播发射装置。该地区共有n个小镇，每个小镇都要安装一台发射机并播放各自的节目。不过，该公司只获得了FM104.2和FM98.6两个波段的授权，而使用同一波段的发射机会互相干扰。已知每台发射机的信号覆盖范围是以它为圆心，20km为半径的圆形区域，因此，如果距离小于20km的两个小镇使用同样的波段，那么它们就会由于
2020-11-08 01:25:30
1022
原创 PA8题解报告——平均气温(Temperature)
数据结构与算法实验2020夏第二批（中国石油大学） PA8题解报告——平均气温(Temperature)目录题目描述题目分析编码实现一、题目描述1. 题目描述某气象台每天都要从遍布于各地的观察站采集气温数据，并通过互联网为远程用户提供统计查询服务。其中最常见的一类查询是，根据用户指定矩形区域内所有观察站的观测值计算出平均气温。随着更多观察站的不断建立，原始数据本身的规模急剧膨胀。另外，尽管可以假设每天采集的数据相对固定，但随着用户群体的扩大，查询的频率也日益激增。鉴于传统蛮力算法的效率已无
2020-11-08 01:25:20
1980
原创 PA9题解报告——重名剔除(Deduplicate)
数据结构与算法实验2020夏第二批（中国石油大学） PA9题解报告——重名剔除(Deduplicate)目录题目描述题目分析编码实现一、题目描述1. 描述Epicure先生正在编撰一本美食百科全书。为此，他已从众多的同好者那里搜集到了一份冗长的美食提名清单。既然源自多人之手，其中自然不乏重复的提名，故必须予以筛除。Epicure先生因此登门求助，并认定此事对你而言不过是“一碟小菜”，相信你不会错过在美食界扬名立万的这一良机。2. 输入第1行为1个整数n，表示提名清单的长度。以下n行各为
2020-11-08 01:25:08
1056
1
原创 PA10题解报告——玩具(Toy)
数据结构与算法实验2020夏第二批（中国石油大学） PA10题解报告——玩具(Toy)目录题目描述题目分析编码实现一、题目描述1. 描述ZC神最擅长逻辑推理，一日，他给大家讲述起自己儿时的数字玩具。该玩具酷似魔方，又不是魔方。具体来说，它不是一个3 * 3 * 3的结构，而是4 * 2的结构。按照该玩具约定的玩法，我们可反复地以如下三种方式对其做变换：A． 交换上下两行。比如，图(a)经此变换后结果如图(b)所示。B． 循环右移（ZC神从小就懂得这是什么意思的）。比如，图(b)经
2020-11-08 01:25:00
1795
原创 PA11题解报告——任务调度
数据结构与算法实验2020夏第二批（中国石油大学） PA11题解报告——任务调度(Schedule)目录题目描述题目分析编码实现一、题目描述1. 描述某高性能计算集群（HPC cluster）采用的任务调度器与众不同。为简化起见，假定该集群不支持多任务同时执行，故同一时刻只有单个任务处于执行状态。初始状态下，每个任务都由称作优先级数的一个整数指定优先级，该数值越小优先级越高；若优先级数相等，则任务名ASCII字典顺序低者优先。此后，CPU等资源总是被优先级数最小的任务占用；每一任务计算完毕
2020-11-08 01:24:49
946
原创 PA12题解报告——循环移位(Cycle)
数据结构与算法实验2020夏第二批（中国石油大学） PA12题解报告——循环移位(Cycle)(Schedule)目录题目描述题目分析编码实现一、题目描述1. 描述所谓循环移位是指。一个字符串的首字母移到末尾, 其他字符的次序保持不变。比如ABCD经过一次循环移位后变成BCDA。给定两个字符串，判断它们是不是可以通过若干次循环移位得到彼此。2. 输入由m行组成，每行包含两个由大写字母’A’~'Z’组成的字符串，中间由空格隔开。3. 输出对于每行输入，输出这两个字符串是否可以通过循
2020-11-08 01:24:38
887
原创 hexo常用指令
title: Hexo常用指令date: 2020-07-17 13:40:17tags: [Hexo,静态博客]好久没有写博客了，Hexo的指令也忘得差不多了，这篇博客就简单回顾一下Hexo的常用指令吧。目录首先使用命令提示符进入到Hexo文件目录：使用hexo s或者hexo server即可预览之后使用hexo d或者hexo deploy即可部署...
2020-11-08 01:24:20
123
原创 Bomb云的API安全码
最近又用了Bomb云，按照文档要求初始化时需要Secret Key和API安全码，因为我已经连续两次忘记API安全码是个什么东西了，所以我决定记录一下。首先Secret Key非常好找，打开应用Key就能看见同时我下意识地以为，API安全码也是这其中的一个，但是挨边试过都不对，最后才想到在这个地方：而且文档中专门在代码下面标注了这个位置，我真是太蠢了，以后看文档得仔细一点…...
2020-06-19 23:14:54
589
原创 MyBatis部署环境时关于时区的一个小坑
配置好环境一运行结果出现下面这种情况报错信息：Exception in thread "main" org.apache.ibatis.exceptions.PersistenceException: ### Error querying database. Cause: java.sql.SQLException: The server time zone value '?й???????' is unrecognized or represents more than one time zon
2020-06-17 23:36:28
299
原创 【MyBatis系统拓荒笔记 - 1】MyBatis入门之混沌初开
【学习笔记】MyBatis入门之环境搭建目录MyBatis简介MyBatis环境搭建注意事项内容来源：bilibili——Mybatis教程IDEA版-4天-2018黑马SSM-011、MyBatis简介MyBatis概述MyBatis 是一款优秀的持久层框架，它避免了几乎所有的 JDBC 代码、手动设置参数以及获取结果集。MyBatis 可以使用简单的 XML 或注解...
2020-06-17 21:38:22
228
原创 鼠标右键没有【用管理员身份运行命令行】时的解决办法
我们在很多时候都需要用管理员身份去执行一些指令。但是如果此时鼠标右键点击某个文件或者文件夹时，没有“用管理员身份运行”这个选项，同时网上的某些做法在window10家庭版上并不可行，那该怎么办呢？搜索“命令提示符”，再右键点击“以管理员身份运行”就行了。...
2020-06-16 13:46:42
9223
3
原创 Hexo静态博客部署到GitHub访问乱版问题的解决
目录问题描述解决方案问题描述：今天选了好久Hexo的皮肤，本地预览也没有任何问题，结果部署到GitHub再打开就一下乱版了，下面是对比图：本地预览 ↓部署后的效果 ↓瞬间心都碎了有没有！解决方案：搜来搜去也不知道是什么原图，突然我想到我访问GitHub也一直有类似的原因（比如图片加载不出来，访问速度缓慢等等），会不会是这个原因导致的。之前我访问GitHub的情况 ↓于是我按照网上的做法修改了host文件，具体操作如下：在系统目录：C:\Windows\System32\d
2020-06-16 13:40:17
1008
原创 实用小技术：Excel+网易邮箱处理VCF与CSV文件批量添加联系人
实用小技术：Excel+网易邮箱生成与处理VCF、CSV文件目录VCF与CSV文件简单介绍（真的是“简单”介绍）为什么选择网易邮箱？（网易与QQ邮箱的简单对比）利用Excel+网易邮箱生成CSV与VCF文件利用网易邮箱解决CSV与VCF文件的乱码问题一、VCF与CSV文件简单介绍VCF是通讯录导出的一种格式，CSV是以纯文本形式存储表格数据的文件格式，其后缀名分别是.vcf、.c...
2020-02-05 22:16:19
6641
2
原创 Java学习笔记（六）Java中的变量常量
Java中的变量常量目录变量常量1. 变量变量声明在Java中，每个变量都有一个类型（type）。在声明变量时，变量的类型位于变量名之前。例如：int age;double money;boolean male; 由于声明是一条完整的Java语句，所以每个声明必须以分号结束。Java变量命名规则：序号内容1变量名必须是一个以字母开头并由字...
2019-11-10 20:33:09
150
原创 Java学习笔记（三）Java(集成)开发环境推荐
Java学习笔记（三）Java开发环境目录概要命令行文本编辑工具集成开发环境由于作者的见识有限（刚刚开始学习Java），所以对于开发环境的整理难免会有遗漏与不合理的地方。对于这些地方，我会在发现的第一时间对文章进行修改、补充，同时各位读者如果愿意，那么十分欢迎在评论区留言补充给我。1.概要《论语》有言：“工欲善其事，必先利其器。”，选择一个好的开发环境可以极大幅度地提高你的...
2019-11-07 00:19:23
1708
原创 对“鸿蒙”的一点看法
前言：四月刚刚准备搞一搞Android，五月一开工，结果十几号就来了这么一茬子事。加之社会上对于Android开发的风言风语，不禁让我这个没见过什么世面的大学生在角落里ssfd，一定要好好研究一下这件事情的来龙去脉。在这个过程中发现很多媒体夸大其词，误导读者，于是就来说说我的理解，也算当个笔记吧。#本文将从以下几个方面来谈一下我的看法（纯属个人观点）：1华为手机究...
2019-11-06 00:40:23
10038
20
原创 Java学习笔记（二）Java程序设计环境（JDK）
内容概述JDK、JRE和JVM的含义、关系安装JDK命令提示符常用命令JDK、JRE和JVM的含义及关系首先说一下他们之间是如下包含关系：JVM（Java Virtual Machine）：Java 虚拟机要介绍Java虚拟机，就不得不提到Java“一次编译，到处运行”的跨平台特性。所谓跨平台性就是无论在任何操作系统（例如windows）下编写的一段Java代码，无需任何修改...
2019-05-13 17:36:23
298
1
原创 VS2017关于生成exe文件图形不输出的解决以及两种简单的打包方法
当辛辛苦苦写好一段带有图形界面的代码而exe无法进行图形输出，显然是一件十分苦恼的事情，下面就提供一种此类问题的解决方案，并且简单介绍一种最简单的打包方法以及vs的一种打包方法问题描述当代码在vs上运行时可以得到正常的图形输出然而而通过exe文件打开却是一片漆黑问题分析既然vs上可以正常运行，说明代码是没有问题的，想要解决问题显然下一步需要从exe文件入手我们对未进...
2018-12-10 21:50:08
4431
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人