题目链接
题意:给定一个有向图,问最少放多少个伞兵,使得所有路口都能被走到,所有路口有且只被走到一次。
思路:二分图的最小路径覆盖。
在一个 N*N 的有向图中,路径覆盖就是在图中找一些路经,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之关联;(如果把这些路径中的每条路径从它的起始点走到它的终点,那么恰好可以经过图中的每个顶点一次且仅一次);如果不考虑图中...
分类:
其他 时间:
2014-11-08 16:47:28
收藏:
0 评论:
0 赞:
0 阅读:
190
Flex和Java通过Blazeds通信的最简单的例子的详细介绍。...
分类:
编程语言 时间:
2014-11-08 16:47:18
收藏:
0 评论:
0 赞:
0 阅读:
495
很多时候,我们都会用到类似的布局,既然如此,我们不妨将相同布局整体抽出来,单独作为一个布局文件使用,这样我们就避免了在多个文件中反复书写同样地代码,并且当我们需要修改的时候,也只需要修改一个地方就好了。...
分类:
移动平台 时间:
2014-11-08 16:47:09
收藏:
0 评论:
0 赞:
0 阅读:
361
SVN使用规范
1.提交必须写明注释
清晰的提交注释有助于别人理解你所做的修改,出现问题时能够快速定位,也有助于项目经理把握开发进度。所以,在提交代码时,要填写明晰的标注,能够概要的描述所提交文件的信息,让项目组其他成员在看到标注后不用详细看代码就能了解你所做的修改。
2.禁止提交未编译通过的代码
代码在提交之前,首先要确认自己能够在本地编译,保证主干永远是畅通的。如果引用了新的文件...
分类:
其他 时间:
2014-11-08 16:46:58
收藏:
0 评论:
0 赞:
0 阅读:
265
转载请标明出处:http://blog.csdn.net/lmj623565791/article/details/40920453,本文出自:【张鸿洋的博客】上一篇带大家初步了解了EventBus的使用方式,详见:Android EventBus实战 没听过你就out了,本篇博客将解析EventBus的源码,相信能够让大家深入理解该框架的实现,也能解决很多在使用中的疑问:为什么可以这么做?为什么...
分类:
移动平台 时间:
2014-11-08 16:46:48
收藏:
0 评论:
0 赞:
0 阅读:
383
最近买了几本经典编程书,有《head first 设计模式》《人月神话》《程序员修炼之道》《代码大全》,《代码大全》是第二本看完的。
看的期间不断有所悟,书中多处让我惊讶「原来是这样子」。不过由于工作之余时间有限,这本大著看了快两个月才完了,现在仅凭印象把之前悟到的写下来,算是总结。
如果要用一句话概括《代码大全》的话,我以为是「为人写代码,而不是机...
分类:
其他 时间:
2014-11-08 16:46:38
收藏:
0 评论:
0 赞:
0 阅读:
237
最近没事翻了一下以前写的程序,真是不堪入目,以前真是什么都不懂,不过有一个程序倒是挺有意思的,大二的时候写的一个贪吃蛇游戏,虽然程序非常难看,还有很多漏洞,但也是这个程序让我真正开始喜欢上了编程,不多说啦,先看看代码!
#include
#include
#include
#include
#include
using namespace std;
int n ; //墙的大小,写在这里为了...
分类:
编程语言 时间:
2014-11-08 16:46:28
收藏:
0 评论:
0 赞:
0 阅读:
384
import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
i...
分类:
移动平台 时间:
2014-11-08 16:46:18
收藏:
0 评论:
0 赞:
0 阅读:
311
1、为了开发“天地币”这个Android手机项目,需要用到Socket编程。
2、天地币是一种类似于比特币的虚拟货币。
3、为了赚取CSDN的C币,需要写篇博客。
4、干脆将调试Socket的项目发出来跟网友分享。
闲话休提,直接上代码,首先是字符串的定义:
xyzSocket
Hello world!
Settings
本机IP:
...
分类:
移动平台 时间:
2014-11-08 16:46:08
收藏:
0 评论:
0 赞:
0 阅读:
525
文章转载自http://blog.csdn.net/touzani/article/details/1637195
根据前序遍历序列和中序遍历序列可以构造唯一的二叉树。
假设序列为string型
根据前序遍历的特点, 知前序序列(Pre)的首个元素(Pre[0])为根(root), 然后在中序序列(In)中查找此根(Pre[0]), 根据中序遍历特点, 知在查找到的根(root) 前边的序列...
分类:
编程语言 时间:
2014-11-08 16:45:58
收藏:
0 评论:
0 赞:
0 阅读:
291
金融脱媒一个是指居民脱离金融机构直接在金融市场上购买基金、保险、股票等直接债权,另一个是指企业可以通过发行股票、债券等方式直接在金融市场上融资。
在当前互联网思维影响下,从专家学者一直到各路媒体,认为随着互联网信息的极大丰富,人们可以脱离金融机构直接进行投融资,至于脱媒的可行性到底有多大,没有人去解释,基本都是在人云亦云地炒作话题。...
分类:
其他 时间:
2014-11-08 16:45:48
收藏:
0 评论:
0 赞:
0 阅读:
218
import android.graphics.Bitmap;
import android.graphics.Canvas;
import android.graphics.Color;
import android.graphics.LinearGradient;
import android.graphics.Pain...
分类:
移动平台 时间:
2014-11-08 16:45:38
收藏:
0 评论:
0 赞:
0 阅读:
323
视频数据总要跟YUV打交道,由于不同公司组织基于对各自产品格式的定义不同,派生出各种各样不同的YUV格式。
总的来说,YUV从像素组织形式上来分有两种:1.planer模式,2.packet模式。
planar模式举例: Y0Y1....Yn U0U1...Um V0V1..Vm,YUV三个通道分别连续存储;
packet模式举例: Y0U0V0 + Y1U1V1 + ... + YnU...
分类:
其他 时间:
2014-11-08 16:45:18
收藏:
0 评论:
0 赞:
0 阅读:
401
题意:给出n类珍珠,所需它们的数量,以及它们的单价,
要求用最少的钱就可以买到相同数量的,相同(或更高)质量的珍珠。
注:价格更高的珍珠等级更高,支付规则为:
买任一类的珍珠n个(单价:p),都要支付(n+10)*p的钱...
分类:
其他 时间:
2014-11-08 16:45:08
收藏:
0 评论:
0 赞:
0 阅读:
261
这一篇我们将来学习下在什么情况下需要在QlikView里创建一个Key或者Link Table来避免事实表loops 和 qlikview自动产生synthetic keys。当两个事实表共享同样的键集合的时候,concatenation应该是首选方案去避免qlikview自动的创建synthetic key. 然而,如果一个事实表的比另外一个事实表的key键多,而且多出的key键值和另外一个...
分类:
其他 时间:
2014-11-08 16:44:58
收藏:
0 评论:
0 赞:
0 阅读:
415
Human Gene Functions
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2402 Accepted Submission(s): 1360
Problem Description
It is...
分类:
其他 时间:
2014-11-08 16:44:48
收藏:
0 评论:
0 赞:
0 阅读:
212
快来看看 Android Support 包里都有什么,做了这么久的 Android 开发,你总不能连这不知道...
分类:
移动平台 时间:
2014-11-08 16:44:38
收藏:
0 评论:
0 赞:
0 阅读:
287
lua中的数据结构-table常用函数库...
分类:
其他 时间:
2014-11-08 16:44:28
收藏:
0 评论:
0 赞:
0 阅读:
245
什么是企业架构?
在“企业架构”上下文中,“企业”这一术语不仅可用来表示整个企业(包含所有信息和技术服务、流程和基础设施),而且可以表示企业内的一个特定领域。在这两个情形
中,架构可以跨越多个系统和企业内的多个职能群组。 “企业”术语本身的演化性经常导致困惑。当今的扩展企业常常包含伙伴、供应商和客户。如果目标是集成扩展型的企
业,那么企业就该包含伙伴、供应商和客户,以及内部的业务单位。 业务运营模型的概念对决定组织内企业架构的范围和本质十分有用。大型公司和政府部门可以由多个企
业组成,并且...
分类:
其他 时间:
2014-11-08 16:44:18
收藏:
0 评论:
0 赞:
0 阅读:
403
Smallest Difference
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4639
Accepted: 1290
Description
Given a number of distinct decimal digits, you can fo...
分类:
其他 时间:
2014-11-08 16:44:08
收藏:
0 评论:
0 赞:
0 阅读:
270