本章介绍克鲁斯卡尔算法。和以往一样，本文会先对克鲁斯卡尔算法的理论论知识进行介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现。 最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。 例 ...
分类：
编程语言 时间：
2019-05-14 18:55:11
阅读次数：
128
实现原理很简单 ，自己绘制一个裁剪框， 根据手势 选择到适合的位置 ，然后将选中的区域绘制到一个新的图片上，从而完成裁剪 裁剪框的绘制 这里我是根据点来连线的 因为每个点上会绘制一个拉伸的标识符 源图片的绘制 ，根据屏幕大小 把图片缩放成适合长宽比例的图片 绘制完后 就是根据手势的偏移量来计算裁剪框 ...
分类：
其他好文 时间：
2019-05-13 21:29:23
阅读次数：
164
一、tarjan求强连通分量 1. 什么是强连通分量？ 引用来自度娘的一句话： “有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。 如果有向图G的每两个 ...
分类：
其他好文 时间：
2019-05-13 13:55:20
阅读次数：
89
10.1 图的定义和相关术语图分为有向图和无向图；有向图是有方向的，而无向图的所有边都是双向的。顶点的度：和该顶点相连的边的条数；顶点的出边条数称为顶点的出度，顶点的入边条数称为入度；顶点和边都可以有一定的属性，而量化属性称为权值。顶点的权值和边的权值分别称为点权和边权。10.2 图的存储10.2. ...
分类：
编程语言 时间：
2019-05-12 17:07:01
阅读次数：
140
这一篇我们来看看红黑树，首先说一下我啃红黑树的一点想法，刚开始的时候比较蒙，what？这到底是什么鬼啊？还有这种操作？有好久的时间我都缓不过来，直到我玩了两把王者之后回头一看，好像有点儿意思，所以有的时候碰到一个问题困扰了很久可以先让自己的头脑放松一下，哈哈！ 不瞎扯咳，开始今天的正题； 前提：看红 ...
分类：
编程语言 时间：
2019-05-10 23:19:18
阅读次数：
159
图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 输入的第一行包括两个整数n和m（1≤n≤50000以及0≤m≤10000）。其中n代表顶点个数，我们约定图中的顶点将从1到n编号。接下来一共有m行。代表m条路径。每行的开始有一个整数k（2≤k≤1000），代表在这条路径上的 ...
分类：
其他好文 时间：
2019-05-09 21:48:30
阅读次数：
585
树的直径： 利用了树的直径的一个性质：距某个点最远的叶子节点一定是树的某一条直径的端点。 先从任意一顶点a出发，bfs找到离它最远的一个叶子顶点b,然后再从b出发bfs找到离b最远的顶点c,那么b和c之间的距离就是树的直径。 用dfs也可以。 http://poj.org/problem?id=19 ...
分类：
其他好文 时间：
2019-05-06 01:14:21
阅读次数：
126
图的概念、存储及遍历 图是一种特殊的数据结构，由点和边构成，它可以用来描述元素之间的网状关系，这个网状没有顺序，也没有层次，就是简单的把各个元素连接起来。图在我们的生活中也十分常见，地图就是最简单的例子。 图的基本概念： 顶点集合为V，边集合为E的图记作G=(V,E)。另外，G=(V,E)的顶点数和 ...
分类：
其他好文 时间：
2019-05-05 21:55:04
阅读次数：
120
题目描述 sideman 做好了回到Gliese星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见， 我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航， 而边权则是航行的危险程度。sideman 现在想把危 ...
分类：
其他好文 时间：
2019-05-05 17:59:50
阅读次数：
172
原文:DirectX11--深入理解与使用缓冲区资源前言 在Direct3D 11中，缓冲区属于其中一种资源类型，它在内存上的布局是一维线性的。根据HLSL支持的类型以及C++的使用情况，缓冲区可以分为下面这些类型： 顶点缓冲区(Vertex Buffer) 索引缓冲区(Index Buffer) ... ...
分类：
其他好文 时间：
2019-05-05 10:20:59
阅读次数：
173
