二叉树 1.1 为什么需要树这种数据结构 1) 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 画出操作示意图： 2) 链式存储方式的分析 优点：在一定程度上对 ...
分类：
编程语言 时间：
2021-03-09 13:27:10
阅读次数：
0
问题： 给定一棵二叉树。 求给定节点target开始，距离K的所有节点。 Example 1: Input: root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2 Output: [7,4,1] Explanation: The nodes ...
分类：
其他好文 时间：
2021-03-09 13:09:46
阅读次数：
0
一致性hash算法 一致性哈希：就是普通取模哈希算法的改良版，哈希函数计算方法不变，只不过是通过构建环状的 Hash 空间代替普通的线性 Hash 空间。 一致性Hash性质 考虑到分布式系统每个节点都有可能失效，并且新的节点很可能动态的增加进来，如何保证当系统的节点数目发生变化时仍然能够对外提供良 ...
分类：
编程语言 时间：
2021-03-09 12:58:37
阅读次数：
0
编号707：设计链表 题意： 在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。 addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。 addAtTail(val)：将值 ...
分类：
其他好文 时间：
2021-03-09 12:55:47
阅读次数：
0
Codeforces Global Round 13 D 大意 给定一幅无限节点的有向图，顶点u指向顶点u+v的充要条件是 \(u\&v=v\) 。 现在有q组询问，每次询问给出u，t，问：能否从u到t，回答 yes/no 思路 找规律... 以下皆为2进制 u+v 的位为1的个数小于等于 u 的位 ...
分类：
其他好文 时间：
2021-03-08 14:03:37
阅读次数：
0
CF845G Shortest Path Problem? 裸的线性基，只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图（其中边权为 .... 的代表这之间可能省略了一些边）： 我们可以通过一次 DFS 求出每个点到根节点，即 \(2\) 号 ...
分类：
其他好文 时间：
2021-03-08 13:45:44
阅读次数：
0
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val ...
分类：
其他好文 时间：
2021-03-08 13:28:22
阅读次数：
0
编号144：二叉树的前序遍历 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 思路 具体代码如下： / ...
分类：
其他好文 时间：
2021-03-08 13:24:07
阅读次数：
0
题目链接 题解 因为要进行异或运算，可以将$a$中的数按位存入二叉树中（有些像Trie树）。如题目样例一可存为如下的树： 据题意，$a_i$所连的边为与其异或值最小的元素，而该元素在二叉树中一定为与$a_i$相邻且与$a_i$的LCA最深的叶子节点。如上图中与$1$（第4层从左至右数第2个）连边的元 ...
分类：
其他好文 时间：
2021-03-08 13:20:54
阅读次数：
0
分布式理论 《分布式系统原理与范型》中如下定义：“分布式系统是若干独立计算机的集合，这些计算机对于用户来说就像单个相关系统”； 分布式系统是由一组通过网络进行通信，为了完成共同的任务而协调工作的计算机节点组成的系统。分布式系统的出现是为了用链家的普通的机器完成单个计算机无法完成的计算、存储任务。其目 ...
分类：
其他好文 时间：
2021-03-06 14:54:07
阅读次数：
0
