计算机网络与通讯协议.pptVIP

如何统计一篇英文文章中所有单词出现的次数？ /* * 假设有M个单词，单词平均长度为L，按你的设计单词统计算法的时间、空间复杂度是多少？ * 如何还能有效的降低统计程序的算法复杂度？ * * 算法： * 用一个Trie来保存所有的单词，在每个结点上记录该单词已经出现了多少次。 * 时间复杂度与空间复杂度都和文章中的总字数成正比，即时间复杂度和空间复杂度均为O(ML)。 * 还可以用平衡树、哈希表来存储，但是时间效率都不如Trie。 * * 可以改进的方面： * 这个程序是不区分大小写的，所以像I这样的单词会变成i。 **/ A Trie: //by 芦苇丛 //by 芦苇丛 统计多个文件中的汉语词频 文件操作 字符串比较、排序、计数 新浪评价 \Segmented Comments\*.seg By 陈云帆 1000010012 程序中对一切特殊符号进行了滤除并认为是分隔符，包括英文符号，空格，全角符号等。 全角符号包括中文标点，平假名和片假名，希腊字符，俄文字符，拼音字符，制表符，还有一些有意义的符号比如℃、＄、￥、％等 程序用字典树实现了对词频的统计。字典数通过左孩子右兄弟的方式进行了二叉树转换并动态分配空间。 计算机网络 www 与 html 网络协议 网络服务（搜索引擎） 操作系统的基础工作 通过 中断/返回 机制实现交互 资源管理（文件管理、内存管理） CPU管理 分时虚拟实时 离散虚拟连续 外部设备管理 — 通过缓冲实现转换与匹配 速度匹配 数据匹配 计算机网络主要针对的问题 数据通讯（异种网互联） 路由、寻址与负载平衡（ 数据交换与传输） 网络服务与网络应用（接口与规范） 操作系统的命令行接口 命令的基本格式 命令的解读、执行与返回 copy ..\data\talk.txt \processed 网络服务命令的基本格式 /index.html /xk2008/index.aspx 网络路径（URL): Browser-Server 架构 —— 特殊类型的C/S架构 Html 与 WWW —— WWW是一种基于互联网的超文本信息服务与应用 A system of Internet servers that support specially formatted documents. The documents are formatted in a markup language called HTML (HyperText Markup Language) that supports links to other documents, as well as graphics, audio, and video files. This means you can jump from one document to another simply by clicking on hot spots. HTTP (HyperText Transfer Protocol ) the underlying protocol used by the World Wide Web. HTTP defines how messages are formatted and transmitted what actions Web servers and browsers should take in response to various commands. URL Uniform Resource Locator the global address of documents and other resources on the World Wide Web the first part : protocol to use the second part: specifies the IP address or the domain name 05/xk2008/ ftp服务 ftp://student:student@03/ 面向浏览器的文字与排版规范 —— html 承担传输内容 综合链接信息 网页布局与现实风格控制。 HTML的层次结构 框架（协议）控制层 html、head、body 对象层 titlepoltableframe li tr td Aimgobject 属性层 border= width= bgcolor= 功能区分： head 规定如何解析该网页。 body 正文内容 htm