二叉树中两个节点的最近公共祖先
一、递归版本 思想：假设根结点为root，其中给定的两个结点分别为A和B，它们分别都不为null。如果当前结点p为null，那么直接返回null，如果当前结点p是给定的结点中的其中一个结点，那么直接返回当前结点p(如果p是根结点，程序一次就返回了，下面的递归也不会出现)。如果当前节点不是A和B中 ...
原文：TCP 中的两个细节点
文章来源 cxuan 的自己公众号：TCP 的两个细节点 公众号很多硬核文章，求大家关注下呀 下面开始我们本篇文章。 TCP 超时和重传 没有永远不出错误的通信，这句话表明着不管外部条件多么完备，永远都会有出错的可能。所以，在 TCP 的正常通信过程中，也会出现错误，这种错误可能是由于数据包丢失引起的，也可能是由于数据包重复引起的，甚至可能是由于数据包失序 引起的。 TCP 的通信过程中，会由 T ...
2021-05-25 10:20 0 544 推荐指数：
相关推荐
etcd节点扩容至两个节点
...
二叉树中两个节点的最近公共父节点
这是京东周六的笔试题目 当时不在状态，现在想来肯定是笔试就被刷掉了，权当做个纪念吧。 这个问题可以分为三种情况来考虑： 情况一：root未知，但是每个节点都有parent指针此时可以分别从两个节点开始，沿着parent指针走向根节点，得到两个链表，然后求两个链表的第一个公共节点 ...
剑指offer（36）两个链表中的第一个公共节点
题目描述 输入两个链表，找出它们的第一个公共结点。 题目分析 我发现关于链表的题都涉及双指针，大家做的时候记得用双指针。 题目理解了就很好做了，比较简单，先在长的链表上跑，直到长的和短的一样长，再一起跑，判断节点相等的时候就可以了。 代码 ...
geotrellis使用（三十三）关于Geotrellis读取Geotiff的两个细节
前言 在上两篇文章中我介绍了如何直接将Geotiff（一个或者多个）发布为TMS服务。这中间其实我遇到了一个问题，并且这个问题伴随Geotrellis的几乎所有使用案例，下面我详细讲述。 一、问题描述 无论在将Tiff文件使用Geotrellis导入Accumulo中还是直接将其发布为TMS ...
getsockopt和accept需要注意的两个细节
1，getsockopt连续调用问题 通常情况下，在一个socket fd上出现错误时，我们会通过 int status; socklen_t slen; getsockopt(fd, SO ...
二叉树中任意两个节点的最近公共祖先
思路：从根节点开始遍历，如果node1和node2中的任一个和root匹配，那么root就是最低公共祖先。 如果都不匹配，则分别递归左、右子树，如果有一个 节点出现在左子树，并且另一个节点出现在右子树，则root就是最低公共祖先. 如果两个节点都出现在左子树，则说明最低公共祖先在左 ...
Leetcode24--->Swap Nodes in Pairs(交换单链表中相邻的两个节点)
题目：给定一个单链表，交换两个相邻的节点，且返回交换之后的头节点 举例： Given 1->2->3->4, you should return the list as 2->1->4->3. 解题思路： 题目本身很简单，但是要注意一些细节： 1. ...