1. 图的定义定义：图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边或弧"(edege)。通常记为，G=(V,E)。2. 图的种类根据边是否有方向，将图可以划分为：无向图和有向图。2.1 无向...
分类：
其他好文 时间：
2014-12-05 00:36:19
阅读次数：
245
传送门：POJ_3067
题目：n,m,k;左右两列数，数的范围分别1-n，1-m，然给k个连线。
Sample Input
1
3 4 4
1 4
2 3
3 2
3 1
Sample Output
Test case 1: 5
思路：逆序数
代码：
//树状数组版
//块状数组
#include
#include
#include
#include
...
分类：
编程语言 时间：
2014-12-04 17:57:44
阅读次数：
272
在《HT for Web整合OpenLayers实现GIS地图应用》篇中介绍了HT for Web与OpenLayers的整合，不少朋友反应国内用得比较多的还是百度地图，虽然HT整合百度地图原理与OpenLayers一致，但不同GIS引擎客户端结合代码细节还是有不少差异，自定义地图风格更是完全不一样，为此我再开篇介绍下HT与百度地图整合的方案，这次我们将改进以前的例子，除了代表城市的拓扑节点外，再增加连线连接省会和城市，实现网络拓扑链路的流动效果。...
分类：
Web程序 时间：
2014-12-04 00:59:45
阅读次数：
299
今天出现跟着MJ的思路敲的代码，自己最后运行出现这个 错误，发现是 自己在将属性和相关联的控件连线时出现了 错误。一开始取名时出现了错误，发现线连重复了。在网上又找到了一些出现该类错误的相关解释：一般此问题 都是由interface build与代码中IBOutlet的连接所引起的。可能是在代码中对...
分类：
其他好文 时间：
2014-12-01 20:37:17
阅读次数：
137
A.实现思路1.拖入UITableView2.拖曳、连线UITableView控件3.Controller遵守UITalbeViewDataSource协议4.设置UITableView的dataSource5.加载数据到Model6.从Model解析数据，显示到View上B.实现细节1.UITab...
分类：
移动开发 时间：
2014-12-01 06:25:28
阅读次数：
271
Verilog HDL语言中的变量只有网线wire和寄存器reg两大类数据类型。网线类型表示Verilog HDL结构化元件间的物理连线，它的值由驱动它的源器件的值决定，如果没有驱动源器件连接到网线，网线的缺省值为高阻z。寄存器类型表示一个抽象的数据寄存器，它只能在always语句和initial语...
分类：
其他好文 时间：
2014-11-29 21:27:33
阅读次数：
302
题目链接题意 ： 给你两个圆的半径和圆心，让你求两个圆相交的面积大小。思路 ： 分三种情况讨论假设半径小的圆为c1，半径大的圆为c2。c1的半径r1，圆心坐标（x1,y1)。c2的半径r2,圆心坐标（x2,y2)。d为两圆圆心连线的长度。相交面积为Sd=sqrt((x1-x2)^2+(y1-y2)^...
分类：
其他好文 时间：
2014-11-29 14:28:18
阅读次数：
131
问题描述：找到包含点集Q的最小凸多边形。使得点集内的点均在凸多边形的边上或内部。
即集合内任意两点的连线均在凸多边形内部。
输入：平面上的n个点的集合Q
输出： CH(Q):Q的convexhull
（一）蛮力法思路：
找到点集内的内部点去掉，剩余未边界点。
内部点的判断：只要其中三点A,B,C构成的三角形包含的点P则P为内部点...
分类：
其他好文 时间：
2014-11-26 16:28:17
阅读次数：
184
题目大意：路两旁各有N个城市，一旁N个富城市，一旁N个穷城市，每个穷
城市缺少一种资源(各不相同)，每个富城市拥有一种资源(各不相同)，穷城市
p需要从富城市r得到这种资源，就得修路。为了不造成交通堵塞，修的路不能
有交叉，问最多能修几条路，也就是有几个城市得到资源。
思路：就是给你两边各N个点，在这两边连线，每个点只能连一次，问最多有
多少线不交叉。把一边的点按升序排列，那么题目就转换为求另一边的最大上
升子序列了，而这道题数据规模为500000，O(N^2)算法肯定超时，只能用
栈+二分法的O(Nlog...
分类：
其他好文 时间：
2014-11-26 11:28:08
阅读次数：
238
题目大意：两边都有N个点，给你N个点的连线关系，现在删除一些线，使剩下的线不想交，
求不相交的线最多有多少条。
思路：都知道是最长上升子序列，那么怎么来的呢
比如说现在有6对点，从上到下，左右两边的点是依次递增排序的。如果想让总的不相交的线数
最多，那么从左边第一个点开始，每个点就要尽可能和右边序号最小的点连接，这样以后的点才
能和更多的点连接。但是如果之后两个及两个以上的点所能连接的点都比第一个点连接的右边点
序号小，且不相交，则舍弃第一个，选择之后的点，否则选择前一个。
如题目中的图所示：
左1和右4相...
分类：
其他好文 时间：
2014-11-24 11:51:02
阅读次数：
123
