词条 | DFS |
释义 | 1 深度优先搜索DFS(Depth-First-Search)深度优先搜索算法,是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。 ◎ 简介深度优先搜索 深度优先搜索是一种在开发爬虫早期使用较多的方法。。在一个HTML文件中,当一个超链被选择后,被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止,然后返回到某一个HTML文件,再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时,说明搜索已经结束。优点是能遍历一个Web 站点或深层嵌套的文档集合;缺点是因为Web结构相当深,,有可能造成一旦进去,再也出不来的情况发生。 事实上,深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次. ◎ 举例说明下图是一个无向图,如果我们从A点发起深度优先搜索(以下的访问次序并不是唯一的,第二个点既可以是B也可以是C,D),则我们可能得到如下的一个访问过程:A->B->E(没有路了!回溯到A)->C->F->H->G->D(没有路,最终回溯到 A,A也没有未访问的相邻节点,本次搜索结束). B--E / A-C--F \\ >H D--G ◎ 特点每次深度优先搜索的结果必然是图的一个连通分量.深度优先搜索可以从多点发起.如果将每个节点在深度优先搜索过程中的"结束时间"排序(具体做法是创建一个list,然后在每个节点的相邻节点都已被访问的情况下,将该节点加入list结尾,然后逆转整个链表),则我们可以得到所谓的"拓扑排序",即topological sort. 当然,当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.事实上我们还有别的方法,那就是广度优先搜索 (BFS).状态(state):状态是制问题求解过程中每一步的状况。 算符(operater)算符是把问题从一种状态变换到另一种状态的方法代号。算符的屈指范围就是搜索的范围。(一般设为局部变量)。 节点(node):用来表明状态特征及相关信息。 ◎ 效率作为搜索算法的一种,DFS对于寻找一个解的NP(包括NPC)问题作用很大。但是,搜索算法毕竟是时间复杂度是O(n!)的阶乘级算法,它的效率比较低,在数据规模变大时,这种算法就显得力不从心了。 关于深度优先搜索的效率问题,有多种解决方法。最具有通用性的是剪枝(prunning),也就是去除没有用的搜索分支。有可行性剪枝和最优性剪枝两种。此外,对于很多问题,可以把搜索与动态规划(DP,dynamic programming)、完备匹配(匈牙利算法)等高效算法结合。 2 环球免税店◎ 简介DFS(“Duty Free Shop”的简称)公司总部及全球采购部门设在香港,全球财务部门和信息技术部门设在新加坡。DFS集团致力于服务旅游者,是世界顶级奢侈品零售商。以满足顾客需求为导向,凭借股恶客至上的服务和不断创新的理念持续发展。 其优势来自于各大品牌合作伙伴的强强配合,独具匠心的店面设计,琳琅满目的精品,品牌的推广拓展,和极具针对性的强效市场活动。不断完善的完善的商务模式和服务,拓展市场。作为奢侈精品运营商中的佼佼者,领先世界。 ◎ 历史DFS环球免税店,1960年11月7日,由Charles Feeney and Robert Miller创立DFS环球免税店。从1995年在关岛开业的第一家DFS环球免税店,到2008在澳门最新开幕的万余平米新店,市内点一直是DFS成功的要素。 迄今,DFS共拥有13家大型一站式精品商城; ◎ 分布DFS是一家国际性的公司,在世界各地的办公室、市中心、机场都有营业部。拥有6000多员工。DFS环球免税店,遍布世界各地,面积从约2,000平方米到16,000平方米不等。 DFS在全球的营运分部包括:关岛、夏威夷、帕劳、塞班、冲绳、美国大陆、香港、澳大利亚、巴厘岛、北京、海南、澳门、新西兰、新加坡、阿布扎比、孟买及东京。 ◎ 优势DFS环球免税店汇集世界最著名、最受欢迎的名牌精品,既有众所周知的资深大牌如Cartier卡地亚、Chanel香奈尔、Gucci古驰Louis Vuitton路易威登和Tiffany蒂芙尼,也有新兴时尚名牌如Chloe蔻伊, Pucci普兹和Valentino华伦天奴。 DFS将世界名品荟萃于一檐之下,营造奢华高贵 而又亲切舒适的购物环境,同时每家店面个性鲜明,体现当地特色。DFS与各大品牌之间的密切合作,确保精品的高品质。 来DFS环球免税店,这里的推广活动更是丰富精彩。如为新品发布所举办的香槟酒会,时装展示,以及腕表和皮具制作的现场展示,引人入胜。DFS顾客享有尊贵权益,100%全球服务保证体系、私人购物服务、顾客大奖计划、舒适的休息座椅、方便的外币兑换、通晓多种语言的员工……精品荟萃,顾客至上,DFS环球免税店成为国际旅行者的购物天堂。 3 分布式文件系统◎ 简介是关于MICROSOFT WORD 的某帮助管理文档,文件夹的软件。 ◎ 原文解释Distributed file system (Dfs) is a service that allows system administrators to organize distributed network shares into a logical namespace, enabling users to access files without specifying their physical location and providing load sharing across network shares. You can use Distributed File System (DFS) to build an easily browsed structure for all the shared folders on your network. After users connect to the root DFS share, they can browse shared resources regardless of the server that hosts the share. 分布式文件系统(DFS,Distributed File System)使用户更加容易访问和管理物理上跨网络分布的文件。DFS为文件系统提供了单个访问点和一个逻辑树结构,通过DFS,用户在访问文件时不需要知道它们的实际物理位置,即分布在多个服务器上的文件在用户面前就如同在网络的同一个位置。 通过DFS,可以将同一网络中的不同计算机上的共享文件夹组织起来,形成一个单独的、逻辑的、层次式的共享文件系统。 DFS是一个树状结构,包含一个根目录和一个或多个DFS链接。要建立DFS共享,必须首先建立DFS根,然后在每一个DFS根下,创建一个或多个DFS链接,每一个链接可以指向网络中的一个共享文件夹。Dfs链接的最大数目是1000。如果Dfs链接的目标文件夹不是Windows 2000文件夹,则该目标文件夹不能有子文件夹。 ◎ DFS根包括两种类型独立DFS根和域DFS根。独立DFS根和拓扑结构存储在单个计算机中,不提供容错功能,没有根目录级的DFS共享文件夹,只支持一级DFS链接。基于域DFS根驻留在多个域控或成员服务器上,DFS的拓扑结构存储在活动目录中,因而可以在活动目录的各主域控制器之间进行复制,提供容错功能,可以有根目录级的DFS共享文件夹,可以有多级DFS链接。 DFS(分布式文件系统) 在大多数环境中,共享资源驻留在多台服务器上的各个共享文件夹中。要访问资源,用户或程序必须将驱动器映射到共享资源的服务器,或指定共享资源的通用命名约定 (UNC) 路径。例如: \\服务器名\\共享名 或 \\服务器名\\共享名\\路径\\文件名 通过 DFS(分布式文件系统),一台服务器上的某个共享点能够作为驻留在其他服务器上的共享资源的宿主。DFS 以透明方式链接文件服务器和共享文件夹,然后将其映射到单个层次结构,以便可以从一个位置对其进行访问,而实际上数据却分布在不同的位置。用户不必再转至网络上的多个位置以查找所需的信息,而只需连接到:\\DfsServer\\Dfsroot 用户在访问此共享中的文件夹时将被重定向到包含共享资源的网络位置。这样,用户只需知道 DFS 根目录共享即可访问整个企业的共享资源。 DFS 拓扑从 DFS 树的根目录开始。位于逻辑层次结构顶部的 DFS 根目录映射到一个物理共享。DFS 链接将域名系统(DNS) 名称映射到目标共享文件夹或目标 DFS 根目录的 UNC 名称。当 DFS 客户端访问 DFS 共享文件夹时,DFS 服务器将 DNS 名称映射到 UNC 名称并将引用返回给该客户端,以使它能够找到共享文件夹。将 DNS 名称映射到 UNC 名称使数据的物理位置对用户是透明的,这样用户便无须记住存储文件夹的服务器。当 DFS 客户端请求 DFS 共享的引用时,DFS 服务器将使用分区情况表 (PKT) 将 DFS 客户端定向到物理共享。对于基于域的 DFS,PKT 存储在 Active Directory 中;对于独立的 DFS,PKT 存储在注册表中。在网络环境中,PKT 维护有关 DFS 拓扑的所有信息,包括其到基础物理共享的映射。DFS 服务器将 DFS 客户端定向到与请求的 DFS 链接相对应的副本共享列表后,DFS 客户端使用 Active Directory 站点拓扑连接到同一站点中的一个副本,如果该站点中没有提供副本,则连接到该站点以外的一个副本。 ◎ 创建DFS根目录以在Windows Server 2003系统中创建“独立根目录”为例介绍方法: 第1步,在开始菜单中依次单击“管理工具”→“分布式文件系统”菜单项,打开“分布式文件系统”窗口。然后依次单击“操作”→“新建根目录”菜单命令,打开“新建根目录向导”,并在欢迎页中单击“下一步”按钮。 第2步,在打开的“根目录类型”对话框中选中“独立的根目录”单选框,并单击“下一步”按钮。 第3步,打开“主服务器”对话框,在“服务器名”编辑框中输入一个正确的服务器名称,并单击“下一步”按钮。 第4步,打开“根目录名称”对话框,在“根目录名称”编辑框中输入一个事先共享出来的文件夹名称,并在“注释”编辑框中输入一些描述性的语言,设置完毕依次单击“下一步”→“完成”按钮。 4 免税消费DUTY FREE SHOPPING,免税消费。 5 离散傅里叶级数◎ 简介Discrete Fourier Series,离散傅里叶级数(DFS)与连续傅立叶级数相比有很大的区别。最大的不同在于离散时间傅里叶级数的系数序列是周期的。 ◎ 离散傅里叶级数的公式DFT即是Discrete Fouriers Transform 周期为N的周期序列x[k],其离散傅里叶级数为<math>\\left\\{ x_k \\right\\}</math>: <math>x[k]=\\sum_{n=<N>} a_n\\cdot e^{-jn(\\frac{2\\pi}{N})k}</math> 其中,DFS的逆变换序列: <math>a_n=\\frac{1}{N}\\sum_{k=<N>} x[k]\\cdot e^{jn(\\frac{2\\pi}{N})k}</math> (k=<N>表示对一个周期N内的值求和) ◎ 进一步分析连续周期信号的离散化(下面的讨论中,<math>\\omega_0=\\frac{2\\pi}{T}</math>): 首先,在傅里叶级数一文中,我们知道函数<math>f(t)=e^{j(\\frac{2\\pi}{T})t}</math>是对于任意的T是周期为T的函数,然而其对应的离散信号则不一定是周期的,可以证明,只有当<math>\\frac{\\omega_0}{2\\pi}</math>是有理数时,离散信号f[n]才是周期函数。 其次,在满足条件1的前提下,连续周期信号<math>f_k(t)</math>对应的离散信号<math>f_k[n]=e^{jk(\\frac{2\\pi}{N})n}</math>对k也具有周期性,其周期为N,即<math>f_k[n]</math>中只有N个不同的序列。 从离散时间傅里叶变换的系数公式我们可以看出,<math>a_k</math>也是对k周期为N的函数。 离散傅里叶变换实际上是离散时间傅里叶级数在主值区间上的取值。我们注意到,离散傅里叶变换是对非周期函数f[n]进行的,如果我们对f[n]的定义拓广为周期函数f'[n]:<math>f'[n]=\\sum _{i=-\\infty}^{+\\infty}f(n+i\\cdot N)</math>。并且当<math>N\\to \\infty</math>时,f'[n]实际上就是f[n],那么我们现在可以求出f'[n]的傅里叶级数。同样,当<math>N\\to \\infty</math>时无穷级数变成了积分,得到的结果是一个连续的周期函数<math>X(e^{j\\omega})</math>(正如离散傅里叶变换一文中所述),这就是f[n]的离散时间傅里叶变换。这时,只需在它的主值区间上采样,就可以得到离散傅里叶变换的变换序列。 6 无病生存率disease free survival 医学界为了统计癌症病人的存活率,采用的统计指标 7 动态频率选择Dynamic frequency selection 是一种用于动态选择无线局域网(WLAN)中接入点(AP) 与多个移动终端(MT)之间的通信信道的方法和系统。 该方法具有以下步骤: (a)测量多个频率信道的信道质量; (b)从所述多个MT向所 述AP报告所述候选信道,包括所测量的所有信道的接收信号强度指 示(RSSI);以及 (c)根据所述信道质量报告选取所述信道之一,用于所 述AP与所述多个MT之间的通信。 8 车速反馈标志车速反馈标志(Driver Feedback Sign,DFS)通过雷达测速将车辆的速度显示在屏幕上,告诫驾驶员注意控制车速。调查显示,车速反馈标志可以有效降低车速。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。