SnowMoon-Haoyu's Blog

发表于 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 ...

Excel学习笔记3——函数求和及常见函数

发表于 2021-02-17 | 更新于 2023-12-01 | SnowMoonの基础教程 | Excel • 办公学习

前言：本文为本人学习B站向天歌出品系列视频——《Excel大神上分攻略》时的学习笔记，希望通过记录的方式强制自己将内容学会并为了方便将来遗忘而创作函数输入函数名的前几个字母后若要选择Excel联想的函数需使用小键盘的箭头，然后使用TAB键来选择联想的函数相对引用与绝对引用使用$可进行绝对引用，$位于列前则将列进行绝对引用，行前将行绝对引用例：$A$2表示只使用A2这个单元格，$A2表示使用A列，但对应的行则使用相对的行，A$2表示使用第二行，对应的行根据相对关系使用 PS：按下F4可以切换引用的模式求和函数快速求和：Alt + = 会直接智能地将求和结果放到选中区域或智能将列区域求和放到列的下方定位求和：Ctrl + G定位空值后进行求和合并单元格的求和：将合计栏选中，在第一格中输入sum(要求和的目标栏第一格:最后一格）-sum(合计栏单元格第二格：最后一格) 多表求和：输入SUM后选择要求和的目标表格的目标单元格，选择的每个单元格使用英文逗号隔开或者输入SUM后先按住Shift选中要求和的表格，再选择要求和的目标单元格合并计算：数 ...

Excel学习笔记2——定位、查找、排序、筛选

发表于 2021-02-16 | 更新于 2023-12-01 | SnowMoonの基础教程 | Excel • 办公学习

前言：本文为本人学习B站向天歌出品系列视频——《Excel大神上分攻略时》的学习笔记，希望通过记录的方式强制自己将内容学会并为了方便将来遗忘而创作定位数据定位找出两栏中的不同数据： Ctrl + \ 快速调出定位功能：Ctrl + G 或 F5 空值充0：定位后在一个空值格中输入0，然后Ctrl + Enter 在做数据处理的过程中空值会无法处理，所以缺少的值一般用0填充选中可见单元格：选中含有隐藏单元格的区域后按Alt + ; 将合并的单元格分开填充（方便检索）：先选择合并后居中，再定位空格，后输入 = B2(合并后的第一格)，再按Ctrl + Enter 批量删除空行：选中区域，定位空值，选择一个空行右键删除，选择整行定位不同的四个方法： Ctrl + \ 定位开始 - 条件格式 - 突出显示单元格规则 - 重复值函数COUNTIF 参数有两个，第一个选中查找的单元格（能选一堆），第二个选中查找的值（只能选一个）选择完成后可以显示后值在前述单元格中的数量，若为零即没有该值选择性粘贴后选择减 ...