SnowMoon-Haoyu's Blog

08-图7 公路村村通 (30 分) 前言：本题来自浙大PTA上的数据结构练习题题目描述现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式: 输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例: 123456789101112131415166 151 2 51 3 31 4 71 5 41 6 22 3 42 4 62 5 22 6 63 4 63 5 13 6 14 5 104 6 85 6 3结尾无空行输出样例: 112 题目理解与思路本题是最小生成树的问题，可以采用Kruskal算法加并查集实现，或者使用简单的Prim算法实现。本文使用Kruskal算法来解题，代码如下 Kruskal 本解法越写越复杂 ...

数据结构与算法刷题笔记6——旅游规划最短路径问题

发表于 2021-08-02 | 更新于 2023-12-01 | SnowMoonの刷题记录 | Dijkstra • Floyd

07-图6 旅游规划 (25 分) 前言：这篇文章是我的每日一文计划的第七篇文章，已经完成了一周的记录，在废物了几周之后感觉又一次找到了点好好学习的动力和不废物的目标感，希望自己能长期坚持！ PS:在文末我又立了点Flag👀👀，希望过一段时间以后这个Flag能够达成！🥳 题目描述有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中间用空格分开，数字均为整数且不超过500。输入保证解的存在。输出格式: 在一行里输出路径的长度和收费总额，数字间以空格分隔，输出结尾不能有多余空格。输入样例: 12345674 5 ...

1.计算机系统概论

发表于 2021-08-01 | 更新于 2024-01-18 | SnowMoonの计算机基础知识 | 计算机组成原理

今天没有刷题，学的也比较水，主要原因有以下两点刚开一门新课，学的内容不是很多，不是很充实懒！！！今天没有用心学一、冯·诺依曼计算机的特点由五大部件组成指令和数据以同等地位存于存储器，可按地址寻访指令和数据用二进制表示指令由操作码和地址码组成存储程序以[[运算器]]为中心改进：以存储器为中心系统复杂性的管理方法(3Y原则) 层次化（Hierachy）：将被设计的系统划分为多个模块或子模块模块化（Modularity）：有明确定义（well-defined）的功能和接口规则性（regularity）：模块更容易被重用 [[存储器]] 存储单元：存放一串二进制代码存储字：存储单元中二进制代码的组合存储字长：存储单元中二进制代码的位数 #MAR 存储器地址寄存器，反映存储单元的个数 #MDR 存储器数据寄存器，反映存储字长 [[运算器]] 由ACC、ALU、MQ、X组成 [[控制器]] 由CU、IR、PC、组成 PC 取指令 IR 分析指令 CU 执行指令 PC 存放当前欲执行指令的地址，具有计数功能（PC）+ 1 PC IR 存放当前欲执 ...

数据结构与算法刷题笔记5——哈利波特的考试

发表于 2021-07-31 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • BFS • Floyd算法

07-图4 哈利·波特的考试 (25 分) 题目描述哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。于是他来问你：带什么动物去可以让最难变的那种动物（即该动物变为哈利·波特自己带去的动物所需要的魔咒最长）需要的魔咒最短？例如：如果只有猫、鼠、鱼，则显然哈利·波特应该带鼠去，因为鼠变成另外两种动物都只需要念4个字符；而如果带猫去，则至少需要念6个字符才能把猫变成鱼；同理，带鱼去也不是最好的选择。输入格式: 输入说明：输入第1行给出两个正整数N (≤100)和M，其中N是考试涉及的动物总数，M是用于直接变形的魔咒条数。为简单起见，我们 ...

数据结构与算法刷题笔记4——六度空间

发表于 2021-07-30 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • BFS

06-图3 六度空间 (30 分) 题目描述 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具，能够体现社交网络关系的一手数据已经逐渐使得“六度空间”理论的验证成为可能。假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。输入格式: 输入第1行给出两个正整数，分别表示社交网络图的结点数N（1<N≤103，表示人数）、边数M（≤33×N，表示社交关系数）。随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个结点的编号（节点从1到N编号）。输出格式: 对每个结点输 ...

数据结构刷题笔记3——拯救詹姆斯邦德

发表于 2021-07-29 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构 • BFS • DFS

06-图2 Saving James Bond - Easy Version (25 分) 题目描述 This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the center of a lake filled with crocodiles. There he performed the most daring action to escape – he jumped onto the head of the nearest crocodile! Before the animal realized what was happening, James jumped again onto the next big head… Finall ...

