读了一周的echarts代码。
1、总体来说,echarts里面的代码还是比较通俗易懂的。
2、程序中series的处理都是遵循循环的方式,这点在刚开始的时候很让人迷惑。不管有没有用,都是循环一遍进行比较。当然考虑到series不会太多,不至于影响到性能。
3、对于series中的一些点线等设置处理上能够做进一步改进就更好了。像tooltip,geoCoord等在一个serie中定义,所有的...
分类:
其他好文 时间:
2015-03-19 18:27:08
阅读次数:
163
题意:求图的一最大联通子图,其中最多包含一个环。思路:利用求最小生成树的方法(kruskal),排序时从大到小排序。连接时有三种情况:1.一边有环,一边没有(可能两点已经在同一集合,也可能不在)2.两边都没有环3.两边都有环如图: 1 #include 2 #include 3 #include 4...
分类:
其他好文 时间:
2015-03-18 23:12:40
阅读次数:
132
网络流/最大权闭合子图 胡伯涛论文里有讲…… sigh……细节处理太伤心了,先是count和ans输出弄反了,改过来顺序时有忘了必须先算出来ans!要是不执行一下Dinic的话count就无意义了……然后就是long long的问题……傻逼题白白WA了6次……sigh果然不能晚上搞…… 1 S...
分类:
其他好文 时间:
2015-03-14 01:03:03
阅读次数:
190
一、图的基本概念1.有向图若图G中的每条边都是有方向的,则称G为有向图(Digraph)。2.无向图若图G中的每条边都是没有方向的,则称G为无向图(Undigraph)。3.连通图的生成树一个极小的连通子图,它含有图中全部的n个顶点,但只有足以构成一棵树的n-1条边。二、图的存储结构1.数组表示法用...
分类:
其他好文 时间:
2015-03-11 21:11:26
阅读次数:
161
图像的边缘检测的原理是检测出图像中所有灰度值变化较大的点,而且这些点连接起来就构成了若干线条,这些线条就可以称为图像的边缘。
Canny边缘检测算子是John F. Canny于 1986 年开发出来的一个多级边缘检测算法。Canny 边缘检测的数学原理和算法实现这里就不再了,有兴趣的读者可以查阅专业书籍,本文主要介绍如何在OpenCV中对图像进行Canny 边缘检测,下面就来看看这...
分类:
其他好文 时间:
2015-03-11 17:24:03
阅读次数:
153
最小生成树
给定一个无向图,如果它的某个子图中任意两个顶点都互相连通并且是一棵树,那么这棵树就叫做生成树,如果边上有权值,那么使得边权和最小的生成树叫做最小生成树。
常见的求解最小生成树的算法有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
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1497分析:这是在有向图中的问题,且边依赖于点,有向图中存在点、边之间的依赖关系可以考虑最大权闭合子图假设a与b之间有权值为c的边(根据题意是双向边)那么我们可以建一个新节点,点的权值为c...
分类:
其他好文 时间:
2015-03-01 22:17:12
阅读次数:
205