Linux 之目录 -鸟哥的Linux私房菜

因为利用 Linux 来开发产品或 distributions 的社群/公司与个人实在太多了, 如果每个人都用自己的想 法来配置档案放置的目录,那么将可能造成很多管理上的困扰。 你能想象,你进入一个企业之后,所 接触到的 Linux 目录配置方法竟然跟你以前学的完全不同吗? 很难想象吧~所以,后来就有所谓的 Filesystem Hierarchy Standard (FHS)标准的出炉了!

 

根据 FHS(http://www.pathname.com/fhs/)的官方文件指出, 他们的主要目的是希望让使用者可以了 解到已安装软件通常放置于那个目录下, 所以他们希望独立的软件开发商、操作系统制作者、以及想 要维护系统的用户,都能够遵循 FHS 的标准。 也就是说,FHS 的重点在于规范每个特定的目录下应该 要放置什么样子的数据而已。 这样做好处非常多,因为 Linux 操作系统就能够在既有的面貌下(目录架 构不变)发展出开发者想要的独特风格。

事实上,FHS 是根据过去的经验一直再持续的改版的,FHS 依据文件系统使用的频繁与否与是否允许使 用者随意更动, 而将目录定义成为四种交互作用的形态,用表格来说有点像底下这样:

上表中的目录就是一些代表性的目录,该目录底下所放置的数据在底下会谈到,这里先略过不谈。 我 们要了解的是,什么是那四个类型?

  • ?  可分享的:可以分享给其他系统挂载使用的目录,所以包括执行文件与用户的邮件等数据, 是 能够分享给网络上其他主机挂载用的目录;

  • ?  不可分享的:自己机器上面运作的装置档案或者是与程序有关的 socket 档案等, 由于仅与自身 机器有关,所以当然就不适合分享给其他主机了。

  • ?  不变的:有些数据是不会经常变动的,跟随着 distribution 而不变动。 例如函式库、文件说明 文件、系统管理员所管理的主机服务配置文件等等;

  • ?  可变动的:经常改变的数据,例如登录文件、一般用户可自行收受的新闻组等。

    事实上,FHS 针对目录树架构仅定义出三层目录底下应该放置什么数据而已,分别是底下这三个目录的 定义:

可分享的(shareable)

不可分享的(unshareable)

不变的(static) /usr (软件放置处)

/etc (配置文件)

/opt (第三方协力软件)

/boot (开机与核心档)

可变动的(variable) /var/mail (使用者邮件信箱)

/var/run (程序相关)

/var/spool/news (新闻组)

/var/lock (程序相关)

?  / (root, 根目录):与开机系统有关;

 

  • ?  /usr (unix software resource):与软件安装/执行有关;

  • ?  /var (variable):与系统运作过程有关。

    为什么要定义出这三层目录呢?其实是有意义的喔!每层目录底下所应该要放置的目录也都又特定的规 定喔! 由于我们尚未介绍完整的 Linux 系统,所以底下的介绍你可能会看不懂!没关系,先有个概念 即可, 等到妳将基础篇全部看完后,就重头将基础篇再看一遍!到时候你就会豁然开朗啦!^_^

    Tips:

    这个 root 在 Linux 里面的意义真的很多很多~多到让人搞不懂那是啥玩意儿。 如 果以『账号』的角度来看,所谓的 root 指的是『系统管理员!』的身份, 如果以 『目录』的角度来看,所谓的 root 意即指的是根目录,就是 / 啦~ 要特别留意 喔!

? 根目录 (/) 的意义与内容:

根目录是整个系统最重要的一个目录,因为不但所有的目录都是由根目录衍生出来的, 同时根目录也 与开机/还原/系统修复等动作有关。 由于系统开机时需要特定的开机软件、核心档案、开机所需程序、 函式库等等档案数据,若系统出现错误时,根目录也必须要包含有能够修复文件系统的程序才行。 因 为根目录是这么的重要,所以在 FHS 的要求方面,他希望根目录不要放在非常大的分割槽内, 因为越 大的分割槽妳会放入越多的数据,如此一来根目录所在分割槽就可能会有较多发生错误的机会。

因此 FHS 标准建议:根目录(/)所在分割槽应该越小越好, 且应用程序所安装的软件最好不要与根目录 放在同一个分割槽内,保持根目录越小越好。 如此不但效能较佳,根目录所在的文件系统也较不容易 发生问题。

有鉴于上述的说明,因此 FHS 定义出根目录(/)底下应该要有底下这些次目录的存在才好:

目录 应放置档案内容

系统有很多放置执行文件的目录,但/bin 比较特殊。因为/bin 放置的是在单人维护模 /bin 式下还能够被操作的指令。 在/bin 底下的指令可以被 root 与一般账号所使用,主要

有:cat, chmod, chown, date, mv, mkdir, cp, bash 等等常用的指令。

这个目录主要在放置开机会使用到的档案,包括 Linux 核心档案以及开机选单与开机 /boot 所需配置文件等等。 Linux kernel 常用的档名为:vmlinuz,如果使用的是 grub 这

个开机管理程序, 则还会存在/boot/grub/这个目录喔!

在 Linux 系统上,任何装置与接口设备都是以档案的型态存在于这个目录当中的。 你 /dev 只要透过存取这个目录底下的某个档案,就等于存取某个装置啰~ 比要重要的档案有

/dev/null, /dev/zero, /dev/tty, /dev/lp*, /dev/hd*, /dev/sd*等等

/etc

系统主要的配置文件几乎都放置在这个目录内,例如人员的账号密码文件、 各种服务 的启始档等等。一般来说,这个目录下的各文件属性是可以让一般使用者查阅的, 但 是只有 root 有权力修改。FHS 建议不要放置可执行文件(binary)在这个目录中喔。比 较重要的档案有: /etc/inittab, /etc/init.d/, /etc/modprobe.conf, /etc/X11/, /etc/fstab, /etc/sysconfig/ 等等。另外,其下重要的目录有:

  • ?  /etc/init.d/:所有服务的预设启动 script 都是放在这里的,例如要启动或者关 闭 iptables 的话:『 /etc/init.d/iptables start』、『/etc/init.d/iptables stop』

  • ?  /etc/xinetd.d/:这就是所谓的 super daemon 管理的各项服务的配置文件目 录。

  • ?  /etc/X11/:与 X Window 有关的各种配置文件都在这里,尤其是 xorg.conf 这个 X Server 的配置文件。

/home

 

/lib

这是系统默认的用户家目录(home directory)。在你新增一个一般使用者账号时, 默 认的用户家目录都会规范到这里来。比较重要的是,家目录有两种代号喔: ~:代表目前这个用户的家目录,而
~dmtsai :则代表 dmtsai 的家目录!

系统的函式库非常的多,而/lib 放置的则是在开机时会用到的函式库, 以及在/bin 或 /sbin 底下的指令会呼叫的函式库而已。 什么是函式库呢?妳可以将他想成是『外 挂』,某些指令必须要有这些『外挂』才能够顺利完成程序的执行之意。 尤其重要的 是/lib/modules/这个目录, 因为该目录会放置核心相关的模块(驱动程序)喔!

media 是『媒体』的英文,顾名思义,这个/media 底下放置的就是可移除的装置 /media 啦! 包括软盘、光盘、DVD 等等装置都暂时挂载于此。常见的档名有:

/media/floppy, /media/cdrom 等等。

如果妳想要暂时挂载某些额外的装置,一般建议妳可以放置到这个目录中。 在古早时 /mnt 候,这个目录的用途与/media 相同啦!只是有了/media 之后,这个目录就用来暂时

挂载用了。

这个是给第三方协力软件放置的目录。什么是第三方协力软件啊? 举例来说,KDE

这个桌面管理系统是一个独立的计划,不过他可以安装到 Linux 系统中,因此 KDE /opt 的软件就建议放置到此目录下了。 另外,如果妳想要自行安装额外的软件(非原本的

distribution 提供的),那么也能够将你的软件安装到这里来。 不过,以前的 Linux 系 统中,我们还是习惯放置在/usr/local 目录下呢!

系统管理员(root)的家目录。之所以放在这里,是因为如果进入单人维护模式而仅挂 /root 载根目录时, 该目录就能够拥有 root 的家目录,所以我们会希望 root 的家目录与根

     目录放置在同一个分割槽中。

Linux 有非常多指令是用来设定系统环境的,这些指令只有 root 才能够利用来『设 定』系统,其他用户最多只能用来『查询』而已。 放在/sbin 底下的为开机过程中所 需要的,里面包括了开机、修复、还原系统所需要的指令。 至于某些服务器软件程 序,一般则放置到/usr/sbin/当中。至于本机自行安装的软件所产生的系统执行文件 (system binary), 则放置到/usr/local/sbin/当中了。常见的指令包括:fdisk, fsck, ifconfig, init, mkfs 等等。

srv 可以视为『service』的缩写,是一些网络服务启动之后,这些服务所需要取用的 /srv 数据目录。 常见的服务例如 WWW, FTP 等等。举例来说,WWW 服务器需要的网页

资料就可以放置在/srv/www/里面。

这是让一般用户或者是正在执行的程序暂时放置档案的地方。 这个目录是任何人都能 /tmp 够存取的,所以你需要定期的清理一下。当然,重要数据不可放置在此目录啊! 因为

FHS 甚至建议在开机时,应该要将/tmp 下的数据都删除唷!

事实上 FHS 针对根目录所定义的标准就仅有上面的咚咚,不过我们的 Linux 底下还有许多目录你也需 要了解一下的。 底下是几个在 Linux 当中也是非常重要的目录喔:

/sbin

目录

应放置档案内容

 

这个目录是使用标准的 ext2/ext3 文件系统格式才会产生的一个目录,目的在于当 文件系统发生错误时, 将一些遗失的片段放置到这个目录下。这个目录通常会在 分割槽的最顶层存在, 例如你加装一颗硬盘于/disk 中,那在这个系统下就会自动 产生一个这样的目录『/disk/lost+found』

/lost+found

 
 

这个目录本身是一个『虚拟文件系统(virtual filesystem)』喔!他放置的数据都是 在内存当中, 例如系统核心、行程信息(process)、周边装置的状态及网络状态等 等。因为这个目录下的数据都是在内存当中, 所以本身不占任何硬盘空间啊!比 较重要的档案例如:/proc/cpuinfo, /proc/dma, /proc/interrupts, /proc/ioports, /proc/net/* 等等。

/proc

 

/sys

这个目录其实跟/proc 非常类似,也是一个虚拟的文件系统,主要也是记录与核心

相关的信息。 包括目前已加载的核心模块与核心侦测到的硬件装置信息等等。这 个目录同样不占硬盘容量喔!

除了这些目录的内容之外,另外要注意的是,因为根目录与开机有关,开机过程中仅有根目录会被挂 载, 其他分割槽则是在开机完成之后才会持续的进行挂载的行为。就是因为如此,因此根目录下与开 机过程有关的目录, 就不能够与根目录放到不同的分割槽去!那哪些目录不可与根目录分开呢?有底 下这些:

? /etc:配置文件
? /bin:重要执行档
? /dev:所需要的装置档案
? /lib:执行档所需的函式库与核心所需的模块 ? /sbin:重要的系统执行文件

这五个目录千万不可与根目录分开在不同的分割槽!请背下来啊! 好了,谈完了根目录,接下来我们 就来谈谈/usr 以及/var 啰!先看/usr 里面有些什么东西:

? /usr 的意义与内容:

依据 FHS 的基本定义,/usr 里面放置的数据属于可分享的与不可变动的(shareable, static), 如果你知 道如何透过网络进行分割槽的挂载(例如在服务器篇会谈到的 NFS 服务器),那么/usr 确实可以分享给局 域网络内的其他主机来使用喔!

很多读者都会误会/usr 为 user 的缩写,其实 usr 是 Unix Software Resource 的缩写, 也就是『Unix 操作系统软件资源』所放置的目录,而不是用户的数据啦!这点要注意。 FHS 建议所有软件开发者, 应该将他们的数据合理的分别放置到这个目录下的次目录,而不要自行建立该软件自己独立的目录。

因为是所有系统默认的软件(distribution 发布者提供的软件)都会放置到/usr 底下,因此这个目录有点 类似 Windows 系统的『C:\Windows\ + C:\Program files\』这两个目录的综合体,系统刚安装完毕 时,这个目录会占用最多的硬盘容量。 一般来说,/usr 的次目录建议有底下这些:

目录 应放置档案内容

/usr/X11R6/

为 X Window System 重要数据所放置的目录,之所以取名为 X11R6 是因为最后 的 X 版本为第 11 版,且该版的第 6 次释出之意。

/usr/bin/

绝大部分的用户可使用指令都放在这里!请注意到他与/bin 的不同之处。(是否与 开机过程有关)

/usr/include/ c/c++等程序语言的档头(header)与包含档(include)放置处,当我们以 tarball 方 式 (*.tar.gz 的方式安装软件)安装某些数据时,会使用到里头的许多包含档喔!

包含各应用软件的函式库、目标档案(object file),以及不被一般使用者惯用的执

行档或脚本(script)。 某些软件会提供一些特殊的指令来进行服务器的设定,这些 /usr/lib/ 指令也不会经常被系统管理员操作, 那就会被摆放到这个目录下啦。要注意的 是,如果你使用的是 X86_64 的 Linux 系统, 那可能会有/usr/lib64/目录产生

喔!

系统管理员在本机自行安装自己下载的软件(非 distribution 默认提供者),建议安

装到此目录, 这样会比较便于管理。举例来说,你的 distribution 提供的软件较 /usr/local/ 旧,你想安装较新的软件但又不想移除旧版, 此时你可以将新版软件安装于

/usr/local/目录下,可与原先的旧版软件有分别啦! 你可以自行到/usr/local 去 看看,该目录下也是具有 bin, etc, include, lib...的次目录喔!

/usr/sbin/

非系统正常运作所需要的系统指令。最常见的就是某些网络服务器软件的服务指 令(daemon)啰!

放置共享文件的地方,在这个目录下放置的数据几乎是不分硬件架构均可读取的 数据, 因为几乎都是文本文件嘛!在此目录下常见的还有这些次目录:

? /usr/share/man:联机帮助文件
? /usr/share/doc:软件杂项的文件说明
? /usr/share/zoneinfo:与时区有关的时区档案

/usr/share/

一般原始码建议放置到这里,src 有 source 的意思。至于核心原始码则建议放置 到/usr/src/linux/目录下。

/usr/src/

? /var 的意义与内容:

如果/usr 是安装时会占用较大硬盘容量的目录,那么/var 就是在系统运作后才会渐渐占用硬盘容量的目 录。 因为/var 目录主要针对常态性变动的档案,包括快取(cache)、登录档(log file)以及某些软件运作 所产生的档案, 包括程序档案(lock file, run file),或者例如 MySQL 数据库的档案等等。常见的次目 录有:

目录 应放置档案内容 /var/cache/ 应用程序本身运作过程中会产生的一些暂存档;

程序本身执行的过程中,需要使用到的数据文件放置的目录。在此目录下各自的软 /var/lib/ 件应该要有各自的目录。 举例来说,MySQL 的数据库放置到/var/lib/mysql/而

rpm 的数据库则放到/var/lib/rpm 去!

某些装置或者是档案资源一次只能被一个应用程序所使用,如果同时有两个程序使 用该装置时, 就可能产生一些错误的状况,因此就得要将该装置上锁(lock),以确 保该装置只会给单一软件所使用。 举例来说,刻录机正在刻录一块光盘,你想一 下,会不会有两个人同时在使用一个刻录机烧片? 如果两个人同时刻录,那片子写 入的是谁的资料?所以当第一个人在刻录时该刻录机就会被上锁, 第二个人就得要 该装置被解除锁定(就是前一个人用完了)才能够继续使用啰。

重要到不行!这是登录文件放置的目录!里面比较重要的档案如 /var/log/messages, /var/log/wtmp(记录登入者的信息)等。

放置个人电子邮件信箱的目录,不过这个目录也被放置到/var/spool/mail/目录 中! 通常这两个目录是互为链接文件啦!

某些程序或者是服务启动后,会将他们的 PID 放置在这个目录下喔! 至于 PID 的 意义我们会在后续章节提到的。

      这个目录通常放置一些队列数据,所谓的『队列』就是排队等待其他程序使用的数

据啦! 这些数据被使用后通常都会被删除。举例来说,系统收到新信会放置到 /var/spool/ /var/spool/mail/中, 但使用者收下该信件后该封信原则上就会被删除。信件如果 暂时寄不出去会被放到/var/spool/mqueue/中, 等到被送出后就被删除。如果是

工作排程数据(crontab),就会被放置到/var/spool/cron/目录中!

建议在你读完整个基础篇之后,可以挑战 FHS 官方英文文件(参考本章参考数据),相信会让你对于 Linux 操作系统的目录有更深入的了解喔!

? 针对 FHS,各家 distributions 的异同

由于 FHS 仅是定义出最上层(/)及次层(/usr, /var)的目录内容应该要放置的档案或目录数据, 因此,在 其他次目录层级内,就可以随开发者自行来配置了。举例来说,CentOS 的网络设定数据放在 /etc/sysconfig/network-scripts/ 目录下,但是 SuSE 则是将网络放置在 /etc/sysconfig/network/ 目

/var/lock/

/var/log/ /var/mail/ /var/run/

录下,目录名称可是不同的呢!不过只要记住大致的 FHS 标准,差异性其实有限啦!

 

目录树(directory tree)

另外,在 Linux 底下,所有的档案与目录都是由根目录开始的!那是所有目录与档案的源头~ 然后再 一个一个的分支下来,有点像是树枝状啊~因此,我们也称这种目录配置方式为:『目录树(directory tree)』 这个目录树有什么特性呢?他主要的特性有:

  • ?  目录树的启始点为根目录 (/, root);

  • ?  每一个目录不止能使用本地端的 partition 的文件系统,也可以使用网络上的 filesystem 。举例

    来说, 可以利用 Network File System (NFS) 服务器挂载某特定目录等。 ? 每一个档案在此目录树中的文件名(包含完整路径)都是独一无二的。 

转载于:https://www.cnblogs.com/itech168/p/4006175.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/376612.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python脚本:向表中插入新数据,删除表中最旧的数据

一张表存储历史数据,最多存储HISTORY_TABLE_MAX_ROWS条数据,当表中数据未达到HISTORY_TABLE_MAX_ROWS,直接插入;如果达到的话需要保证插入新数据的时候将最旧的数据删除 这里使用先update最新数据,然后再重新update全表…

精通 VC++ 实效编程280例 - 02 菜单和光标

菜单和关闭时重要的 Windows 资源之一。SDK 中,用 HCURSOR 和 HMENU 分别表示菜单和光标的句柄。MFC 中,CMenu 类封装了菜单的功能。 23 动态添加和删除菜单项 添加菜单项可以调用 CMenu::AppendMenu 或 CMenu::InserMenu 函数,删除菜单项可以…

POJ 1860: Currency Exchange 【SPFA】

套汇问题,从源点做SPFA,如果有一个点入队次数大于v次(v表示点的个数)则图中存在负权回路,能够套汇,如果不存在负权回路,则判断下源点到自身的最长路是否大于自身,使用SPFA时松弛操作…

python脚本:判断字符是否为中文

# 判断字符是否为中文 def is_chinese(ch):if u\u4e00 < ch < u\u9fff:return Trueelse:return False

Android 广播 Broadcast学习

Android Broadcast 广播 进程内本地广播 如果你是在你的应用之内使用广播&#xff0c;即不需要跨进程&#xff0c;考虑使用LocalBroadcastManager &#xff0c;这样更有效率&#xff08;因为不需要跨进程通信&#xff09;&#xff0c;并且你不用考虑一些其他应用可以发送或接收…

python:将时间戳转换成格式化日期

import time # 将时间戳转换成格式化日期 def timestamp_to_str(timestampNone, format%Y-%m-%d %H:%M:%S):if timestamp:time_tuple time.localtime(timestamp) # 把时间戳转换成时间元祖result time.strftime(format, time_tuple) # 把时间元祖转换成格式化好的时间retur…

WebApp 里Meta标签大全

1.先说说mate标签里的viewport&#xff1a; viewport即可视区域&#xff0c;对于桌面浏览器而言&#xff0c;viewport指的就是除去所有工具栏、状态栏、滚动条等等之后用于看网页的区域。对于传统WEB页面来说&#xff0c;980的宽度在iphone上显示是很正常的&#xff0c;也是满屏…

python:封装CRUD操作

# 封装数据库操作 def SELECT(db, cursor, sql):try:# 执行SQL语句db.ping(reconnectTrue)cursor.execute(sql)# 获取所有记录列表results cursor.fetchall()logging.debug("select commit")except:logging.error(sql)logging.error("select 语句执行出错"…

我的osu游戏程序设计(oo)

osu是一款社区元素为主旨的音乐游戏,由澳大利亚人Dean Herbert (peppy)独立制作并运行. 游戏的方法简单,就是 1. 圈圈(Circle)&#xff1a;圈圈(Circle) 50。没打中显示X,并减少生命值。圈中序号的最后一个的300、100会显示为激300、喝100。2.滑条(Slider) : 在开始端点击按住不…

影像数据库调研

参考Paul Graham比较各种编程语言的方法&#xff0c;我们比较各种数据库的特点如下&#xff1a; Oracle: 我们需要企业级数据库。 MySQL: Oracle不开源。 PostgreSQL: MySQL的功能不够多。 SQLite: 你可以把我嵌入到任何地方。这样&#xff0c;4种数据库够大家用了。 MongoDB: …

linux进程间通信快速入门【三】:信号量(XSI、POSIX以及PV原语)

文章目录XSIsemgetsemop、semtimedopsemctl基于共享内存demo修改XSI信号量的限制PV原语PV控制并发进程数POSIX信号量使用posix命名信号量使用posix匿名信号量参考在前两篇文章中我们使用的racingdemo都没有对临界区代码进行加锁&#xff0c;这里我们介绍以下信号量的使用。Linu…

QTableWidget的使用详细介绍和美工总结(转)

基本外观设置 FriendTable->setFrameShape(QFrame::NoFrame); //设置边框 FriendTable->setHorizontalHeaderLabels(HeadList); 设置表头 FriendTable->setSelectionMode(QAbstractItemView::SingleSelection); 设置选择的模式为单选择 FriendTable->setSelect…

Android programming on Mac 之安装Eclipse

1.安装包在此链接下载&#xff1a; http://developer.android.com/sdk/index.html google GoAgent翻墙不好用&#xff0c;更新了host文件也不行&#xff0c;整了半天&#xff0c;还是一怒之下续签了vpn账号。早知如此&#xff0c;何必折腾。~~~~(>_<)~~~~ 更新文件时…

c++关于虚表的一些笔记

文章目录1、虚函数表指针2、多态构成的条件3、重载、重写、重定义 三者区别4、继承与虚函数5、单继承中的虚函数表无虚函数覆盖有虚函数覆盖6、单继承中的虚函数表无虚函数覆盖有虚函数覆盖参考看《深度探索c对象模型》的时候对虚表有了点疑惑&#xff0c;正好网上有些文章解除…

4、在Shell程序中的使用变量

学习目标变量的赋值变量的访问变量的输入 12-4-1 变量的赋值在Shell编程中&#xff0c;所有的变量名都由字符串组成&#xff0c;并且不需要对变量进行声明。要赋值给一个变量&#xff0c;其格式如下&#xff1a;变量名值。注意&#xff1a;等号()前后没有空格例如&#xff1a; …

C语言技巧:把单一元素的数组放在末尾,struct可以拥有可变大小的数组

《C 对象模型》第19页有这样一句话 C程序员的巧计有时候却成为c程序员的陷阱。例如把单一元素的数组放在一个struct的末尾&#xff0c;于是每个struct objects可以拥有可变数组的数组&#xff1a; struct mumble {/* stuff */char pc[1]; };//从文件或标准输入装置中取得一个…