数据结构刷题笔记2——使用DFS和BFS列出连通集

发表于 2021-07-28 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • BFS • DFS

06-图1 列出连通集 (25 分)——PTA 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式: 按照"{ v1 v2 … v**k }"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。输入样例: 12345678 60 70 12 04 12 43 5 输出样例: 123456{ 0 1 4 2 7 }{ 3 5 }{ 6 }{ 0 1 2 7 4 }{ 3 5 }{ 6 } 题目理解本题给了我们几组数据用来建图，在建图完成后需要我们使用DFS与BFS遍历整个图然后按照遍历的顺序输出每个连通的图的节点的值解题思路 ...

数据结构刷题笔记1——是否同一棵二叉搜索树

发表于 2021-07-27 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构 • 二叉搜索树

04-树4 是否同一棵二叉搜索树 (25 分) 题目来源：浙江大学数据结构MOOC配套习题（PTA）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式: 输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。最后L行，每行给出N个插入的元素，属于L个需要检查的序列。简单起见，我们保证每个插入序列都是1到N的一个排列。当读到N为0时，标志输入结束，这组数据不要处理。输出格式: 对每一组需要检查的序列，如果其生成的二叉搜索树跟对应的初始序列生成的一样，输出“Yes”，否则输出“No”。输入样例: 123456784 23 1 4 23 4 1 23 2 4 12 12 11 20 输出样例: 123YesNoNo 题意 ...

HEXO博客部署到github并将个人域名解析至github

发表于 2021-03-10 | 更新于 2023-12-01 | SnowMoonの基础教程 | 个人博客 • 网站建设

前言：由于最近GFW查的比较严，本人的博客是部署在国外服务器上的，已经被封禁了七八次了，所以打算把本人的个人博客迁移到github上，使用阿里云的oss服务来存储照片，提高博客的访问速度首先将自己本地的hexo博客部署好，我这边已经配置过了就不再赘述，具体配置过程可移步这篇文章（博主真的写的相当相当用心，墙裂推荐！你想怎么折腾都能看这篇文章，就是有些部分有点过时了）部署到github 首先在github中新建一个repository repository name一定要填你的github名称.github.io，否则无法使用github提供的域名访问。填写示例：ASnowMoon.github.io，别的选项随便选新建完成后在本地博客的根目录下安装Git部署的插件 1npm install hexo-deployer-git --save 安装完成后打开博客根目录下的站点配置文件~/blog/_config.yml 找到deploy并配置以下内容 1234567#部署# Deployment## Docs: https://hexo.io/docs/one-comman ...

hexo博客部署到云服务器

发表于 2021-03-04 | 更新于 2023-12-01 | SnowMoonの基础教程 | 网站建设 • 博客部署

前言：我的国外服务器最近IP被封锁了，于是就打算把本地的服务器部署到另外的服务器上 Git安装及配置使用xshell远程连接服务器后先安装git依赖的库安装依赖库及编译工具安装依赖库： 12yum install curl-devel expat-devel gettext-devel openssl-devel zlib-devel 安装编译工具： 1yum install gcc perl-ExtUtils-MakeMaker package 二、安装Git 先删除系统自带的旧版本git 切换到root用户 1sudo su root 再删除旧版本git 1yum remove git 安装git 1yum install git 中途出现Is this ok [y/d/N]:时输入y回车即可 2、创建个人账户在命令框输入（下面不做重复提示了） 1adduser ZHY 3、添加个人账户权限 12chmod 740 /etc/sudoersvim /etc/sudoers 输入上面的命令，回车之后，进入编辑界面。点击 I 键进入编辑模式，找到要 ...

自建SSR教程

发表于 2021-03-04 | 更新于 2023-12-01 | SnowMoonの基础教程 | SSR • 服务器搭建

自建ss/ssr教程如果无法查看图片，可以访问http://tr1.freeair888.club/自建ss服务器教程自建ss/ssr教程很简单，整个教程分三步：第一步：购买VPS服务器第二步：一键部署VPS服务器第三步：一键加速VPS服务器（五合一的TCP网络加速脚本）第一步：购买VPS服务器 VPS服务器需要选择国外的，首选国际知名的vultr，速度不错、稳定且性价比高，按小时计费，能够随时开通和删除服务器，新服务器即是新ip。 vultr注册地址：https://www.vultr.com/?ref=7048874 （vps最低2.5美元/月，vultr全球17个服务器位置可选，包括日本、韩国、新加坡、洛杉矶、德国、荷兰等。支持支付宝和paypal付款。）虽然是英文界面，但是现在的浏览器都有网页翻译功能，鼠标点击右键，选择网页翻译即可翻译成中文。注册并邮件激活账号，充值后即可购买服务器。充值方式是支付宝或paypal，使用paypal有银行卡（包括信用卡）即可。paypal注册地址：https://www.paypal.com （paypal是国际知名的 ...

