有向图的强连通分量
在有向图中,u可达v不一定意味v可达到u,相互可达的节点则属于同一个强连通分量。
某节点的传递闭包为该节点所处的强连通分量和它所有后代所处的强连通分量的节点。
若有向图的所有节点同属于一个强连通分量,则称该有向图为强连通图。
在有向图中,若某子图中的任一对节点都互为可达,则该子图称为有向图的强连通分量。
计算有向图中强连通分量的方法如下:将有向...
分类:
其他好文 时间:
2015-07-16 16:44:18
阅读次数:
156
这篇是计算机类的优质首发推荐>>>>《Clojure经典实例》
功能性编程全面指南
编辑推荐
本书涵盖150多个具体实例,展示了有经验的Clojure开发者如何用这门JVM语言完成各种编程任务。解决方案全面广泛:从构建动态网站和应用数据库到网络通信、云计算、高级测试策略等,面面俱到。这些实例源于全球60多名顶级Clojure开发者。
本书的每个实例不仅可以即学即用,而且...
分类:
其他好文 时间:
2015-07-16 16:45:00
阅读次数:
143
Android从3.0开始添加了属性动画后,诸多难以实现的动画都可以轻松解决了,v4包下的ViewPager控件当然也不例外,相对于非常平庸的默认切换动画,Google官方给我们展示了两个动画例子:DepthPageTransformer和ZoomOutPageTransformer,比较炫。
实际上我们也可以通过实现ViewPager.PageTransformer接口来做出完全不同的切换...
分类:
其他好文 时间:
2015-07-16 16:45:21
阅读次数:
110
这篇是计算机类的优质首发推荐>>>>《程序员之禅》
学习程序员之禅的10条法则,寻找程序员这份职业的初心 禅修并非史蒂夫·乔布斯这样的业界精英的专利,你也可以
编辑推荐
程序员是一份特别辛苦的职业,也是一个承受各种压力的群体。每周6天工作,无休止的加班,甚至过劳死,程序员的身心健康面临很大的问题。禅是另一种生活方式,在物欲横流的今天,禅对于程序员有着特殊的意义和价值。本书...
分类:
其他好文 时间:
2015-07-16 16:46:00
阅读次数:
301
题目链接:点击打开链接
题目大意:给出n个字符串,要求组合后的串最短
#include
#include
#include
using namespace std ;
char str[12][22] ;
char s[300] , s1[300] ;
int vis[12] , min1 , n , l[12];
void dfs(int cnt,int k) {
//prin...
分类:
其他好文 时间:
2015-07-16 16:43:28
阅读次数:
89
“You are the Controller”,Kinect for Xbox的广告词,明确说明了Kinect体感的交互方式。
作为一款集成了诸多先进视觉技术的自然交互设备,Kinect在学术和游戏业界均享有很高的关注度。此外,Kinect硬件的研发与生产综合了声、光、电和机械学等多方面的技术,其主要零部件近百个,是目前市场上大批量生产中的最为复杂的电子消费产品。
Kinect 的关键...
分类:
其他好文 时间:
2015-07-16 16:42:35
阅读次数:
251
二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。
简单而言就是
左边的小于中间
中间的小于右边
首先建立几个数据变量
#define TYPE i...
分类:
其他好文 时间:
2015-07-16 16:45:11
阅读次数:
96
示波器功能示意图:
(1)示波管操作部分
“POWER”:主电源开关及指示灯。按下此开关,其左侧的发光二极管指示灯5亮,表明电源已接通。
“INTEN”:亮度调节钮。调节轨迹或光点的亮度。
“FOCUS”:聚焦调节钮。调节轨迹或亮光点的聚焦。
“TRACE ROTATION”:轨迹旋转。调整水平轨迹与刻度线相平行。
显示屏:显示信号的波形。
(2)垂直轴操作部分
“VO...
分类:
其他好文 时间:
2015-07-16 16:43:35
阅读次数:
437
一般的P2P系统,至少包括PC网站的前端和后端。前端系统的功能,可以参考“P2P系统哪家强,功能其实都一样”http://blog.csdn.net/fansunion/article/details/46817473。后端系统,之前我都把它看作是一个普通的“Web管理系统”。后来接触到北京专门做“类金融”系统的公司,他们的P2P后端,号称“ERP”。 就整体功能而言,很不错,支持4种业务...
分类:
其他好文 时间:
2015-07-16 16:42:52
阅读次数:
218
二十三种设计模式——工厂模式
简单工厂模式
简单工厂模式又称静态工厂方法(StaticFactory Method)模式,不属于23种模式之一。
简单工厂模式是工厂模式最简单使用的模式。
类图:
程序:
#include
#include
using namespace std;
class NationalFlag//父类
{
public:...
分类:
其他好文 时间:
2015-07-16 16:41:32
阅读次数:
97
在Nim中,proc 是定义过程的关键字,method 是定义方法的关键字。它们之间根本的区别是proc定义的过程是静态绑定,method定义的方法是动态绑定。谈到静态绑定、动态绑定又会提到重载、重写和多态等方面的内容,如果对上述的一些概念不太理解,可以看我的上一篇博文。
过程的重载:
proc print (): void =
echo ("This is empty")...
分类:
其他好文 时间:
2015-07-16 16:40:52
阅读次数:
200
PX4/Pixhawk—基于NSH调试的uORB第一个应用测试1 NSH连接测试??(1) 测试前准备:
PX4FMU(已刷好固件)
USB线
安装好PX4 Toolchain
??(2) Pixhawk通过USB连接电脑,并安装好了驱动:
????(3) 打开Tera Term软件(PX4 Toolchain->TeraTerm):
??2 开始第一个应用??http://www.pixhaw...
分类:
其他好文 时间:
2015-07-16 16:41:59
阅读次数:
218
题意:有一台跳舞机,中间是0,上左下右分别代表1 2 3 4,初始状态人站在中间,两只脚都踏在0上,然后给出一段序列以0为结束,要按顺序踩出来,从0踏到四个方向需要消耗2点能量,从一个方向到相邻的方向消耗3点能量,从一个方向到对面方向消耗4点能量,在一个方向原地再踩一次消耗1点能量,问把所有序列踩完最少消耗多少能量。
题解:f[i][j][k]表示踩前i步左脚在方向j上右脚在方向k上最少消耗多少能...
分类:
其他好文 时间:
2015-07-16 16:39:13
阅读次数:
85
求逆序数
时间限制:2000 ms | 内存限制:65535 KB
难度:5
描述
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
输入第一行输入一个...
分类:
其他好文 时间:
2015-07-16 16:40:12
阅读次数:
104
题目大意:有n个客户,去买一家商场,结算时候排队,每个顾客有一个等待时间,过了等待时间顾客就会不满,然后每个顾客又有一个结算时间,问说最多让几个顾客满意。解题思路:先按照等待时间从小到大排列,然后遍历一遍,每次加上当前人的时间,如果时间超过了当前的等待时间,则减掉前面满意人当中结算时间最长的那个人的时间。#include
#include
#include <alg...
分类:
其他好文 时间:
2015-07-16 16:39:52
阅读次数:
106
暑假计划开始系统的学习数据结构,如果你愿意,和我一起来吧常用名词的基本概念:
数据是描述客观事物的符号,是可以被计算机操作的对象,是能被计算机,并输入计算机处理的符号集合。
数据元素是组成数据的,有一定意义的基本单元,也被称作记录。
数据项是最小的不可分割的单位,是组成记录的单位。
数据对象是性质相同的数据元素的集合,是数据的集合。
存储结构:逻辑结构:
逻辑结构是指数据内在的联系,物理结构是讨论如...
分类:
其他好文 时间:
2015-07-16 16:38:58
阅读次数:
97
......
分类:
其他好文 时间:
2015-07-16 16:38:10
阅读次数:
114