Quartz 2D 绘制模型定义了两种独立的坐标空间：用户空间(用于表现文档页)和设备空间(用于表现设备的本地分辨率)。用户坐标空间用浮点数表示坐标，与设备空间的像素分辨率没有关系。当我们需要一个点或者显示文档时， Quartz会将用户空间坐标系统映射到设备空间坐标系统。因此，我们不需要重写应用程序...
分类：
其他好文 时间：
2014-09-05 22:23:22
阅读次数：
309
Paths中的几个重要元素Pointsvoid CGContextMoveToPoint ( CGContextRef c, CGFloat x, CGFloat y);指定一个点成为current pointQuartz会跟踪current point一般执行完一个相关函数后，current po...
分类：
其他好文 时间：
2014-09-05 22:20:42
阅读次数：
325
首先要强连通缩点，统计新的图的各点的出度和入度。第一问直接输出入度为0的点的个数第二问是要是新的图变成一个强连通图，那么每一个点至少要有一条出边和一条入边，输出出度和入度为0的点数大的那一个注意特判，输入已经是一个极大强连通图的情况，输出 1 0code/* 无向图强连通的Garbow算...
分类：
Web程序 时间：
2014-09-04 23:30:30
阅读次数：
266
题目：HDU4932Miaomiao's Geometry(暴力）
题目大意：给出N个点，然后要求你将这些点都覆盖。覆盖的条件，用等长的线段，并且一条线段覆盖这个点要求这个点在这个线段的左端或是右端。
解题思路：一开始就直接暴力，但是题意没有理解清楚，一条线段可以有覆盖两个点的情况。一个点要不作为左端点，要不做为右端点，长度就取暴力中的最小的线段长度，最后再取最大的长度。可是这...
分类：
其他好文 时间：
2014-09-04 14:55:19
阅读次数：
191
此段略过。看完题目，觉得这真的是一道好题目。自己有想法，但是实现起来却很难。看题解，写代码，然后写题解，意义何在？我不认为自己总是这么弱。就算抄代码，我也要有自己的理解。菜鸟总会成长。 首先，题目必须读懂。起点是1，终点是n，并且一定有解。对于一个点（城市），如果它有魔法保护，必须解除对它的所...
分类：
其他好文 时间：
2014-09-04 01:37:18
阅读次数：
229
题目：uva10067 Playing with Wheels
题意：给出一个机器，有四个循环的轮子，见图，然后给出一个初始数和目标数，然后期间不能出现的数字，没一分钟可以拨动一个数，问你最短需要的时间。
分析：这个题目可以转化为求图的最短路。
因为有对于一个当前状态，有8种可以转化为的状态，那么我们可以把每一种状态转化为一个点，然后状态之间连长度 1 的边，然后求...
分类：
其他好文 时间：
2014-09-03 19:55:07
阅读次数：
199
题目地址：HDU 3061
多校中遇到的最小割的最大权闭合模型花了一上午时间终于看懂啦。
最大权闭合图就是将一些互相有依赖关系的点转换成图，闭合图指的是在图中的每一个点的后继点都是在图内的。
还要明白简单割的概念，就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连，汇点与负权点相连，权值均为其绝对值，有依赖关系的点连一条有向边，如果a必须在b的基础上，那么就连一条a->b的有向边，权...
分类：
其他好文 时间：
2014-09-02 17:53:25
阅读次数：
215
iOS有时候需要判断是否touch到某个图的区域中。也就是touch到的这个点是否在某个图的区域范围内。解决问题的办法很多, 这里简单介绍一种。我们可以通过CGPath创建一个区域，区域是由路径做两点间线段并闭合成的区域，然后就可以用CGPath相关函数CGPathContainsPoint判断点是否在区域里了。比如这里创建了一个简单的矩形。它的frame为(4, 4, 10, 10)。 四个顶点...
分类：
移动开发 时间：
2014-09-01 17:44:03
阅读次数：
208
给出一个无向连通图以及边权，目的求从一个点到另一个点的路径中 边权最大值 最小的那条路径，输出的是该条路径的最大边权。
因为是两点间路径问题，且数据量很小（只有100个） ，所以考虑使用floyd算法。
但是要求的并不是传统 floyd 所求的 两点之间最短路 问题，但是通过理解floyd算法的原理，可以发现floyd的思想可以用来解决这种问题：
对于任何一条至少包含两条边的路径i->j，一...
分类：
其他好文 时间：
2014-09-01 15:37:13
阅读次数：
163
此题中起点有1000个，别有20000条。用链式前向星建图，再枚举起点用SPFA的话，超时了。（按理说，两千万的复杂度应该没超吧。不过一般说计算机计算速度 1~10 千万次/秒。也许拿最烂的计算机来卡时间） 有一个技巧，加一个超级源点。也就是加一个点，使得该点连通所有的起点，并且边的权值为0。...
分类：
其他好文 时间：
2014-09-01 00:25:02
阅读次数：
295
