并查集
并查集引爆炸弹:
题目描述:在一个$n \times n $的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。
现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出 ...
java方法参数
java方法参数程序设计语言中有关将参数传递给函数的方法有两种,一种是按值调用而另一种是按引用调用。以c++作例子来说。
值调用:
c++123456void Swap(int a,int b){ int tmp=a; a=b; b=tmp;}
引用调用 ...
java:文件输入输出
java的文件输入输出文件输入在java中要想对文件进行读取则需要使用File对象构造一个Scanner对象:Scanner in=new Scanner(Paths.get("文件名/文件位置"),"字符编码形式");在文件读取时既可以在相对位置创建文本文件 ...
latex公式总结
引言在博客撰写的过程中不免会遇到各种数理公式的使用,因而当撰写markdown文档时如需添加数学公式,可以使用两个美元符号$$包裹TeX或LaTeX格式的数学公式来实现,当提交之后,文章页会调用Mathjax对数学公式进行渲染。
公式的具体实现在行中的公式可以采用单$表示:
$ 数学公式 ...
康托展开
康托展开定义即公式康托展开表示的是全排列到自然数的映射,康托展开的本质即为某一全排列在整个全排列序列中的顺序。即1 3 2在由1,2,3三个数组成的全排列中的顺序为2。同时此项展开是一个可逆的过程,存在正向运算以及逆向运算。公式为:
X= a[n] * (n-1)! + a[n-1]*(n-2 ...
bitset的用法(十进制转二进制)
bitset的用法(十进制转二进制)C++的bitset存在于<bitset>的头文件中,是一种类似于数组的结构,它的每一个元素只能是0或1,因而多用于十进制到二进制的转化类问题的解决。bitset的基本格式为:
bitset<保留的位数> b(要求的十进制数)
...
dp背包问题
背包问题0-1背包问题
问题描述:有一个包和n个物品,包的容量为m,每个物品都有各自的体积和价值,问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时,能够得到的最大价值是多少?(对于每个物品不可以取多次,最多只能取一次,之所以叫做0-1背包,0表示不取,1表示取)此题的每个物品的 ...
Git相关操作
Git操作创建 Git仓库:在当前目录新建一个Git代码库Code1$ git init
新建一个目录,将其初始化为Git代码库Code1$git init [project-name]
添加将文件添加到仓库分为两步:add和commit,其中commit部分可以添加适当的说明文字,以便版本回溯时参 ...
我的第一篇博客
我的一篇博文(markdown编写规则)My first blog.This is my first article in my blog!c12345678910#include<iostream>using namespace std;int main(){ for( ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in ...