- 博客(8)
- 收藏
- 关注
RSS订阅原创 BFS-剪枝走迷宫问题【迷宫与宝藏-OJ1646】
参考博客https://blog.csdn.net/qq_34542903/article/details/51100015 题目描述机器人要在一个矩形迷宫里行动（不能原地停留，只能走向上/下/左/右），每移动一格花费1个单位时间。迷宫有以下几种元素： 【*】 机器人的起点 【#】 墙。机器人不能走过这些格子 【.】 平地。机器人可以在上面自由行走 【0-9】 宝藏。...
2019-01-22 22:29:26
705
原创 BFS-走迷宫问题【Munching-OJ1381】
参考博客https://www.cnblogs.com/handsomecui/p/4946151.htmlhttps://www.cnblogs.com/pealicx/p/6115669.htmlhttps://blog.csdn.net/c_uizrp_dzjopkl/article/details/82287505 题目描述Bessie loves her grass...
2019-01-21 14:47:49
359
原创 DFS+BFS-公路搜索【单向公路-OJ1107】
参考博客http://www.cnblogs.com/xuning/p/3321733.htmlhttps://www.cnblogs.com/whywhy/p/4888632.htmlhttps://blog.csdn.net/qq_34542903/article/details/51084912题目描述某个地区有许多城镇，但并不是每个城镇都跟其他城镇有公路连接，且有公路的...
2019-01-14 18:12:35
240
原创 水题-优先队列【合并果子-OJ1053】
合并果子参考博客：https://blog.csdn.net/shao824714565/article/details/52184869https://blog.csdn.net/qq_40512553/article/details/78190998https://blog.csdn.net/weixin_36888577/article/details/79937886h...
2019-01-09 20:44:50
239
原创 计算机网络自顶向下-第四章知识点复习
第四章一、转发与选路，建立连接；网络层的服务与功能，因特网网络服务模型。 路由器的基本功能与组成。转发：将分组从路由器的输入移动到适当的路由器输出选路：决定分组从源到目的地所采取的路由连接建立：要求从源到目的地沿着所选择的路径彼此握手，以便在给定源到目的地连接中的网络层数据分组能够开始流动之前建立起状态。网络层连接和无连接服务：数据报网络提供网络层无连接服务，虚电路网络提供网络...
2019-01-06 17:53:57
4657
3
原创 计算机网络自顶向下-第三章知识点复习
第三章一、 传输层的目的与提供的服务1.在运行不同主机上应用进程之间提供逻辑通信2.运输协议运行在端系统中3. 应用程序可供使用的运输协议不止一个提供的服务：可靠的、按序的交付 (TCP) 不可靠、无序的交付: UDP 二、多路复用与多路分解；端口号；标识UDP套接字的二元组、标识TCP套接字的四元组。多路分解：将运输层报文段中的数据交付到正确的套接字的工作多路...
2019-01-06 17:43:52
5716
1
原创 计算机网络自顶向下-第二章知识点复习
第二章一、 网络应用程序体系结构（客户机/服务器和P2P）及其特点；套接字；进程标示与寻址；因特网运输协议提供的服务。客户机/服务器：有一个总是打开的主机称为服务器，他总是服务于来自许多其他称为客户的主机的请求。 客户相互之间不能直接通信 服务器具有固定的、周知的地址、该地址称为IP地址。客户总能通过向该服务器的IP地址发送分组来与其联系。 P2P：1.无总是打开的...
2019-01-06 17:35:42
4114
9
原创 计算机网络自顶向下-第一章复习知识点
第一章一、什么是因特网？因特网是一个世界范围内的计算机网络，即它是一个互联了遍及全世界的数以亿计的计算设备的系统。可通过基本硬件和软件设备组件（端系统、通信链路、运行网络应用）以及分布式应用提供服务的联网基础设施(通信基础设施使能分布式应用，提供给应用通信服务)来描述。 二、因特网的部件有哪些（软件方面、硬件方面）？ 硬件方面：主机或端系统：数以百万计互联的计算...
2019-01-06 17:28:02
8390
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人