BingoJ

摘要： 最小生成树Prim算法: 切分定理 在介绍Prim算法之前，我们现在弄明白两个概念，(横切边与切分定理) 思路分析 因此我们的算法不仅要对每个节点进行标记是否访问过，同时还需要一种数据结构来随时添加元素，并且取出最小边，当然这种数据结构就是堆这种数据结构,下面我们再来一个示例，一步一步分析下 阅读全文

摘要： 最小生成树☞kruskal算法: 今天总结一下最小生成树的另一种方法: kruskal算法。它与prim的算法的思路有所不同，prim算法利用了切分定理，而它的思路比较简单，就是从剩下的边中不断寻找最短边，最终构成一棵树。 下面我们首先来分析一下: 思路分析 从图中的步骤我们可以看出,我们需要首先把 阅读全文

摘要： 对于图这种数据结构,一般有两种遍历即深度优先(dfs),和广度优先(bfs),假设我们有如下这张图： 访问过程 现在假设计算0到其它点的路径，根据深度优先遍历： 1、获取0的所有邻边 1、2、5、6（默认此顺序） 2、再获取1的邻边(无)，获取2的邻边(无)，获取5的邻边(0,3,4) 3、0访问过 阅读全文

摘要： 冒泡排序 算法思想 冒泡排序经常是我们所接触到的第一个排序算法，因此思想也相对比较简单，它的原理就是按照索引（数组,集合等）顺序从前往后依次与它后面的元素一个一个进行比较。 算法分析 代码实现 选择排序 算法思想 选择排序的核心思想就是从待排序的元素中找出最小的元素，我们可以把一组数据分为两部分，左 阅读全文

摘要： 对于图这种数据结构,一般有两种遍历即深度优先(dfs),和广度优先(bfs),假设我们有如下这张图： 访问过程 现在假设计算0到其它点的路径，根据 ，广度优先遍历需要借助于队列这种数据结构，思路分析： 注意：访问某一个顶点时，要进行标记是否被访问过以及其巧妙利用数组的索引跟顶点 计算路径 那如何找到 阅读全文

摘要： 图的表示方式有两种：二维数组表示(邻接矩阵)；链表表示(邻接表) 邻接矩阵 邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于n个顶点的图而言，矩阵是row和col表示的是1.....n个点，相连为1，不相连为0 邻接表 邻接矩阵需要为每个顶点都分配n个边的空间，其实还有很多表都是不存在，会造成空间的 阅读全文

摘要： 1.当我们成功安装git后，首先要做的就是配置我们的用户名以及邮箱: git config global user.name "xxx" git config global user.email "xxx@xxx.com" 2.对于git远程库的访问有两种访问协议，一种是https协议。另一种是ss 阅读全文

摘要： 1、启用Windows10 Ftp服务 打开控制面板 程序和功能 启用或关闭windows功能然后如图： 2、配置FTP用户 我的电脑 右击点击管理 本地用户和组 在Administrator 用户组中添加一组ftp用户 For example 用户名：ftp1 密码：ftp1。如果新建的用户是Us 阅读全文

摘要： Mysql主从复制 1、两台机器的Mysql版本尽量保持一直 2、两台电脑处于同一局域网下，并且能够相互ping通，如果ping不通请检查ip配置以及防火墙设置 3、修改主机的my.ini文件，具体包含如下几项: ​ 主机号:server id=1 ​ 开启二进制日志:log bin=C:/Prog 阅读全文

摘要： 为了适应不同的网络，IP地址空间被分为5类，分别是A.B.C.D和E类，其中A，B，C类最常用，D类用于组播，E类用于科研 | IP地址类型 | 第一字节十进制范围 | 二进制固定最高位 | 二进制网络位 | 二进制主机位 | 每个网络中的主机数 | | | | | | | | | A | 0 12 阅读全文