码迷,mamicode.com
首页 >  
搜索关键字:子图    ( 1008个结果
ECharts使用
读了一周的echarts代码。 1、总体来说,echarts里面的代码还是比较通俗易懂的。 2、程序中series的处理都是遵循循环的方式,这点在刚开始的时候很让人迷惑。不管有没有用,都是循环一遍进行比较。当然考虑到series不会太多,不至于影响到性能。 3、对于series中的一些点线等设置处理上能够做进一步改进就更好了。像tooltip,geoCoord等在一个serie中定义,所有的...
分类:其他好文   时间:2015-03-19 18:27:08    阅读次数:163
hdu 3367 Pseudoforest(并查集)
题意:求图的一最大联通子图,其中最多包含一个环。思路:利用求最小生成树的方法(kruskal),排序时从大到小排序。连接时有三种情况:1.一边有环,一边没有(可能两点已经在同一集合,也可能不在)2.两边都没有环3.两边都有环如图: 1 #include 2 #include 3 #include 4...
分类:其他好文   时间:2015-03-18 23:12:40    阅读次数:132
【POJ】【2987】Firing
网络流/最大权闭合子图 胡伯涛论文里有讲…… sigh……细节处理太伤心了,先是count和ans输出弄反了,改过来顺序时有忘了必须先算出来ans!要是不执行一下Dinic的话count就无意义了……然后就是long long的问题……傻逼题白白WA了6次……sigh果然不能晚上搞…… 1 S...
分类:其他好文   时间:2015-03-14 01:03:03    阅读次数:190
数据结构:图(1)
一、图的基本概念1.有向图若图G中的每条边都是有方向的,则称G为有向图(Digraph)。2.无向图若图G中的每条边都是没有方向的,则称G为无向图(Undigraph)。3.连通图的生成树一个极小的连通子图,它含有图中全部的n个顶点,但只有足以构成一棵树的n-1条边。二、图的存储结构1.数组表示法用...
分类:其他好文   时间:2015-03-11 21:11:26    阅读次数:161
Opencv对图像做边缘检测——canny算子
图像的边缘检测的原理是检测出图像中所有灰度值变化较大的点,而且这些点连接起来就构成了若干线条,这些线条就可以称为图像的边缘。     Canny边缘检测算子是John F. Canny于 1986 年开发出来的一个多级边缘检测算法。Canny 边缘检测的数学原理和算法实现这里就不再了,有兴趣的读者可以查阅专业书籍,本文主要介绍如何在OpenCV中对图像进行Canny 边缘检测,下面就来看看这...
分类:其他好文   时间:2015-03-11 17:24:03    阅读次数:153
最小生成树 Prim算法 Kruskal算法
最小生成树 给定一个无向图,如果它的某个子图中任意两个顶点都互相连通并且是一棵树,那么这棵树就叫做生成树,如果边上有权值,那么使得边权和最小的生成树叫做最小生成树。 常见的求解最小生成树的算法有Kruskal算法和Prim算法,生成树是否存在和图是否连通是等价的,所以假定图是连通的。 Prim算法 假设有一棵只包含一个顶点v的数T,然后贪心地选取T和其他顶点之间相连的最小权值的边,并把它加...
分类:编程语言   时间:2015-03-10 21:36:15    阅读次数:225
最小生成树算法
一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。 克鲁斯卡尔(Kruskal)算法(只与边相关) 算法描述:克鲁斯卡尔算法需要对图的边进行访问,所以克鲁斯卡尔算法的时间复杂度只和边又关系,可以证明其时间复杂度为O(eloge)。...
分类:编程语言   时间:2015-03-10 17:16:34    阅读次数:168
应用之星:免费的傻瓜式在线制作电子书平台
书是人类文明的传播载体,是人类进步的阶梯。但是随着传播技术的进步及介质的变化,书的形态也正发生革命性变化——从纸质图书到电子图书,从而带来了读者阅读方式、程序及习惯等的变化。有人形容这是一场新的革命,图书形态的创新及其所带来的学习、生活和工作的变化,已经无所不及。   中国互联网信息中心CNNIC在发布第35次调查报告中显示,截至2014年12月,我国网民规模达6.49亿,其中手机网民达5.5...
分类:其他好文   时间:2015-03-05 14:47:37    阅读次数:234
图片延迟加载——例子
图片延迟加载 * {margin:0; border:0; padding:0;} div {width:800px; height:280px; margin-bottom:200px;} (function(){ //获取视口高度 var windowHeight = window.innerHeight; //获取body的高度 var bodyHeigh...
分类:其他好文   时间:2015-03-02 23:59:56    阅读次数:322
[BZOJ 1497][NOI 2006]最大获利(最大权闭合子图)
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1497分析:这是在有向图中的问题,且边依赖于点,有向图中存在点、边之间的依赖关系可以考虑最大权闭合子图假设a与b之间有权值为c的边(根据题意是双向边)那么我们可以建一个新节点,点的权值为c...
分类:其他好文   时间:2015-03-01 22:17:12    阅读次数:205
1008条   上一页 1 ... 84 85 86 87 88 ... 101 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!