输入一个链表，输出该链表中倒数第k个结点。 设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K -1个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K-1 个节点处，该位置就是倒数第 K 个 ...
分类：
其他好文 时间：
2020-05-19 01:01:47
阅读次数：
59
"题目链接" 题目大意 给无限深度一颗k叉树，每个最小子树的边的权值都是1～k，问有多少从根结点出发，路径和为n且最少一条边为d的路径。 解题思路 首先看到要取模就知道直接枚举出所有的情况肯定是不可取的。考虑一下，如果有一条路径可以到达n，那之前肯定有路径可以到达n 1、n 2...n k，然后在前 ...
分类：
其他好文 时间：
2020-05-19 00:33:05
阅读次数：
48
1、源代码 #include "list.h" // 1、创建头结点 Node * CreateHeadeNode(void) { Node *pHead = (Node *)malloc(sizeof(Node)); pHead->m_pNext = NULL; return pHead; } / ...
分类：
编程语言 时间：
2020-05-18 22:41:22
阅读次数：
64
1、什么是线段树？ 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离 ...
分类：
其他好文 时间：
2020-05-18 21:05:43
阅读次数：
42
Q：给定一个二叉搜索树，同时给定最小边界L?和最大边界?R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R =L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。 A： 思路分析： 修剪一棵树，如果根结点的值小于给定的左边界L，那么当前结点及其左子树就会被修 ...
分类：
其他好文 时间：
2020-05-18 14:33:46
阅读次数：
38
一.jenkins分布式作用在众多Job的场景下，单台jenkinsmaster同时执行代码clone、编译、打包及构建，其性能可能会出现瓶颈从而会影响代码部署效率，影响jenkins官方提供了jenkins分布式构建，将众多job分散运行到不同的jenkinsslave节点，大幅提高并行job的处理能力。不同的node可以分别执行测试和线上环境的操作。jenkins-系统管理-结点管理-新建节点
分类：
其他好文 时间：
2020-05-18 09:20:21
阅读次数：
54
这一周学习了数据结构图的内容，图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中的顶点的集合，E是图G中边的集合。 顶点(Vertex)：图中的数据元素。线性表中我们把数据元素叫元素，树中将数据元素叫结点。边：顶点之间的逻辑关系用边来表示，边集可 ...
分类：
其他好文 时间：
2020-05-17 17:43:01
阅读次数：
48
题目大意： 给树上每一个结点赋值，要求相邻结点的权值不能相同。问树上最小权值和。 设$f[i][j]$表示以$i$为根的子树，根权值为$j$时子树的最小权值和。 朴素的$DP$是$n^3$的。这里我们有个结论：树上用到的颜色不超过$\log_{2} n$个。下面给出我的浅解： ...
分类：
其他好文 时间：
2020-05-17 16:05:21
阅读次数：
65
题目描述： 提交： class Solution: def goodNodes(self, root: TreeNode) -> int: def helper(m,node): r,left,right = 0,0,0 if node.val >= m: r = 1 if node.left: l ...
分类：
其他好文 时间：
2020-05-17 13:37:14
阅读次数：
65
MySQL的InnoDB索引结构采用B+树，B+树什么概念呢，二叉树大家都知道，我们都清楚随着叶子结点的不断增加，二叉树的高度不断增加，查找某一个节点耗时就会增加，性能就会不断降低，B+树就是解决这个问题的。 B树和B+树 在一棵M阶B树中，每个节点最多有 M 1 个关键字，根节点最少可以只有一个关 ...
分类：
数据库 时间：
2020-05-17 12:58:34
阅读次数：
86
