本文是我做家教时的题目，希望没有版权问题。这是一个简单的C++类继承的例子，继承关系为图形->三角形->左（右）三角形，图形->矩形->正方形，里面还包括填充图形等类，同时展示了多态性。注意，本程序需要用支持C++11的编译器编译，如VS2013，DEV C++等1、主程序//prog.cpp#in...
分类：
编程语言 时间：
2015-01-24 11:31:59
阅读次数：
202
CALayer可以做圆角、阴影、边框等效果；每个UIView内部都有一个Layer属性；是学习核心动画的基础；//设置圆角self.mainView.layer.cornerRadius = 30;(设置为50的话view变成圆形);UIImageView中不仅一个子图层，因此设置圆角时需要使用se...
分类：
其他好文 时间：
2015-01-23 13:19:33
阅读次数：
160
构造双连通图：一个有桥的连通图，如何把它通过加边变成边双连通图？一个有桥的连通图，如何把它通过加边变成边双连通图？方法为首先求出所有的桥，然后删除这些桥边，剩下的每个连通块都是一个双连通子图。把每个双连通子图收缩为一个顶点，再把桥边加回来，最后的这个图一定是一棵树，边连通度为1。统计出树中度为1的节...
分类：
其他好文 时间：
2015-01-19 22:29:19
阅读次数：
121
题目大意：定义半连通子图为一个诱导子图，其中任意两点(x,y)中x可到达y或y可到达x，求最大半连通子图的大小以及方案数
不就是个缩点之后拓扑序DP求最长链么 这题意逗不逗233333
注意缩点后连边不要连重复了 判重边那里我用了set。。。
#include
#include
#include
#include
#include
#define M 100100
using na...
分类：
其他好文 时间：
2015-01-19 21:11:11
阅读次数：
204
题目：http://poj.org/problem?id=1523题目解析：注意题目输入输入，防止PE，题目就是求割点，并问割点将这个连通图分成了几个子图，算是模版题吧。#include #include #include #include #include #include #define N 1...
分类：
其他好文 时间：
2015-01-19 20:55:14
阅读次数：
183
基本概念：
1：什么是生成树？
对于图G,如果其子图G'满足V'=V，且G'是一棵树，那么G'就是图G的一颗生成树。生成树是一棵树，按照树的定义，每个顶点都能访问到任何一个其它顶点。（离散数学中的概念），其中V是顶点，E是边，通俗来讲生成树必须包含原图中的所有节点且是连通的
比如
2：最小
一个无向连通图G=(V,E)，最小生成树就是联结所有顶点的边的权值和最小时的子图T，此时...
分类：
其他好文 时间：
2015-01-18 21:13:41
阅读次数：
548
functionTForm1.findimg(pBmpMain,pBmpSub:TBitmap):Boolean;
var
Pmain,psub,ptmp:PByteArray;
x,y,z:Integer;
b:boolean;
begin
result:=false;
b:=false;
fory:=0topBmpMain.Height-pBmpSub.Heightdo
begin
Pmain:=pBmpMain.ScanLine[y];
psub:=pBmpSub.ScanLine[0];
forx:=..
用java实现子图同构算法Ullmann，并采取了refinement来提高效率。...
分类：
编程语言 时间：
2015-01-15 22:15:03
阅读次数：
343
Protocol Buffers编码详解，例子，图解
本文不是让你掌握protobuf的使用，而是以超级细致的例子的方式分析protobuf的编码设计。通过此文你可以了解protobuf的数据压缩能力来自什么地方，版本兼容如何做到的，其Key-Value编码的设计思路。如果你详细了解此文，你应该就能具备自己造一套编解码轮子的能力（至少基本思路）。
测试的例子
阅读图片时请对比前面的例子和表格...
分类：
其他好文 时间：
2015-01-13 23:19:22
阅读次数：
418
Protocol Buffers编码详解，例子，图解本文不是让你掌握protobuf的使用，而是以超级细致的例子的方式分析protobuf的编码设计。通过此文你可以了解protobuf的数据压缩能力来自什么地方，版本兼容如何做到的，其Key-Value编码的设计思路。如果你详细了解此文，你应该就能具...
分类：
其他好文 时间：
2015-01-13 06:40:22
阅读次数：
296
