给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11 ...
分类：
其他好文 时间：
2020-07-15 01:20:07
阅读次数：
66
地址 https://leetcode-cn.com/problems/triangle/ 给定一个三角形，找出自顶向下的最小路径和每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ ...
分类：
其他好文 时间：
2020-07-14 13:50:26
阅读次数：
58
120. 三角形最小路径和 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶 ...
分类：
其他好文 时间：
2020-07-14 13:46:02
阅读次数：
53
B+树，经过优化的 B+树 主要是在所有的叶子结点中增加了指向下一个叶子节点的指针，因此 InnoDB 建 议为大部分表使用默认自增的主键作为主索引。 ...
分类：
其他好文 时间：
2020-07-14 13:34:08
阅读次数：
62
(要熟练！)（树的遍历） ##题目大意 (题目链接)https://pintia.cn/problem-sets/994805342720868352/problems/994805424153280512 题目大意：给出树的结构和权值，找从根结点到叶子结点的路径上的权值相加之和等于给定目标数的路径 ...
分类：
其他好文 时间：
2020-07-14 00:27:26
阅读次数：
59
JAVA网络编程 网络的定义 我们将多台计算机按照一定的模式连接到一起的一种方式 同一个网络中的计算机可以相互进行访问 主要功能 资源共享 信息传输与集中处理 均衡负荷与分布处理 网络分层 由于结点之间联系很复杂，在制定协议时，把复杂成份分解成 一些简单的成份， 再将它们复合起来。最常用的复合方式是 ...
分类：
编程语言 时间：
2020-07-13 21:38:22
阅读次数：
68
给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： root = ...
分类：
其他好文 时间：
2020-07-13 18:41:22
阅读次数：
55
双向链表类： 单链表只有一个方向的链接，只能做一个方向的扫描和逐步操作。 两端插入和删除操作都能高效完成，就必须修改结点的基本设计，加入另一个方向的链接。 结点增加了一个链接域，增加的空间开销与结点数成正比。 p.prev.next = p.next p.next.prev = p.prev 双向链 ...
分类：
编程语言 时间：
2020-07-12 22:33:55
阅读次数：
75
Condition condition.await() > aqs.await()：1、先addConditionWaiter()，把当前节点加入到Condition队列中（等待队列），waitStatus=-2，这个入队的流程和AQS有些类似，但是这里没有空的头结点，入队的线程节点自身就是头结点， ...
分类：
其他好文 时间：
2020-07-12 20:27:20
阅读次数：
67
引入 BST(二叉排序树) 一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有键值相等的结点。 但是当插入数据有序时， BST会退化为一条链， 时间复杂度 ...
分类：
其他好文 时间：
2020-07-12 12:27:56
阅读次数：
53
