本文主要讲解两方面内容：1.redis如何存储树结构数据。2.java操作redis时选取哪种序列化器。 1. redis如何存储树结构数据 先抛出结论，树结构数据在redis中的存储形式如下： 1.1 前置条件 spring-boot-starter-data-redis(2.1.8) fastj ...
分类：
其他好文 时间：
2021-04-16 11:54:02
阅读次数：
0
//本模板是离散后对权值建树 #include<bits/stdc++.h> #define mid (l+r>>1) using namespace std; const int N=2e5+10; struct TR { int sum,lo,ro; }tr[N<<5]; int tr_cnt; ...
分类：
其他好文 时间：
2021-04-15 12:28:09
阅读次数：
0
给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 class Solution: def getMinimumDifference(self, root: TreeNode) -> int: #初始化，最小值赋值为无穷大，last_value记录上一个节点的值 mi ...
分类：
其他好文 时间：
2021-04-15 12:22:03
阅读次数：
0
给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: def in_ ...
分类：
其他好文 时间：
2021-04-15 12:16:15
阅读次数：
0
前缀树又称字典树，每颗节点结构与一般树有一点不同。 一般树节点 struct TreeNode { valueType val; vector<TreeNode*> next;//个数不固定，个数代表一个节点有多少个子节点 } 本题前缀树节点 struct TrieNode { bool isEnd ...
分类：
其他好文 时间：
2021-04-15 12:01:28
阅读次数：
0
题目链接 题目大意 有一个数组 \(a\)，它是一个长度为$n(n\le1e5)$的全排列。 现在他想执行多次下列两种操做： $0;l;r$表示对$a[l..r]$进行升序排序 $1; l; r$表示对 \(a[l..r]\) 进行降序排序 问经过 $m(m\le1e5)$次操作后$a[k]$为多少 ...
分类：
其他好文 时间：
2021-04-14 12:37:08
阅读次数：
0
再次因为浮点数g++, c++编译器的问题WA，中间还因为reset没有改过来编译器无脑再WA了一次 这道题很适合Kruskal这种将最开始的联通森林，一点点聚合到一起成为一棵联通的最小生成树的想法，只不过，具体到这道题，是要将原先的p个森林，聚合成为s个森林，所以实现就非常简单了 #include ...
分类：
其他好文 时间：
2021-04-14 12:13:20
阅读次数：
0
图论相关性质和结论整理 树的直径相关 边权非负时，两端点必为叶子节点。 对于两棵树，第一棵树的直径端点为 \(u_1,v_1\) ，第二棵的为 \(u_2,v_2\) ，将两棵树用一条边合并，新树的直径的端点必为上述四个端点中的两个。 若在一棵树的叶子结点上新接一个节点，直径最多会改变一个端点。 一 ...
分类：
其他好文 时间：
2021-04-14 12:09:18
阅读次数：
0
一、系统烧录 工具：SDFormatter（格式化sd卡），Win32DiskImager（向sd卡写入系统） 1. 使用SDFormatter格式化sd卡 使用默认的快速格式化即可，需要格式化两次才能成功。 2. 在树莓派官网下载最新系统镜像。 Operating system images 推荐 ...
分类：
Web程序 时间：
2021-04-14 12:07:19
阅读次数：
0
这题就是简单的bts一次遍历，算相邻两个元素之间的最小差值就结束了。 BTS的遍历模板： def dfs(root): if not root: return dfs(root.left) # 对当前节点的操作，比如print dfs(root.right) ...
分类：
其他好文 时间：
2021-04-14 12:03:49
阅读次数：
0
