摘要：
线段树的结构 为什么叫线段树？ 因为它是把原序列以及其子序列（一个个线段）组织成一棵树的形式。树的根节点为原序列，子节点依次对半分序列，直到叶节点，叶节点是单个数，也没办法再往下分了。 例如[1，7] 可以发现： 原本的区间，在最底层其实是一个元素构成的叶节点。 从根节点向下递归地过程中，节点的长度 阅读全文
摘要：
概述 路由器是一种具有多个输入端口和多个输出端口的专用计算机,其任务是转发分组。 有两个功能： 路由选择 根据所选定的路由选择协议 构造出路由表,同时经常或 定期地和相邻路由器交换路 由信息而不断地更新和维护 路由表。 分组转发 交换结构:根据转发表(路由表得来)对分组进行转发。 转发VS路由选择 阅读全文
摘要：
概述 网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一。 与 IP 协议配套使用的还有三个协议： 地址解析协议 ARP (Address Resolution Protocol) 网际控制报文协议 ICMP (Internet Control Message Protocol) 网际组管 阅读全文
摘要：
专用地址和专用网 本地地址——仅在机构内部（本局域网）使用的 IP 地址，可以由本机构自行分配，而不需要向互联网的管理机构申请。 全球地址——全球唯一的 IP 地址，必须向互联网的管理机构申请。 专用地址 (private address)。只能用作本地地址而不能用作全球地址。在互联网中的所有路由器 阅读全文
摘要：
https://vjudge.net/problem/Gym-102411E 题意： n个点的树上有m个特殊点，让你找到你一个点使得这个点到所有特殊点的距离相等。 思路 补：树的中心：该点到树中其他结点的最远距离 最近。 思路1 可以想到题目所求的点一定是树的中心，那么题意就变成： 找到树的中心 然 阅读全文
摘要：
https://vjudge.net/problem/Gym-102769E #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long 阅读全文
摘要：
题意 给出一个有n个节点的有根树，1 为根节点，根节点有无穷多个兵，每一秒可以让任意一个兵向任意一个地方移动一步，兵所到的点被占领，问最少需要经过多少秒，才能将所有的点都占领 思路 暴力走一遍，然后每次判断， 是从根节点更新距离短 还是从最近的节点更新距离短。 最近的点可能是：父亲节点（第一次到达该 阅读全文
摘要：
前提：新建一个项目，或者是之前的项目就不用再新建 设置Git 方法1 方法2 设置 Git 路径 打开设置，搜索git，找到你安装好的 Git 的路径点击OK 登录 Github 输入你的 Github 账户及密码 如果出现如下图中的界面，即显示你的 Github 账户头像和用户名，则说明登录成功 阅读全文
摘要：
主存储器的简单模型 存储器的基本结构： 存储体：存储数据 地址寄存器 MAR(Memory Address Register)：定位数据 数据寄存器 MDR(Memory Data Register)：存储器和外界的缓冲。 存储体 功能： 存储数据和程序（指令） 存储元 基本结构： 物理存储方式（其 阅读全文
摘要：
配置Erlang语言 下载Erlang 原因： RabbitMQ安装包依赖于Erlang语言包的支持，所以要先安装Erlang语言包，再安装RabbitMQ安装包。 下载地址：http://www.erlang.org/downloads 注意：安装目录不要放到中文目录和带空格目录下 配置环境变量 阅读全文