给定图，求把至少把图拆成几个集合能够使集合内的点没有直接或间接关系。
首先由题意可得图中可能含环，而环里面的点肯定是要拆开的。
缩点建图得DAG图，可以想象一下。。把图从入度为零的点向下展开，位于同一层的点放在一个集合是没有关系的，
那么题目所求的问题就转化成求图中最长路的问题了。
接下来就跟
这题 一模一样了。。
#include
#include
#include...
分类：
其他好文 时间：
2014-07-02 09:09:45
阅读次数：
183
一 Reference 和指针的区别
虽然使用引用（reference）和指针都可间接访问另一个值，但它们之间有两个重要区别。第一个区别在于引用总是指向某个对象：定义引用时没有初始化是错误的。第二个重要区别则是赋值行为的差异：给引用赋值修改的是该引用所关联的对象的值，而并不是使引用与另一个对象关联。引用一经初始化，就始终指向同一个特定对象（这就是为什么引用必须在定义时初始化的原因）。...
分类：
其他好文 时间：
2014-07-02 06:57:21
阅读次数：
188
一、KVC与KVO
*“KVC”:key value Coding(键值编码)
*目的:间接的修改或获取对象的属性,降低程序(类与类)之间的耦合度.
*“KVO”:key value Observer(键值观察),观察者模式.(用于模型变化用的多)
*目的:通常用于观察某个对象的某个属性发生变化时,及时做出相应.
二、KVC的使用方式
KVC被称为i...
分类：
移动开发 时间：
2014-07-01 06:37:02
阅读次数：
292
Linux内核编程时，内核代码执行只能直接访问内存上的数据，硬盘上的文件系统必须通过间接的方式才能被内核读写，本文结束一般内核操作文件读写三种方式，并做对比...
分类：
系统相关 时间：
2014-07-01 06:25:24
阅读次数：
218
一、KVC与KVO
*“KVC”:key value Coding(键值编码)
*目的:间接的修改或获取对象的属性,降低程序(类与类)之间的耦合度.
*“KVO”:key value Observer(键值观察),观察者模式.(用于模型变化用的多)
*目的:通常用于观察某个对象的某个属性发生变化时,及时做出相应.
二、KVC的使用方式
KVC被称为i...
分类：
移动开发 时间：
2014-06-30 20:10:28
阅读次数：
291
日记和一些废话:今天在使用webView加载网页后, 发现网页中的点击事件是用js代码实现的, 可是怎么点击都没有反应, 而且我主要是想获取到点击事件转到的url , 后来发现html中又这么一段代码:document.addEventListener('WebViewJavascriptBridg...
分类：
编程语言 时间：
2014-06-27 23:14:01
阅读次数：
326
1、递归：在函数体内部直接或间接调用自己。 精简程序中的繁杂重复调用程序，并执行一些较为复杂的运算动作。<?php/***@authorblog.anchen8.net*@copyright2014***声明一个名称为test的函数，用于测试递归*$paramint$n需要一个整数作为参数****/functiontest($n){//声明一个..
分类：
Web程序 时间：
2014-06-27 06:59:16
阅读次数：
219
简述：0、ext2格式。1、包括权限管理，精确到角色。2、数据块采用连续分配（离散分配大家来弄吧）。3、为实现间接索引，相信实现了目录，简介索引也不是问题吧。。4、删除目录不支持递归删除。自己写去吧。5、整体结构：6、主要数据结构：//超级块struct SuperBlock{ int s_b...
分类：
系统相关 时间：
2014-06-26 11:18:45
阅读次数：
301
最近几天在做文件上传的时候，想在自定义Adapter中启动activity时也返回Intent数据，于是想到了用startActivityForResult，可是用mContext怎么也调不出这个方法，只能调用startActivity这个方法，于是在网上搜一下，可以利用一个方式可以间接的解决这个问题，果断贴代码：Inten..
分类：
其他好文 时间：
2014-06-24 16:13:53
阅读次数：
315
nginx使用了间接回调机制，结合upstream机制的使用来说明一下，首先明确几个事实：
1）其实ngxin和下游客户端的连接使用的是ngx_http_connection_t，每个连接对应着一个读事件、一个写事件，epoll监听队列监听的是事件（ngx_event_t），但是事件的data字段对应于这个事件所属的连接（ngx-connection_t）。但是nginx和上游服务器之间的连接使...
分类：
其他好文 时间：
2014-06-22 06:25:18
阅读次数：
206
