题意: 选出一条链 $[u \to v]$，每个点有个权值，然后求 $\max{\sum s_i}$，$s_i$ 为路径前缀和。 首先路径问题先想到点分治，然后考虑如何链上计算这个贡献，如果当前重心为 $x$，我们选出了两个点 $u,v$ ，非常显然 $u,v$ 都是叶子结点。 ~~（证明略）~~ ...
分类：
其他好文 时间：
2020-05-06 21:40:48
阅读次数：
91
import java.util.Stack;/** * 判断一个链表是否是回文结构 */public class IsPalindrome { /** * 将整个链表放入栈中，依次弹出并和原链表比较，相当于直接把链表反转然后比较，若完全相同则为回文结构 * * @param head 链表头结点 ...
分类：
其他好文 时间：
2020-05-06 21:27:16
阅读次数：
58
今天分享的BAT面试完整内容主要包含： 面试前的心态准备（3点建议） 技术硬实力包含的范围（50题目） 个人简历突出和优化（3点优化步骤） 个人软实力的提升（6点提升维度） BAT面试经验总结（1点总结） 1. 面试前的心态准备 心态可以影响你面试的准备，笔试的状态，实力的发挥,可以影响一个面试过程 ...
分类：
编程语言 时间：
2020-05-06 13:55:35
阅读次数：
77
数据结构：带有结构特性的数据元素的集合。 常见的数据结构：集合，线性结构，树形结构，图形结构等。 线性结构：表中各个结点具有线性关系。 常见的线性结构：栈Stack、队列Queue、双端队列Deque和列表List 栈Stack：一次有序的数据项集合，在栈中，数据项的加入和移除都仅发生在同一端。这一 ...
分类：
编程语言 时间：
2020-05-05 23:36:13
阅读次数：
80
内容小结： 第四章学习了串、数组、广义表等，其中包括： 1.串： ①串的定义：注意空串(Ø)和空格串(“ ”)的区别。 ②串的存储结构：分为顺序存储和链式存储，其中： i. 顺序存储又分为定长顺序存储和堆式顺序存储，前者为静态存储，相当于一维数组，而后者为动态存储； ii. 链式存储：每个结点可以存 ...
分类：
其他好文 时间：
2020-05-05 20:07:59
阅读次数：
63
一、已知线性表中元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素）同时释放被删结点空间，并分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。 答： 本题对 ...
分类：
编程语言 时间：
2020-05-05 19:53:28
阅读次数：
178
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 思路： ...
分类：
其他好文 时间：
2020-05-05 11:11:57
阅读次数：
65
平衡二叉树 二叉树中所有结点的平衡因子 的绝对值均小于等于 ，即：$|BF|\leq1$。平衡因子是，结点的左子树高度减去右子树的高度。平衡因子 绝对值大于 表示二叉树失衡。 插入失衡 两种情况： 1. 结点的平衡因子是 ，向该结点的左子树插入结点，该结点的平衡因子变为 ，导致失衡； 2. 结点的平 ...
分类：
其他好文 时间：
2020-05-05 00:33:31
阅读次数：
56
一、二叉查找/搜索/排序树BST (binary search/sort tree) 或者是一棵空树； 或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 若它的右子树上所有结点的值均大于它的根节点的值； 它的左、右子树也分别为二叉排序树。 二、平衡二叉树（ ...
分类：
其他好文 时间：
2020-05-04 21:26:00
阅读次数：
67
给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 来源：力扣（Leet ...
分类：
其他好文 时间：
2020-05-04 19:28:06
阅读次数：
71
