trie人称字典树,又称前缀树,是一个比较高效的字符串检索的存储方式。 trie的应用可以详见leetcode。 DoubleArrayTrie是一个trie的升级版,通过两个数组来实现trie。性能有所提高。 https://www.cnblogs.com/zhangchaoyang/articl ...
分类:
其他好文 时间:
2020-04-01 16:30:46
阅读次数:
64
linux 内核优化 默认情况下,linux系统有一些限制,并不能直接支持高并发性能,需要做一些内核优化。 1、把以下内容加入 /etc/sysctl.conf 1 net.ipv4.ip_forward=1 2 net.ipv4.tcp_syncookies = 1 3 net.ipv4.tcp_ ...
分类:
系统相关 时间:
2020-03-30 16:11:40
阅读次数:
90
Trie/前缀树/字典树 Trie (发音为 "try") 或前缀树是一种树数据结构,用于检索字符串数据集中的键。 一种树形结构,是一种哈希树的变种。 典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 优点:利用字符串的公共前缀来减少查询时间, ...
分类:
其他好文 时间:
2020-03-29 01:29:15
阅读次数:
54
高级树、AVL 树和红黑树 二叉树遍历 Pre order/In order/Post orde 1. 前序(Pre order):根 左 右 2. 中序(In order):左 根 右 3. 后序(Post order):左 右 根 示例代码 二叉搜索树 Binary Search Tree 二叉 ...
分类:
其他好文 时间:
2020-03-29 01:24:53
阅读次数:
83
实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("a ...
分类:
其他好文 时间:
2020-03-29 01:21:44
阅读次数:
68
什么是数据结构?什么是算法 广义 数据结构:一组数据的存储结构 算法:操作数据的一组方法 例子:图书馆对书籍的分门别类存储=数据结构,查找一本书的方法=算法 狭义 著名的数据结构和算法:队列,栈,堆,二分查找,动态规划 重点:复杂度分析 10个常用的数据结构:数组、链表、栈、队列、散列表、二叉树、堆 ...
分类:
编程语言 时间:
2020-03-29 01:14:09
阅读次数:
70
给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如,如果这个列表是 ["time", "me", "bell"],我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引,我们可以通过从字符串 S 中索引的 ...
分类:
其他好文 时间:
2020-03-28 23:26:27
阅读次数:
73
ini.remove_option Remove a key/value pair from a section in an ini file. Returns the value of the removed key, or if nothing was removed. API Example: ...
分类:
其他好文 时间:
2020-03-28 21:46:58
阅读次数:
70
介绍了Trie树(又称字典树、单词查找树、前缀树)的C++实现和LeetCode上实例。 ...
分类:
编程语言 时间:
2020-03-28 17:54:10
阅读次数:
67
title: Trie字典树 date: 2020 03 03 00:51:34 tags: all mathjax: true Trie Bundling https://codingcompetitions.withgoogle.com/kickstart/round/000000000019f ...
分类:
其他好文 时间:
2020-03-28 00:50:03
阅读次数:
81