"题意" 类似 "超级钢琴" ,找最优解用可持久化trie。 code: ...
分类:
其他好文 时间:
2019-12-10 13:15:12
阅读次数:
95
设计模式(Design pattern)代表了最佳的实践,通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。 设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、 ...
分类:
其他好文 时间:
2019-12-08 17:12:52
阅读次数:
104
Design a data structure that supports the following two operations: void addWord(word) bool search(word) search(word) can search a literal word or a r ...
分类:
其他好文 时间:
2019-12-08 12:46:54
阅读次数:
66
后缀自动机感性理解 后缀自动机实是不是很好理解, 尤其是直接看大段的证明, 不知道它在干什么, 可能会有点懵 那我先介绍一下我的感性理解好了, 大家看这篇文章可能会更好的理解其他人的博客QAQ 前置芝士 : trie树 先来讲一下假后缀树($ n^2 $) , 由于它是假的所以很容易理解, 不用怕 ...
分类:
其他好文 时间:
2019-12-08 10:57:54
阅读次数:
82
[toc] Kafka生产者端 可靠性保证: producer向broker发送消息数据,需要有一定的可靠性,至少要保证数据: 1、不丢失 2、不重复 producer提供了一些参数,在编写producer是进行合理设置和编写,就可以保证数据的可靠性。 acks 参数配置 为保证producer发送 ...
分类:
编程语言 时间:
2019-12-07 23:16:20
阅读次数:
165
一、字典树描述:Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符 ...
分类:
其他好文 时间:
2019-12-07 14:45:17
阅读次数:
115
题意: 给你m个字符串,每一个字符对应一个数字,如下: 2 : a, b, c 3 : d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z 输入n个数字串,问这个数字串可以对应几个 ...
分类:
其他好文 时间:
2019-12-07 14:42:01
阅读次数:
84
@EnableEurekaServer >@Import(EurekaServerConfiguration.class) >EurekaServerConfiguration的内部类EurekaServerConfigBeanConfiguration 注册serverConfig的实现类Eure ...
分类:
其他好文 时间:
2019-12-06 11:20:47
阅读次数:
83
首先要导入registry的镜像文件 1.普通的registry 一条命令创建一个仓库 docker run d p 5000:5000 restart=always name registry v /opt/myregistry:/var/lib/registry registry 上传镜像到私有 ...
分类:
其他好文 时间:
2019-12-05 22:15:39
阅读次数:
126
package util import ( "strings" ) type Node struct { //rune表示一个utf8字符 char rune Data interface{} parent *Node Depth int //childs 用来当前节点的所有孩子节点 childs ... ...
分类:
其他好文 时间:
2019-12-03 23:06:42
阅读次数:
107