next踩坑记录——markdown-it引擎渲染导致标题TOC错误

发表于 2021-03-03 | 更新于 2023-12-01 | SnowMoonの基础教程 | 个人博客 • 网站建设 • next

前言：博主为了使用emoji🎃将next主题自带的markdown渲染引擎改成了markdown-it渲染引擎，但是导致了文章左侧的目录的跳转功能出现了错误 TOC定向错误分析原因：经过排查，发现原本会被编译为h2 id="title">title</h2>的代码现在会被编译为<h2><span id="title">title</span></h2> 因此导致了在hexo生成TOC时，标题的元素的id未定义，以上变更是由于hexo-toc变更导致的方法1 进入根目录下node_modules\hexo-toc\lib\filter.js脚本将28-31行修改为 1234$title.attr('id', id);// $title.children('a').remove();// $title.html( '<span id="' + id + '">&#x ...

next主题美化——背景图片、动画

发表于 2021-02-21 | 更新于 2023-12-01 | SnowMoonの基础教程 | 个人博客 • hexo • next

前言：NexT 主题本身是没有背景图片的，显得有点单调，博主觉得没有背景图片显得我的博客很丑，于是就想添加一个背景图片 next版本：8.2.1 添加背景图片把想设置的背景放入./themes/next/source/images中，命名为background.jpg。在根目录的source文件夹下新建文件夹_data与style文件source/_data/styles.styl，输入以下代码 123456body { background:url(/images/background.jpg); background-repeat: no-repeat; background-attachment:fixed; background-position:100% 100%;} background:url为图片路径，也可以直接使用链接。 background-repeat：若果背景图片不能全屏，那么是否平铺显示，充满屏幕 background-attachment：背景是否随着网页上下滚动而滚动，fixed为固定 backgro ...

next主题中超链接颜色的修改

发表于 2021-02-21 | 更新于 2023-12-01 | SnowMoonの基础教程 | 个人博客 • hexo • next

修改超链接样式问题描述 Next主题自带的超链接样式仅仅是将超链接的文字添加了下划线且文字颜色仍未改变，显示效果很差且不明显翻了很多博客发现都让在./themes/next/source/css/_custom/custom.styl文件中添加新的超链接CSS样式，但是我使用的Next主题的文件夹中并没有发现这个文件夹🤷，查阅Next的更新说明后发现next已经在7.3.0版本中就已经移除了这个文件，而我的Next主题为8.2.1版本，所以根本不可能有这个文件。解决方案主题样式是在\hexoBlog\themes\next\source\css,这里面保存了Muse,Mist和Pisces三个主题的css文件,例如,字体的边框的颜色还有字体图片的大小等就保存在next\source\css\_variables里. 而我要修改的body超链接的样式在themes\next\source\css\_common\components\post\post-body.styl里,在这里添加条目: 1234a { color: #428BCA; font-wei ...

hexo踩坑记录

发表于 2021-02-21 | 更新于 2023-12-01 | SnowMoonの基础教程 | 个人博客 • hexo

前言：本文为我在使用hexo开发个人博客时的踩坑记录，帮助大家解决一些我遇到的坑 hexo版本：hexo: 5.3.0 hexo-cli: 4.2.0 os: Windows_NT 10.0.19042 win32 x64 Next主题版本: NexT version 8.2.1 使用了live2d时不蒜子访客统计无法显示我使用的不蒜子进行字数统计，但是在启用了live2d时发现在文章底部的字数统计居然特喵的消失了，搜索了hexo的更新说明后发现他给的解决方案居然是很扯淡的不用live2d。。。这怎么能忍，我找了一波显示不蒜子统计的的脚本\themes\next\layout\_partials\footer.njk 代码如下 123456789{%- if theme.busuanzi_count.total_visitors %}<span id="busuanzi_container_site_pv" style="display: none;"> <span class="post ...