探讨C++ 变量生命周期、栈分配方式、类内存布局、Debug和Release程序的区别(二)...

看此文&#xff0c;务必需要先了解本文讨论的背景&#xff0c;不多说&#xff0c;给出链接&#xff1a; 探讨C 变量生命周期、栈分配方式、类内存布局、Debug和Release程序的区别&#xff08;一&#xff09; 本文会以此问题作为讨论的实例&#xff0c;来具体讨论以下四个问题&a…

后台系统可扩展性学习笔记(一)概要

文章目录系统大致架构可扩展性负载均衡器与会话保持引入冗余增强系统可用性缓存减轻数据库压力异步处理参考系统大致架构 当一个用户请求从客户端出发&#xff0c;经过网络传输&#xff0c;达到 Web 服务层&#xff0c;接着进入应用层&#xff0c;最后抵达数据层&#xff0c;它…

poj 3728(LCA + dp)

题目链接&#xff1a;http://poj.org/problem?id3728 思路&#xff1a;题目的意思是求树上a -> b的路径上的最大收益&#xff08;在最小值买入&#xff0c;在最大值卖出&#xff09;。 我们假设路径a - > b 之间的LCA(a, b) f, 并且另up[a]表示a - > f之间的最大收益…

成功之路

1、每天都要有进步&#xff0c;都要有新知识的收获。 2、工作认真负责&#xff0c;高效的完成&#xff0c;多总结。 3、自己多练习一些感兴趣的东西&#xff0c;实践&#xff01;&#xff01;&#xff01; 4、写博客。 5、百度、腾讯、阿里是目标&#xff0c;差距还很大&#x…