1.题意：给一个无向简单图，问至少几笔画画完所有的边。
2.思路：①先用并查集求出有几个连通分量；②如果连通分量中只有一个结点，那么就是0笔画；③在一个简单无向连通图中，如果没有欧拉回路，至少要用n/2笔画画完所有边，n是奇点个数。
3AC代码一(93ms)：
#include
#include
#include
#include
using namespace std;
int n,m;...
分类：
其他好文 时间：
2015-07-24 20:45:17
阅读次数：
127
效果如下: 代码编写如下:Crize_demo\app\src\main\res\layout\activity_main.xml1 2 8 9 Crize_demo\app\src\main\java\com\ly\crize_demo\MainActivity.java 1 public c.....
分类：
移动开发 时间：
2015-07-21 20:22:00
阅读次数：
176
前一阵看了些Universal-Image-Loager的源码。我觉得看源码很累的一个原因就是除了看怎么实现，就是去揣测为什么这么实现。这个揣测的过程很容易走马观花，看到后面似懂非懂。
人懒到一个地步一句话来说是能躺着就绝对不坐着，能坐着就绝对不蹲着，能蹲着就绝对不站着。有时候看源码也是，能看懂就不会想着去debug，debug能看明白的就懒得去动手写写。
看和写的感受是不一样的。看的是结果，...
分类：
其他好文 时间：
2015-07-21 14:46:42
阅读次数：
234
1 使用简单图片2 绘图3 图形特效处理4 逐帧（Frame）动画5 补间（Tween）动画6 属性动画7 使用SurfaceView实现动画1、Bitmap和BitmapFactoryBitmap代表一张位图，BitmapDrawable里封装的图片就是一个Bitmap对象。开发者为了把一个Bit...
分类：
其他好文 时间：
2015-07-20 19:23:23
阅读次数：
212
给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化
至于能不能根据这个序列构造一个图，就需要根据Havel-Hakimi定理中的方法来构图。
可图化的判定：d1+d2+……dn=0（mod 2）。关于具体图的构造，我们可以简单地把奇数度的点配对，剩下的全部搞成自环。
可简单图化的判定（Hav...
分类：
其他好文 时间：
2015-07-17 18:48:41
阅读次数：
563
软件开发为何需要进行合理的架构设计，原因很简单：实现高内聚、低耦合；对修改关闭，对扩展开放；下面就用图表的形式简单介绍一下常见的架构形式，由于个人水平有限，可能存在不足，甚至出现错误的地方，还请大家指正，谢谢！一、三层架构：优点： 1、分工明确，开发人员可以只关注整个结构中的其中某一层； 2、松.....
分类：
其他好文 时间：
2015-07-04 19:39:38
阅读次数：
301
题意：给一个图，找一棵生成树，其满足：最大权-最小权=最小。简单图，不一定连通，权值可能全相同。思路：点数量不大。根据kruscal每次挑选的是最小权值的边，那么苗条度一定也是最小。但是生成树有多棵，苗条度自然也有多个，穷举下所有生成树，就知道了结果了。根据“只要起始边不同，生成树必定不同”来穷举起...
分类：
其他好文 时间：
2015-07-04 18:06:12
阅读次数：
142
该部分对图割算法工具箱（GCO3.0）具体怎么实现简单图像的分割做一个实例。
相关理论介绍以及工具箱的介绍见先面博客：— 图像分割之图割工具箱GCO3.0的使用（二）
— matlab实现图割算法中的最大流最小割Max-flow/min-cut问题（一）
一）准备之前对于一副图像分割之前，需要确定分割成几类，这里以灰度图像为例（彩色图像略复杂），通常来说分割成几类只有两种情况：事先知道该...
分类：
编程语言 时间：
2015-07-04 12:46:35
阅读次数：
430
使用简单图片使用Drawable对象bitmap和BitmapDrawable对象
package peng.liu.test;import android.app.Activity;
import android.content.res.AssetFileDescriptor;
import android.content.res.AssetManager;
import android.g...
分类：
移动开发 时间：
2015-07-02 12:06:22
阅读次数：
121
图的定义图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成。注意：在图结构中，不允许没有顶点，在定义中，如果V是顶点的集合，则强调了顶点集合V的有穷非空。在图中，若不存在顶点到其自身的边，且同一条边不重复出现，则称这样的图为简单图。图的存储结构邻接矩阵考虑到图是由顶点和边或者弧两部分组成的...
分类：
其他好文 时间：
2015-06-23 21:20:18
阅读次数：
249
