利用CG框架绘图的步骤:1.子类化UIView2.在GraphicView中复写drawRect方法3.获取图形上下文对象4.绘制线条(1)先创建一个路径,把线条定义在这个路径上,再把路径交给context去显示。(2)直接把线条绘制到context上去。5.绘制简单图形6.绘制文本10. 7.绘制...
分类:
其他好文 时间:
2015-04-13 22:41:53
阅读次数:
150
几种常见的图的分类:类型边允许多重边允许环简单图无向 否 否多重图无向 是 否伪图无向 是 是有向图有向 否 是有向多重图有向 是 是 完全图:n个顶点上的完全图是在每对不同顶点之间都恰有一条边的简单图。二分图:若把简单图G的顶点集合分为两个不相交的非空集合V1和V2,使得图里的每一条...
分类:
其他好文 时间:
2015-04-10 23:59:04
阅读次数:
361
学习了下绘制文本图形后,下面学习图形上下文栈。在Quart 2D绘制简单图形http://www.cnblogs.com/cuiyw/p/4401857.html时,如果绘制不一样属性的内容时,在渲染之前都会重新设置边框颜色、填充颜色等这些,有时可能会先绘制一个红色的线,再绘制蓝色的线,然后再绘制和...
分类:
其他好文 时间:
2015-04-08 14:43:03
阅读次数:
109
上一个是绘制简单图形,这一篇学习绘制文字、图像 //获取画布 CGContextRef context=UIGraphicsGetCurrentContext(); //设置边框颜色 CGContextSetStrokeColorWithColor(context, [UIColor...
分类:
其他好文 时间:
2015-04-08 13:08:45
阅读次数:
113
给你一个无向图,问至少加几条边可以使整个图变成一个双联通分量简单图论练习= =先缩点,ans = (度数为1的点的个数) / 2这不是很好想的么QAQ然后注意位运算的优先级啊魂淡!!!你个sb调了一个下午!!! 1 /*****************************************...
分类:
其他好文 时间:
2015-04-06 18:28:11
阅读次数:
154
图的边集是可以转化为邻接矩阵的。
邻接矩阵的定义如下:
邻接矩阵(Adjacency Matrix):是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图,其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵:
①对无向图而言,邻接矩阵一定是对称的,而且对角线一定为零(在此仅讨论无向简单图),有向图则不一定如此。
②在无向图中,任一顶点i的度为第i列所有元素的和,在...
分类:
编程语言 时间:
2015-04-01 17:40:29
阅读次数:
197
地图方面数据的可视化因为在实习的时候接触到了一些GPS的数据,所以把这些数据投影出来看就是分析数据很重要的一部分了,当时用高德地图的接口就写了一个投射点的地图工具,但是非常卡,最多1000个点就动不了了,这次借机就写个地图工具,试了一下加入10000个点还能基本保持流畅,当然这个工具也不过是简单地在Leaflet上进行的封装,包装了一些易用的接口出来,如果你有更多的需求,强烈建议使用Leaflet。
当然如果你想在在html上绘制简单图表,并且没有其它特殊要求的话,现在也是可以试用一下的,本...
分类:
其他好文 时间:
2015-03-19 10:17:13
阅读次数:
986
这里要介绍的是通过InkAnalyzer来实现简单图形的识别,例如圆,椭圆,正方形,三角形等,当然你也可以通过扩展来实现自定义图形的识别,在使用InkAnalyzer前,你需要引用IAWinFX.dll才能保证InkAnalyzer正常的工作.ps:通过InkAnalyzer实现简单的图形的识别,并...
分类:
其他好文 时间:
2015-03-18 15:48:27
阅读次数:
142
Dijkstra算法其实Dijkstra是单源点最短路径的基础算法,这个算法的目的就是找到一个图中的某个点V到这个图中其他点的最短路径。条件
有向图
没有负权值路径
时间复杂度:O(E) + O(V^2) = O(V^2)
当图是稠密的时候和稀疏的时候时间复杂度还是有点差别的。
代码实现其实这个还挺简单的,单源点最短路径还有一个Bellman-Ford算法,以后在写,比较简单。D...
分类:
编程语言 时间:
2015-03-11 12:59:07
阅读次数:
235
首先需要声明,本文纯属一个毫无远见和真才实学的小小开发人员的愚昧见解,仅供用于web系统安全方面的参考。1、 前提执行安全的验证机制,不仅仅要同时满足几个关键安全目标,许多的时候也需要牺牲其他目标。比如易用性、成本、还有功能。2、 防止滥用密码修改的基本要求一些基本要求,写下来,以后也可以参考。
1. 加一个简单图片验证码,基本确保是人在操作,而不是机器;
2. 只能从已经通过验证的会话中访...
分类:
其他好文 时间:
2015-03-10 08:59:45
阅读次数:
165