2015年10月13日

[Uva247][Tarjan求强连通分量][Calling Circles]

摘要： 题目大意：例如：A跟B打电话,B跟C打电话,C跟A打电话..D跟E打电话,E跟D不打电话.则A,B,C属于同一个电话圈，D，E分别属于一个电话圈，问有多少个电话圈。分析就是裸的求强连通分量，直接用Tarjan解决代码#include #include #include #inc... 阅读全文

posted @ 2015-10-13 22:59 DDUPzy 阅读(119) 评论(0) 推荐(0) 编辑

[有向图的强连通分量][Tarjan算法]

摘要： https://www.byvoid.com/blog/scc-tarjan主要思想 Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义D... 阅读全文

posted @ 2015-10-13 17:15 DDUPzy 阅读(157) 评论(0) 推荐(0) 编辑

C#入门(一)：IDE

摘要： 设计流程.NET可视化对象创建工程的时候，会创建三个文件 Form1.cs Form1.Designer.cs Program.cs 当增加一个控件的时候，会在Form1.Designer.cs增加相应的代码 - PictureBox 当把PictureB... 阅读全文

posted @ 2015-10-13 09:40 DDUPzy 阅读(324) 评论(0) 推荐(0) 编辑

C#学习笔记

摘要： 阅读书籍Head First C#(第二版)参考博客 阅读全文

posted @ 2015-10-13 08:22 DDUPzy 阅读(110) 评论(0) 推荐(0) 编辑

导航