AC自动机利用trie树可以高效解决有关多个字符串的问题。 Trie树 也称字典树，它的本质是使得字符串集合$S$构成一棵树，其中边权记录字符信息。 它的根到任意节点的路径对应集合$S$中某一字符串的前缀。 任意节点向深度增大的方向经过的路径对应$S$中某一字符串的子串。 比如下面这一棵$\text ...
分类：
其他好文 时间：
2020-08-06 16:58:02
阅读次数：
60
题目描述： 给定一个二叉树，返回它的中序 遍历。 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] //go //* Definition for a binary tree node. type TreeNode struct { Val int Left *TreeN ...
分类：
其他好文 时间：
2020-08-06 09:31:39
阅读次数：
66
从“拉推”到“回忆”再到“收留”，“6R模型”为App的用户全生命周期管理提供了智能和灵活的路径。6R是数据、技术与场景的深度聚合，用对方法，App才能够更自如地应对多样和复杂的市场变化，带动新的增长。
分类：
其他好文 时间：
2020-08-06 09:26:51
阅读次数：
72
前提 最近有点懒散，没什么比较有深度的产出。刚好想重新研读一下JUC线程池的源码实现，在此之前先深入了解一下Java中的线程实现，包括线程的生命周期、状态切换以及线程的上下文切换等等。编写本文的时候，使用的JDK版本是11。 Java线程的实现 在JDK1.2之后，Java线程模型已经确定了基于操作 ...
分类：
编程语言 时间：
2020-08-05 14:25:11
阅读次数：
77
上一讲笔者和大家简单介绍了强化学习的相关概念，了解了Q-Learning算法及其简单实现实例。本节笔者将在上一讲的基础上，将强化学习回归到深度学习的主题上。 深度强化学习 强化学习+深度学习的一个结果就是形成了深度强化学习这样的新领域，本节我们先简单介绍一下深度强化学习，然后来看一下深度神经网络是如 ...
分类：
其他好文 时间：
2020-08-05 14:24:05
阅读次数：
68
1、聚合为什么慢？大多数时候对单个字段的聚合查询还是非常快的，但是当需要同时聚合多个字段时，就可能会产生大量的分组，最终结果就是占用Elasticsearch大量内存，从而导致OOM的情况发生。实践应用发现，以下情况都会比较慢：1）待聚合文档数比较多（千万、亿、十亿甚至更多）；2）聚合条件比较复杂（多重条件聚合）；3）全量聚合（翻页的场景用）。2、聚合优化方案探讨优化方案一：默认深度优先聚合改为广
分类：
其他好文 时间：
2020-08-03 09:45:09
阅读次数：
79
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输出: false 示例 2： 输入: [1 ...
分类：
其他好文 时间：
2020-08-03 00:51:43
阅读次数：
106
