摘要:
前言 在我的世界中,如果一个方块在相同高度的有两个或两个以上的水方块与它相邻,并且这个方块是空气,那么这个方块就会生成一个新的水方块,而新生成的这个水方块也可以以同样的方法帮助其他方块生成水方块。 举个例子,这里假设'*' 为水源,'.'为空气,‘-’为土方块,给定下面的地图: -*.*- -*.. 阅读全文
摘要:
图及最短路算法初步 什么是图? 图可以表示点与点之间的关系,它是由点集和边集构成。 生活中图的例子 高速公路连接全国各个城市,全国高速公路网可以简化成一个图模型: 这就是一个图,它描述了两个城市之间是否有高速公路(边). 图的一些基本概念 无向图:边没有方向的图称为无向图,刚刚简化之后的全国高速公路 阅读全文
摘要:
内存初始状态: xxxxxxxxxx000000000000000000000000000000000000000000000000000000000000 vector申请内存: xxxxxxxxxx~~~~~~~000000000000000000000000000000000000000000 阅读全文
摘要:
syntax on set nu set mouse=a set ci set si set ai set ts=4 set sw=4 set sts=4 set noexpandtab imap jj <ESC> imap ww <ESC>:w<CR> map <F5> :call Compile 阅读全文
摘要:
Random Walk(随机行走) 前言 本人对随机行走算法理解并不是非常透彻(甚至可以说是不理解),仅仅根据定义用python将随机行走进行实现出来,因此本文章一定漏洞百出,仅仅只能参考。 我理解的定义 给定一张图,图中包含$nv$个点和$ne$条无向边,给出一个起始点$s$,目的地$t$以及一个 阅读全文
摘要:
基于python对B站收藏夹按照视频发布时间进行排序 前言 在最一开始,我的B站收藏一直是存放在默认收藏夹中,但是随着视频收藏的越来越多,没有分类的视频放在一起,想在众多视频中找到想要的视频非常困难,因此就对收藏夹里面的视频进行了分类。但是分类之后紧接着又出现了一个新的问题:原来存放在默认收藏夹里面 阅读全文
摘要:
题意 给出一个n让找出符合一下要求的勾股数$(a,b,c)$的数量: \(0<a\le b \le c \le n\) \(c=a^2-b\). 思路 \(\begin{cases}c^2=a^2+b^2\\c=a^2-b\end{cases}\Rightarrow\begin{cases}c^2= 阅读全文
摘要:
题意 一个足球比赛有n只队伍参加,这n只队伍会两两进行比赛,一共进行$\frac{n\times(n-1)}{2}$场比赛。 每一场比赛获胜的一方会得到3分,失败的一方不得分,若平局则两方各得一分。 现在让你找出一种方案,方案中你可以胜利、失败和平局,使得所有队伍的得分相同且平局的数量最少。 思路 阅读全文
摘要:
题意 家中有两只猫,这两只猫有n个睡觉的地方分别标号为$1,2,...,n$。一开始第一只猫(后称为A)在标号为n的位置睡觉,第二只猫(后称为B)在标号为1的位置睡觉。 之后每过一个小时,A会挪到$i-1$这个位置睡觉(若$i=0$那么就挪动到$n$这个位置),而B则会挪到$i+1$这个位置睡觉(若 阅读全文
摘要:
形如$f(x)=a_n·xn+a_·x+…+a_2·x^2+a_1·x+a_0$的函数,叫做多项式函数,它是由常数与自变量x经过有限次乘法与加法运算得到的。 假设现在有一个最高次幂为n的函数,各项系数存储在数组a中,那么要计算这个函数的某一个函数值,可以: double f(double x) { 阅读全文