trie图实际上是优化的一种AC自动机。 trie图是在trie树上加一些失配指针，实际上是类似KMP的一种字符串匹配算法。 失配指针类似KMP的nx数组，有效地利用了之前失配的信息，优化了时间复杂度。 比如trie树上的abc那个节点，失配后会指向bc。 所以我们需要知道上一层节点的fail指针， ...
分类：
其他好文 时间：
2018-09-20 16:13:33
阅读次数：
178
本文来自网易云社区 作者：孙建良 在分布式存储系统 中说明了，在一定情况下，copyset的数量不是越多越好，在恢复时间确定的情况下，找到合适的copyset的数量可以降低数据丢失的概率。 在分布式存储系统可靠性系列文章分布式存储系统可靠性-设计模式一文中也总结道： 为了提高存储系统数据可靠性，首先 ...
分类：
编程语言 时间：
2018-09-20 15:57:09
阅读次数：
164
LeetCode:删除排序数组中的重复项||【80】 题目描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 题目分析 题目中说 ...
分类：
编程语言 时间：
2018-09-20 13:52:39
阅读次数：
139
引用：https://blog.csdn.net/Marco_L_T/article/details/72888138 1、无向图 一个图的邻接矩阵G：对于无向图的边(u,v)，G[u][v]++,G[v][u]++ 一个图的度数矩阵D：对于无向图的边(u,v)，D[u][u]++,D[v][v]+ ...
分类：
其他好文 时间：
2018-09-20 11:26:04
阅读次数：
173
原文:WPF一步步实现完全无边框自定义Window(附源码) 在我们设计一个软件的时候，有很多时候我们需要按照美工的设计来重新设计整个版面，这当然包括主窗体，因为WPF为我们提供了强大的模板的特性，这就为我们自定义各种空间提供了可能性，这篇博客主要用来介绍如何自定义自己的Window，在介绍整个写作... ...
Hdu5921 Binary Indexed Tree 思路 计数问题，题目重点在于二进制下1的次数的统计，很多题解用了数位DP来辅助计算，定义g(i)表示i的二进制中1的个数， $ans = \sum_{i=1}^n \sum_{j=0}^{i 1} g(i,j) = 0.5\sum_{i=0}^ ...
分类：
其他好文 时间：
2018-09-20 00:56:13
阅读次数：
206
1. IDEA 通过 Maven 导入的依赖包下面存在红色波浪线 问题描述: 创建的 Maven Project 在添加相关依赖后自动下载，自动添加的依赖包的下面存在红色波浪线，在使用过程中存在问题，Reimport 之后还是没能解决。 在 Maven 的仓库中删除重新下载或是更改 Maven 的镜 ...
分类：
其他好文 时间：
2018-09-19 19:45:20
阅读次数：
154
网页布局（layout）是CSS的一个重点应用。 布局的传统解决方案，基于盒状模型，依赖 display属性 + position属性 + float属性。它对于那些特殊布局非常不方便，比如，垂直居中就不容易实现。 2009年，W3C提出了一种新的方案—-Flex布局，可以简便、完整、响应式地实现各 ...
分类：
其他好文 时间：
2018-09-19 16:23:03
阅读次数：
165
window版curl https://curl.haxx.se/download.html window版memcache http://pecl.php.net/package/memcache/3.0.8/windows window版redis http://pecl.php.net/pac ...
分类：
其他好文 时间：
2018-09-19 16:19:36
阅读次数：
179
Chrome浏览器调试技巧 https://blog.csdn.net/u014727260/article/details/53231298 ...
分类：
其他好文 时间：
2018-09-19 16:12:59
阅读次数：
161
