简述 字典树又称tire树，其为哈希树的变种，哈希树存的是键值字典树存的是字符。字典树用于统计，排序和保存大量字符，常用于搜索引擎，其本质是用字符串的公共前缀来优化查询。其查询过程就像我们在查新华字典，查询时间为O(len)。 树的样子 假设我们要存以下字符串："to","tea","ted","t ...
分类：
其他好文 时间：
2020-07-27 13:40:10
阅读次数：
68
近期有网页发送了很多关于后缀eight/ROGER的勒索病毒文件，这些后缀是近期比较流行的勒索病毒后缀特征，主要以邮件、程序***、网页挂马的形式进行传播。该病毒性质恶劣、危害极大，一旦感染将给用户带来无法估量的损失。根据勒索病毒的特点可以判断，其变种通常可以隐藏特征，但却无法隐藏其关键行为，经过总结勒索病毒在运行的过程中的行为主要包含以下几个方面：1、通过脚本文件进行Http请求;2、通过脚本文件
分类：
数据库 时间：
2020-07-08 20:17:54
阅读次数：
945
思路 首先 想到的就是暴力算法，将二维数组拆成一维数组，排序(或者直接放进优先队列)最后竟然过了。。。 因为矩阵在行列方向上都是升序排列的，在有序数组中搜索一个数字常用二分法，所以可以考虑变种的二分法。 二维数组从左下向右上搜索，每次搜索检查一下当前搜遍历到数字范围有没有超过k。 代码 暴力： im ...
分类：
编程语言 时间：
2020-07-02 09:30:14
阅读次数：
57
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。3.示例示例 1：输入：n = 2输出：2示例 2：输入：... ...
分类：
其他好文 时间：
2020-06-26 14:37:13
阅读次数：
63
引言GAN专题介绍了GAN的原理以及一些变种，这次打算介绍另一个重要的生成模型——变分自编码器（Variational AutoEncoder，VAE）。但在介绍编码器之前，这里会先花一点时间介绍变分推断（Variational Inference，VI），而这一小系列最后还会介绍贝叶斯神经网络—— ...
分类：
其他好文 时间：
2020-06-23 00:52:11
阅读次数：
82
前言 HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的，高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单，底层实现也不复杂，先来 ...
分类：
其他好文 时间：
2020-06-20 15:44:36
阅读次数：
37
前言 HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的，高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单，底层实现也不复杂，先来 ...
分类：
其他好文 时间：
2020-06-20 14:13:27
阅读次数：
68
1 函数fun将字符串s中第一次出现的子字符串t1替换成字符串t2，替换后的新串放在w所指的数组中， 2 要求t1和t2所指向的字符串长度相同。 3 例如：当s所指字符串中的内容为"abcdab"，t1中的内容为"ab"，t2中的内容为"cc"时，结果w所指 4 数组中的内容应为"cccdab"。 ...
分类：
编程语言 时间：
2020-06-14 23:52:49
阅读次数：
213
本节重点： 如何找出两张表之间的关系 表的三种关系 一、介绍 因为有foreign key的约束，使得两张表形成了三种了关系： 多对一 多对多 一对一 二、重点理解如果找出两张表之间的关系 分析步骤： #1、先站在左表的角度去找 是否左表的多条记录可以对应右表的一条记录，如果是，则证明左表的一个字段 ...
分类：
其他好文 时间：
2020-06-13 23:39:46
阅读次数：
79
Paxos 存在的问题 Paxos 算法的描述偏学术化，缺失了很多细节，没有办法直接应用于工程领域。实际工程应用中的分布式算法大多是 Paxos 的变种，验证这些算法的正确性也成为了一个难题。 举个例子：上一篇文章的 "最后" 介绍了一个应用 Paxos 算法的工程模型，这个模型存在明显的写性能瓶颈 ...
分类：
其他好文 时间：
2020-05-23 19:57:50
阅读次数：
52
