本题要求输出全部拓扑排序的序列。
还好本题的数据量不是很大，限制在26个大写英文字母，故此可以使用递归法输出。
这个递归输出全部解在Leetcode很多这样的题目的，不小心的话，还是很难调试的。
总体考了递归和拓扑排序，还有判断是否可以拓扑排序-就是是否图有环。
考了三大知识点，难度还是有的。因为数据量不大，故此判断环可以使用一般递归方法，递归只需要注意细节就好了。
#incl...
分类：
其他好文 时间：
2014-07-08 15:35:30
阅读次数：
141
Topological Sort题解。本题是简单的入门题目。
Topological Sort的思想很简单，就是按没有入度的点，先输出，然后删除这个点的出度。然后输出下一组没有入度的点。
如何实现也是很简单的：
这里使用邻接表，建图的时候反过来建图，建立一个入度邻接表。
然后使用一个vis数组，记录访问过的节点，也可以根据这个信息知道哪些是已经输出的点，这个时候这些点的入度可以不算为当前入...
分类：
其他好文 时间：
2014-07-08 12:46:41
阅读次数：
282
DAY04Windows实验一实验名称：创建共享通过UNC及映射网络驱动器访问实验描述：在一台主机上创建共享文件夹，让同一网络的其他主机能够访问共享的文件夹实验拓扑：实验步骤步骤一：在一台主机上建立文件夹—右击属性—共享—高级共享—共享此文件夹—权限—添加用户a—赋予权限..
分类：
其他好文 时间：
2014-07-08 12:13:50
阅读次数：
229
DAY05Windows实验一实验名称：打印机优先级权限设置实验描述：在打印机服务器端根据不同的权限设置优先级，一个用户能使用打印机的优先级大于另一个用户的优先级实验拓扑：实验步骤步骤一：登录服务器—添加打印机—添加本地打印机—下一步—选择打印机型号—输入打印机名称—..
分类：
其他好文 时间：
2014-07-08 10:08:53
阅读次数：
376
一环境准备二拓扑结构三前提条件四安装相关软件五配置heartbeat六测试web集群七问题汇总八共享存储一环境准备操作系统centos6.4x86_64最小化安装如使用yum安装的方式centos5.5安装的是V2.X，centos6.4安装的是V3.XYUM安装Vimmanntp“developmenttools”“serverplatformdevelop..
分类：
Web程序 时间：
2014-07-08 08:47:22
阅读次数：
246
搜索服务新建好之后可以从管理中心，应用程序管理页面，进入搜索服务的管理页面，进入管理页面之后可以看到当前sharepoint场的搜索拓扑结构。如果sharepoint场内有多台服务器，需要将搜索组件部署到这些服务器上，可以在装有sharepoint管理中心的服务器上启动sharepoint命令行管理...
分类：
其他好文 时间：
2014-07-06 20:55:28
阅读次数：
193
2014.07.04 17:23简介： 我们考虑一种特殊的图： 1.有向图 2. 只有一个连通分量 3. 不存在环 那么这样的图里，必然可以找到一种排序方式，来确定谁在谁的“前面”。 简单的来说可以这么理解：如果存在一条边a->b，那么a顶点就在b的前面。 下面我们通过例子...
分类：
编程语言 时间：
2014-07-06 18:55:10
阅读次数：
183
SAM基本操作 拓扑求每个节点的 最左出现left，最右出现right，出现了几次num ......
对于每一个出现两次以上的节点，对其所对应的一串子串的长度范围 [fa->len+1,len] 和其最大间距 right-left比较
即可......
Boring counting
Time Limit: 2000/1000 MS (Java/Others) Memor...
分类：
其他好文 时间：
2014-07-06 11:04:26
阅读次数：
162
网络通信：单播、广播、组播
本文目录：
一、网络通信的分类、他们的定义和特点。
二、单播、广播、组播的传输信息的网络拓扑模型。
三、单播、广播、组播的编程实例。
一、网络通信的分类、他们的定义和特点。
二、单播、广播、组播的传输信息的网络拓扑模型。
（一）单播
如图8-1 所示，网络中存在信息发送者Source，UserA 和UserC 提出...
分类：
其他好文 时间：
2014-07-06 00:43:10
阅读次数：
441
一、部署环境：服务器版本：CentOS6.5(Finnal)网络拓扑：二、需求分析：调度服务器与网页服务器均在同一网段局域网环境，用户提交的请求会经过调度器的分配指定到网页服务器，同时保证服务高可用性（任意一台网站服务器宕机后调度器会剔除它直至服务器恢复至正常；主调度器宕机..
分类：
其他好文 时间：
2014-07-03 14:16:51
阅读次数：
260
