从前序与中序遍历序列构造二叉树 题目： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 解题思路：前序数组的第一个 ...
分类：
其他好文 时间：
2020-11-13 12:22:54
阅读次数：
7
题目 题目链接：http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和，然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树，分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in ...
分类：
其他好文 时间：
2020-11-13 12:21:17
阅读次数：
6
继续回答星球水友提问。沈哥，我们有个业务，类似于“标题分词检索”，并发量非常大，大概20W次每秒，数据量不是很大，大概500W级别，而且数据不会频繁更新，平均每天更新一次，请问有什么好的方案么？这是一个典型的，短文本分词搜索的问题，简单聊聊自己的经验。常见的文本检索方案有哪些？（1）数据库LIKE法将标题数据存放在数据库中，使用like来查询，方案非常简单，能支持简单的模糊搜索，但不支持分词。画外
分类：
其他好文 时间：
2020-11-10 11:31:19
阅读次数：
7
一棵树，每个点为黑点或白点。一开始全是白点。 支持维护三个操作：1、把$x$子树中包含$x$的极大黑连通块找出来，把所有点儿子染黑（如果$x$为白色直接将$x$染成黑色）。2、将一棵子树染白。3、询问一个点的颜色。 \(n,Q\le 10^5\) 考虑怎么处理第一个操作。 假设没有操作二，每次在操作 ...
分类：
其他好文 时间：
2020-11-10 11:13:14
阅读次数：
6
[2020-CCPC Changchun Onsite]-F. Strange Memory（dsu on tree) 题面： 题意： 给定一个含有$\mathit n$个节点的数，求下式的值。 \[ \sum\limits_{i=1}^n\sum\limits_{j=i+1}^n [a_i \op ...
分类：
其他好文 时间：
2020-11-10 10:56:31
阅读次数：
7
Single Field 单字段索引 示例文档：records { "_id": ObjectId("570c04a4ad233577f97dc459"), "score": 1034, "location": { state: "NY", city: "New York" } } 在单个字段上创建 ...
分类：
数据库 时间：
2020-11-10 10:51:59
阅读次数：
8
题目 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NU ...
分类：
其他好文 时间：
2020-11-10 10:47:27
阅读次数：
5
1.异步树第一层级的节点拖拽报错问题 报错信息如下： 原因： elementUI在封装tree时，会为tree添加一个页面不可见的根结点，该节点的子集就是树的第一层级的所有节点。 在节点拖拽时，会根据目标节点的父节点的data的值进行操作。 而构建异步树时，elementUI忘了给异步树的不可见的跟 ...
分类：
其他好文 时间：
2020-11-10 10:37:24
阅读次数：
22
很详细：https://www.cnblogs.com/tian-xie/p/6264104.html ...
分类：
其他好文 时间：
2020-11-10 10:28:26
阅读次数：
8
前言最近几天看了几篇有关于JavaMap的外国博文，写得非常不错，所以整理了Javamap应该掌握的8个问题，都是日常开发司空见惯的问题，希望对大家有帮助；如果有不正确的地方，欢迎提出，万分感谢哈~本章节所有代码demo已上传github1、如何把一个Map转化为List日常开发中，我们经常遇到这种场景，把一个Map转化为List。map转List有以下三种转化方式：把map的键key转化为lis
分类：
编程语言 时间：
2020-11-07 17:14:33
阅读次数：
29
