码迷,mamicode.com
首页 >  
搜索关键字:拓扑    ( 6021个结果
UVa 872 - Ordering 输出全拓扑排序
本题要求输出全部拓扑排序的序列。 还好本题的数据量不是很大,限制在26个大写英文字母,故此可以使用递归法输出。 这个递归输出全部解在Leetcode很多这样的题目的,不小心的话,还是很难调试的。 总体考了递归和拓扑排序,还有判断是否可以拓扑排序-就是是否图有环。 考了三大知识点,难度还是有的。因为数据量不大,故此判断环可以使用一般递归方法,递归只需要注意细节就好了。 #incl...
分类:其他好文   时间:2014-07-08 15:35:30    阅读次数:141
UVa 10305 - Ordering Tasks 拓扑排序题解
Topological Sort题解。本题是简单的入门题目。 Topological Sort的思想很简单,就是按没有入度的点,先输出,然后删除这个点的出度。然后输出下一组没有入度的点。 如何实现也是很简单的: 这里使用邻接表,建图的时候反过来建图,建立一个入度邻接表。 然后使用一个vis数组,记录访问过的节点,也可以根据这个信息知道哪些是已经输出的点,这个时候这些点的入度可以不算为当前入...
分类:其他好文   时间:2014-07-08 12:46:41    阅读次数:282
管理共享文件夹和使用FTP服务器
DAY04Windows实验一实验名称:创建共享通过UNC及映射网络驱动器访问实验描述:在一台主机上创建共享文件夹,让同一网络的其他主机能够访问共享的文件夹实验拓扑:实验步骤步骤一:在一台主机上建立文件夹—右击属性—共享—高级共享—共享此文件夹—权限—添加用户a—赋予权限..
分类:其他好文   时间:2014-07-08 12:13:50    阅读次数:229
共享打印机和磁盘管理
DAY05Windows实验一实验名称:打印机优先级权限设置实验描述:在打印机服务器端根据不同的权限设置优先级,一个用户能使用打印机的优先级大于另一个用户的优先级实验拓扑:实验步骤步骤一:登录服务器—添加打印机—添加本地打印机—下一步—选择打印机型号—输入打印机名称—..
分类:其他好文   时间:2014-07-08 10:08:53    阅读次数:376
heartbeat httpd nfs 实现高可用web集群
一环境准备二拓扑结构三前提条件四安装相关软件五配置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
Sharepoint2013搜索学习笔记之修改搜索拓扑(三)
搜索服务新建好之后可以从管理中心,应用程序管理页面,进入搜索服务的管理页面,进入管理页面之后可以看到当前sharepoint场的搜索拓扑结构。如果sharepoint场内有多台服务器,需要将搜索组件部署到这些服务器上,可以在装有sharepoint管理中心的服务器上启动sharepoint命令行管理...
分类:其他好文   时间:2014-07-06 20:55:28    阅读次数:193
《数据结构与算法分析:C语言描述》复习——第九章“图论”——拓扑排序
2014.07.04 17:23简介: 我们考虑一种特殊的图: 1.有向图 2. 只有一个连通分量 3. 不存在环 那么这样的图里,必然可以找到一种排序方式,来确定谁在谁的“前面”。 简单的来说可以这么理解:如果存在一条边a->b,那么a顶点就在b的前面。 下面我们通过例子...
分类:编程语言   时间:2014-07-06 18:55:10    阅读次数:183
HDOJ 3518 Boring counting
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
LVS学习笔记--DR模式部署
一、部署环境:服务器版本:CentOS6.5(Finnal)网络拓扑:二、需求分析:调度服务器与网页服务器均在同一网段局域网环境,用户提交的请求会经过调度器的分配指定到网页服务器,同时保证服务高可用性(任意一台网站服务器宕机后调度器会剔除它直至服务器恢复至正常;主调度器宕机..
分类:其他好文   时间:2014-07-03 14:16:51    阅读次数:260
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!