因特网概述 网络（Network）：由若干个节点（Node）和连接这些节点的链路（Link）组成互联网或互连网：多个网络还可以通过路由器互连起来，这样就构成了一个范围更大的网络，即互联网。互联网是“网络的网络（Network of Networks）”因特网（Internet）：因特网是世界上最大的 ...
分类：
其他好文 时间：
2021-05-24 12:18:01
阅读次数：
0
#算法讲解 算法用途: 就是2判定性问题，是一种特殊的逻辑判定问题。有n个集合，每个集合里有两个元素且必须选一个(这里我们用$A_i$,$A_i'$表示)，再给出若干条限制条件,判断是否有解或者输出解。 算法流程 建边：只建必须满足该逻辑条件的边。 性质1：边满足传递性->原图满足对称传递性->图中 ...
分类：
其他好文 时间：
2021-05-24 12:08:41
阅读次数：
0
leetcode1514. 概率最大的路径 首先考虑了dfs，1000节点超时，添加记忆化，5000节点超出空间。 邻接矩阵->邻接表（HashMap<node,HashMap>）解决空间问题 dfs仍然超时。 尝试bfs + 普通队列，结果存在误差：由于多次相乘，导致最终结果精度存在问题。 bfs ...
分类：
其他好文 时间：
2021-05-24 11:11:39
阅读次数：
0
顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构（逻辑上相邻，物理上也相邻） 特点：知道某个元素的存储位置就可以计算其他元素的存储位置 头插法建立链表 尾插法建立链表 保持一个指针始终指向最后一个节点，这样就间接记录了新节点的插入地址。从而实现不进行遍历即可进行插入 循环链 ...
分类：
其他好文 时间：
2021-05-24 10:51:44
阅读次数：
0
1、失败信息如下 [root@hadoop4 ~]# gluster peer probe k8s-node2 peer probe: failed: Probe returned with Transport endpoint is not connected 2、分析 出现这种原因可能是由于se ...
分类：
其他好文 时间：
2021-05-24 10:38:25
阅读次数：
0
广播与广播域 广播：将广播地址做为目的地址的数据帧广播域：网络中能接收到同一个广播所有节点的集合 MAC地址广播广播地址为FF-FF-FF-FF-FF-FF IP地址广播1）255.255.255.2552）广播IP地址为IP地址网段的广播地址，如192.168.1.255/24 ARP协议讲解：1 ...
分类：
其他好文 时间：
2021-05-24 10:35:57
阅读次数：
0
给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中，如果要找的值是 5，但 ...
分类：
其他好文 时间：
2021-05-24 10:31:29
阅读次数：
0
思路如下，使用栈，每次把当前节点入栈，然后右子节点入栈，左子节点入栈。 代码如下： import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类：
移动开发 时间：
2021-05-24 10:30:36
阅读次数：
0
对Treap的讲解，我们以问题作为导引，逐步解析Treap。看完题干之后即可开始手写Treap，题干所给出的信息足够写出一棵Treap，并且不可参考他人代码。 a. 数学归纳法： 优先级最小的位于根节点。 1. 当树为空时，插入一个节点必定为根节点，优先级最小 2. 假设高度为n - 1的Treap ...
分类：
其他好文 时间：
2021-05-24 10:21:07
阅读次数：
0
题目描述 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因 ...
分类：
其他好文 时间：
2021-05-24 09:50:16
阅读次数：
0
