SnowMoon-Haoyu's Blog - 记录成长,变得更强!
数据结构与算法刷题笔记4——六度空间
06-图3 六度空间 (30 分) 题目描述 “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具,能够体现社交网络关系的一手数据已经逐渐使得“六度空间”理论的验证成为可能。 假如给你一个社交网络图,请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。 输入格式: 输入第1行给出两个正整数,分别表示社交网络图的结点数N(1<N≤103,表示人数)、边数M(≤33×N,表示社交关系数)。随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个结点的编号(节点从1到N编号)。 输出格式: 对每个结点输出与该结 ...
数据结构刷题笔记3——拯救詹姆斯邦德
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… Finally ...
数据结构刷题笔记2——使用DFS和BFS列出连通集
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——是否同一棵二叉搜索树
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
前言:由于最近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-command ...
hexo博客部署到云服务器
前言:我的国外服务器最近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教程
自建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错误
前言: 博主为了使用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 + '">' ...
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为固定 backgrou ...
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-weight ...
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——函数求和及常见函数
前言:本文为本人学习B站向天歌出品系列视频——《Excel大神上分攻略》时的学习笔记,希望通过记录的方式强制自己将内容学会并为了方便将来遗忘而创作 函数 输入函数名的前几个字母后若要选择Excel联想的函数需使用小键盘的箭头,然后使用TAB键来选择联想的函数 相对引用与绝对引用 使用$可进行绝对引用,$位于列前则将列进行绝对引用,行前将行绝对引用 例:$A$2表示只使用A2这个单元格,$A2表示使用A列,但对应的行则使用相对的行,A$2表示使用第二行,对应的行根据相对关系使用 PS:按下F4可以切换引用的模式 求和函数 快速求和:Alt + = 会直接智能地将求和结果放到选中区域或智能将列区域求和放到列的下方 定位求和:Ctrl + G定位空值后进行求和 合并单元格的求和:将合计栏选中,在第一格中输入sum(要求和的目标栏第一格:最后一格)-sum(合计栏单元格第二格:最后一格) 多表求和: 输入SUM后选择要求和的目标表格的目标单元格,选择的每个单元格使用英文逗号隔开 或者输入SUM后先按住Shift选中要求和的表格,再选择要求和的目标单元格 合并计算:数据-合 ...
Excel学习笔记2——定位、查找、排序、筛选
前言:本文为本人学习B站向天歌出品系列视频——《Excel大神上分攻略时》的学习笔记,希望通过记录的方式强制自己将内容学会并为了方便将来遗忘而创作 定位 数据定位 找出两栏中的不同数据: Ctrl + \ 快速调出定位功能:Ctrl + G 或 F5 空值充0:定位后在一个空值格中输入0,然后Ctrl + Enter 在做数据处理的过程中空值会无法处理,所以缺少的值一般用0填充 选中可见单元格:选中含有隐藏单元格的区域后按Alt + ; 将合并的单元格分开填充(方便检索):先选择合并后居中,再定位空格,后输入 = B2(合并后的第一格),再按Ctrl + Enter 批量删除空行:选中区域,定位空值,选择一个空行右键删除,选择整行 定位不同的四个方法: Ctrl + \ 定位 开始 - 条件格式 - 突出显示单元格规则 - 重复值 函数COUNTIF 参数有两个,第一个选中查找的单元格(能选一堆),第二个选中查找的值(只能选一个)选择完成后可以显示后值在前述单元格中的数量,若为零即没有该值 选择性粘贴后选择减(只 ...
Excel学习笔记1——填充、行列操作、数据格式
行列填充 序列填充:填充-等差数列 设置步长与终止值后填充 填充: 向右:Ctrl + R 向下:Ctrl + D 在选中单元格附近悬停,出现黑色十字后双击 若要下方单元格填充与上方一样的内容则选择时候选中含有数据的单元格 快速填充:Ctrl + E 快速填充非常好用,能用来将旁边的内容中你需要的部分提取出来,或者在每行/列对应的数据组合成你想要的目标内容后放到几个目标格子中然后Ctrl + E就能快速的把附近的单元格填充好 行列操作 自动调整列宽/行高:选中整个行/列(一定要是行/列)后移动到两行/两列之间直至出现双箭头然后双击即可自动调整行列宽 移动并复制列和行:选中后Ctrl+shift拖动列行 移动:选中后按Shift拖动 添加行/列:Ctrl + Shift + = 删除行/列:Ctrl + - 数据格式 设置数据格式的快捷键:Ctrl + 1 文本默认是左对齐的,数字默认是右对齐的 当输入数字超过11位时,数字格式默认使用科学计数法,超过15位时,末尾默认补为0 将数字直接输入为文本: 将单元格默认格式改为文本 输入时在数字前 ...
avatar
🐟认真摸鱼中
雪月
本网站是我的个人博客,主要用于记录我个人学习的内容以及一些杂谈、心情记录、文摘等
前往小窝
公告栏
本网站是我的个人博客,主要用于记录我个人学习的内容以及一些杂谈、心情记录、文摘等
最新文章
小站资讯
文章数目 :
59
本站总字数 :
8.8w
本站访客数 :
本站总访问量 :
最后更新时间 :
空降评论复制本文地址
随便逛逛昼夜切换美化设置切换全屏打印页面