04 2020 档案

摘要:#TCP 协议 TCP 协议给使用者提供了两种服务,分别是面向连接的服务和可靠的数据传输服务,我们简单介绍一下。简单来说面向连接的含义是客户机和服务器之间需要建立连接,在位于应用层的数据开始交互之前,TCP 协议首先要先让客户机和服务器进行一次握手。这么做相当于告知彼此接下来需要进行数据的交互,请双 阅读全文
posted @ 2020-04-30 22:07 乌漆WhiteMoon 阅读(18393) 评论(0) 推荐(13) 编辑
摘要:#最小代价生成树 目前为止的学习,我们能够看到现实中的很多问题都和图结构息息相关,因为现实中的关系往往不是一对一或一对多的关系,而是多对多的关系。例如有这样一个场景,假设我要在 n 个城市之间架设通信联络网,首先我们先明确一个前提:任意两个城市之间都需要架设通信网络?答案是否定的,因为这么做劳民伤财 阅读全文
posted @ 2020-04-28 23:41 乌漆WhiteMoon 阅读(1532) 评论(2) 推荐(2) 编辑
摘要:#情景需求 #测试数据 ##输入样例 6 9 0 1 0 2 0 3 2 1 3 2 4 2 1 4 2 5 4 5 4 0 1 4 2 5 3 0 2 5 1 4 3 0 2 3 1 4 5 3 2 5 1 4 0 ##输出样例 Yes Yes No Yes #情景解析 也就是说,对于顶点而言我们 阅读全文
posted @ 2020-04-27 17:03 乌漆WhiteMoon 阅读(987) 评论(0) 推荐(3) 编辑
摘要:#记录遍历状态 对于图结构来说,图的遍历和树的遍历有类似之处,树结构的遍历从根结点出发,图结构的遍历从某一结点出发。出发之后,按照某种手法无重复地访问所有的结点,这也是后续解决图的连通性、拓扑排序和关键路径的预备知识。 由于在图结构中,任意顶点都有可能与其他顶点相互邻接,因此如果没有对已走过的路径进 阅读全文
posted @ 2020-04-27 16:49 乌漆WhiteMoon 阅读(1414) 评论(0) 推荐(2) 编辑
摘要:#DNS 域名系统 域名系统 DNS(Domain Name System) 是互联网使用的命名系统,用于把便于大家使用的机器名字转换为 IP 地址。许多应用层软件经常直接使用 DNS,但计算机的用户只是间接而不是直接使用域名系统。 互联网采用层次结构的命名树作为主机的名字,并使用分布式的域名系统 阅读全文
posted @ 2020-04-25 02:10 乌漆WhiteMoon 阅读(10193) 评论(5) 推荐(5) 编辑
摘要:#图的存储结构 图中的一个顶点会和多个顶点产生联系,这就导致了图结构不能够被简单的存储结构直接存。如果把和一个顶点有关联的顶点都链到这个定点上,操作只会变得复杂且难以提取,这么做意义不大。所以我们就需要一些特殊的结构,来对顶点和顶点间的关系进行描述。 #邻接矩阵 ##存储手法 因为描述一个图结构,关 阅读全文
posted @ 2020-04-23 16:42 乌漆WhiteMoon 阅读(1720) 评论(0) 推荐(3) 编辑
摘要:#URL 在 WWW(world wide web)上,每一信息资源都有统一的且在网上唯一的地址,该地址就叫URL,它是WWW的统一资源定位标志,就是指网络地址。格式为: protocol :// hostname[:port] / path / [;parameters][?query]#frag 阅读全文
posted @ 2020-04-22 08:50 乌漆WhiteMoon 阅读(18361) 评论(0) 推荐(3) 编辑
摘要:#TCP 协议 TCP 协议给使用者提供了两种服务,分别是面向连接的服务和可靠的数据传输服务,我们简单介绍一下。简单来说面向连接的含义是客户机和服务器之间需要建立连接,在位于应用层的数据开始交互之前,TCP 协议首先要先让客户机和服务器进行一次握手。这么做相当于告知彼此接下来需要进行数据的交互,请双 阅读全文
posted @ 2020-04-20 19:39 乌漆WhiteMoon 阅读(776) 评论(0) 推荐(2) 编辑
摘要:#UDP UDP 是一种不提供不必要服务的轻量级运输协议,它仅提供最小服务。UDP 是无连接的,因此在两个进程通信前没有握手过程。UDP 协议提供一种不可靠数据传输服务,也就是说,当一个进程讲一个报文发送进 UDP 套接字时,UDP 协议并不保证该报文将到达接收进程。不仅如此,到达接收进程的报文也可 阅读全文
posted @ 2020-04-20 01:37 乌漆WhiteMoon 阅读(533) 评论(0) 推荐(2) 编辑
摘要:[TOC] 面向对象程序设计 结构化程序设计的缺点 我们为什么要有面向对象程序设计呢?我们使用 C 语言只能实现结构化程序设计,所谓结构化程序设计就是“ 程序 = 数据结构 + 算法 ”,而在程序中会有很多可以相互调用的函数和全局变量。 但是我们可以显然地看出,这种编程风格存在不少缺点。首先由于函数 阅读全文
posted @ 2020-04-17 21:27 乌漆WhiteMoon 阅读(726) 评论(0) 推荐(2) 编辑
摘要:#目录树 看到这个问题,我们是一头雾水啊,这讲了个啥?别急,让我们用测试样例模拟一遍。 #样例模拟 首先我们先考虑存储数据的方式,根据观察和我们对文件夹的理解,对于一个文件夹而言,与其他文件或文件夹只会有 2 种关系——和我在同一目录、在我的目录,也就是只有同级和下级两种关系。因此我们就很自然地想到 阅读全文
posted @ 2020-04-12 21:44 乌漆WhiteMoon 阅读(1870) 评论(3) 推荐(5) 编辑
摘要:#实验目的 WireShark 的安装以及界面熟悉 简单 HTTP 的抓取和过滤,结果进行分析和导出 #实验流程 ##启动浏览器 启动您喜欢的网页浏览器,显示您选择的主页。 ##启动 Wireshark 启动 Wireshark 软件。您最初将看到类似于图2所示的窗口.Wireshark尚未开始捕获 阅读全文
posted @ 2020-04-11 23:39 乌漆WhiteMoon 阅读(4226) 评论(0) 推荐(4) 编辑
摘要:在谈 AC 自动机之前,我们需要学习一些预备知识,请你先详细阅读本博客的前两部分。 #KMP 算法 左转博客——数据结构:KMP 算法如果你不是很懂 KMP 算法具体是怎么实现的也没关系,先理解算法的思想即可。 #字典树 左转我的另一篇博客字典树 (Trie) #多模匹配 AC 自动机(Aho-Co 阅读全文
posted @ 2020-04-08 21:38 乌漆WhiteMoon 阅读(1642) 评论(2) 推荐(5) 编辑
摘要:#导言 我们肯定是天天都在用搜索引擎啦,例如我用百度查找资料,会发现当我输入一段字符时,百度就自动跳出了一些热搜关键词,在推荐页面也会想你推荐一些实时热点,这是怎么实现的呢?可以使用类似 map 容器的对象,“键”是关键词,“值”是被搜索的次数,每次需要更新数据时,先找到被搜索的热词,使其的值加 1 阅读全文
posted @ 2020-04-07 22:13 乌漆WhiteMoon 阅读(3703) 评论(2) 推荐(4) 编辑
摘要:[TOC] 头文件 包含内容: 代码: 主函数 功能: 初始化数据,负责调用各个函数,运行登录系统、游戏系统、数据写入系统,完成程序的完整执行。 流程图 代码 Data文件 Data文件包含函数 | 函数 | 功能 | | | | | GetData | 读取成语文件 | | SeekWord | 阅读全文
posted @ 2020-04-06 15:47 乌漆WhiteMoon 阅读(1044) 评论(0) 推荐(3) 编辑
摘要:[TOC] 仅使用 C 语言数组之前的知识编写。 程序函数关系图 函数功能及全局变量介绍 代码中已有详细注释的地方不再进行解释。 全局变量 Cut( )函数 此函数用于分割界面,使界面更为美观。 Start( )函数 此函数集成了开始菜单,年级的输入,为了营造一个快乐而刺激的刷题体验,程序与用户有很 阅读全文
posted @ 2020-04-06 15:41 乌漆WhiteMoon 阅读(4727) 评论(3) 推荐(3) 编辑
摘要:#导言 我们讲个故事吧,赛特是在欧洲梅罗文加王朝高卢出生的东方人与日耳曼混血儿,深受丕平三世的器重,主要担任收集情报等工作,因为屡立大功而被受封为骑士。因接受丕平三世的任务而秘密离开高卢前往东方寻找所谓的战争不败之术,由此踏上漫漫征途,从威尼斯经地中海到大马士革再到叙利亚,最后经西域进入大唐长安,一 阅读全文
posted @ 2020-04-06 15:31 乌漆WhiteMoon 阅读(1697) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示