在盒子中插入图片时，可能会有多种意外情况：图片太大超出盒子，图片太小不协调。可通过css格式设置来解决该问题。 修改盒子width属性值即可将图片等比例放大缩小，并且图片不会被剪裁。 ...
分类：
其他好文 时间：
2017-05-28 16:10:56
阅读次数：
222
求强联通分量有很多种。 《C++信息学奥赛一本通》 中讲过一个dfs求强联通分量的算法Kosdaraju，为了骗字数我就待会简单的说说。然而我们这篇文章的主体是Tarjan，所以我肯定说完之后再赞扬一下Tarjan大法好是不是 首先我们讲一下强联通分量 强联通分量指的是图的一个子图。在这个子图中，任 ...
分类：
移动开发 时间：
2017-05-23 18:53:51
阅读次数：
285
最近，有关注我爬虫教程的朋友说，希望我可以出个爬取图片的教程。那么，今天就谈一谈如何爬取图片吧！今天咱就不爬妹子图了，咱爬《帅哥图》！
分类：
编程语言 时间：
2017-05-21 14:51:52
阅读次数：
348
Intro 想象这样的应用场景：给定一些点，随着程序输入，不断地添加点之间的连通关系(边)，整个图的连通关系也在变化。这时候我们如何维护整个图的连通性(即判断任意两个点之间的连通性)呢？ 一个比较简单的solution是每个点都有一个便签，标记它属于哪个连通子图。这种做法就有一个很明显的问题 -- ...
分类：
编程语言 时间：
2017-05-20 20:00:14
阅读次数：
134
关于这个东西，有的童鞋又要开始蒙了，最小生成树是个什么鬼？！ 前面我们已经说过树是什么东西了，所谓最小生成树嘛，最小嘛，那就是所有生成的树中最小的那个呗！ 太别扭了对吧？ 好，我们来看看官方回答。 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连 ...
分类：
其他好文 时间：
2017-05-14 21:47:56
阅读次数：
214
Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出 ...
分类：
其他好文 时间：
2017-05-12 23:07:02
阅读次数：
169
http://www.lydsy.com/JudgeOnline/problem.php?id=4873 最大权闭合子图。。。 建图： 1.d[i][j]:i->j区间的费用，d[i][j] > 0 ins(S,id(i,j),d[i][j]) 否则ins(id(i,j),T,-d[i][j]) 套 ...
分类：
其他好文 时间：
2017-05-09 23:12:22
阅读次数：
244
查询对象为ArcInfo coverage，shapefile， INFO table，dBASE table，ArcSDE data，ArcIMS 要素类，或者 ArcIMS image service 子图层： '_' indicates one character '%' indicates ...
分类：
其他好文 时间：
2017-05-08 14:46:51
阅读次数：
4253
图论 一听就是一个可怕的东西 什么是图？ 之前在Day2中，有所设计图论的知识点。 一个图是表示物体与物体之间的关系的数学对象，是图论的基本研究对象。 图的定义： 图G是一个有序二元组（V，E），其中V是点集，E是边集。 阶：图G中顶集V的大小称作图G的阶。 子图：当图G‘=（V’，E‘）其中V’包 ...
分类：
其他好文 时间：
2017-05-02 23:47:48
阅读次数：
177
