superzcl

分类

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章（共420篇）

最小生成树 Kruskal算法

预备知识：并查集，参考我的博客 https://blog.csdn.net/hpu2022/article/details/81710828 这里再给出一种并查集的写法： const int MAXN = (int) 1e6+7; int pre[MAXN]; void init(int ...

2019-03-14

0 422

最小生成树 Kruskal算法

预备知识：并查集，参考我的博客 https://blog.csdn.net/hpu2022/article/details/81710828 这里再给出一种并查集的写法： const int MAXN = (int) 1e6+7; int pre[MAXN]; void init(int ...

2019-03-14

0 458

最小生成树 Prim算法

Prim算法是从某个顶点出发，然后不断添加边的算法。首先，我们假设有一颗只包含一个顶点v的树T。然后贪心地选取T和其他顶之间相连的最小权值的边，并把它加到T中。不断进行这个操作，就可以得到一颗生成树了。这样得到的就是最小生成树。 code: #include <cstdio> ...

2019-03-14

0 431

最小生成树 Prim算法

Prim算法是从某个顶点出发，然后不断添加边的算法。首先，我们假设有一颗只包含一个顶点v的树T。然后贪心地选取T和其他顶之间相连的最小权值的边，并把它加到T中。不断进行这个操作，就可以得到一颗生成树了。这样得到的就是最小生成树。 code: #include <cstdio> ...

2019-03-14

0 451

二分图判定

在图论中，把相邻定点染成不同颜色的问题叫做图着色问题。对图进行染色所需要的最小颜色数称为最小着色数。把最小着色数是2的图称为二分图。 code: #include <cstdio> #include <vector> const int MAX_V = 1000 +...

2019-03-11

0 464

二分图判定

在图论中，把相邻定点染成不同颜色的问题叫做图着色问题。对图进行染色所需要的最小颜色数称为最小着色数。把最小着色数是2的图称为二分图。 code: #include <cstdio> #include <vector> const int MAX_V = 1000 +...

2019-03-11

0 493

java jdk 安装时关于javac不是内部指令的问题

jdk配置环境变量时（都在系统变量里） 1：设置JAVA_HOME变量名，然后变量值为 jdk安装路径 2：设置CLASSPATH变量，值为 .;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar 3：在path变量中添加 %JAVA_H...

java jdk

2019-03-06

0 383

java jdk 安装时关于javac不是内部指令的问题

jdk配置环境变量时（都在系统变量里） 1：设置JAVA_HOME变量名，然后变量值为 jdk安装路径 2：设置CLASSPATH变量，值为 .;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar 3：在path变量中添加 %JAVA_H...

2019-03-06

0 512

转载 17.C++-string字符串类(详解)

在C++ 中新增了一个字符串类型 string。比较与C语言只能用字符数组来表达字符串，大大提高了字符串操作的简便性。而且string也比较常用，但是对于不熟悉的人来说它的很多功能我们都不了解。我是想写写自己对使用string的一些感悟的，无奈下面这篇博客太优秀。有一定C++基础更能理解作...

2019-02-28

0 538

转载 17.C++-string字符串类(详解)

在C++ 中新增了一个字符串类型 string。比较与C语言只能用字符数组来表达字符串，大大提高了字符串操作的简便性。而且string也比较常用，但是对于不熟悉的人来说它的很多功能我们都不了解。我是想写写自己对使用string的一些感悟的，无奈下面这篇博客太优秀。有一定C++基础更能理解作...

2019-02-28

0 443