数据结构与算法

trie树实现及其应用场景

2019-01-22 00:28 数据结构与算法数据结构 , 树

Trie树，又称为字典树、前缀树，是一种多叉树结构。用来解决在一组字符串中集合中快速查找某个字符串的问题，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），Trie树的本质是将字符串之间...

技术文章

一致性哈希算法的原理

2019-01-14 00:56 技术文章哈希算法

在分布式系统中，有这么一个不得不面对的应用场景：

如何将m条数据或者m个请求，尽可能均匀地映射到n个数据库节点或者n台服务节点上。其中m是动态增长的，而且一般m远大于n。

本质上来讲，它就...

编程相关

实现成语接龙（Python）

2019-01-13 03:12 编程相关 python

要实现的规则如下：

根据接龙的成语的第一个字与前一个成语结尾的字的比较，分一下三种模式
1. 模式1：字相同拼音也要相同
2. 模式2：字相同拼音不要求相同
3. 模式3：字不要相同拼音要求相同，即谐音就可以

分类

归档

标签

python(9) redis(9) 数据结构(8) postgresql(4) jenkins(3) 哈希表(3) 性能优化(3) docker(2) nginx(2) linux(2) 算法(2) 链表(2) BI(2) 哈希算法(2) 架构(2) 跳跃表(2) CI/CD(1) https(1) 多线程(1) 数学(1) 贝叶斯(1) SQL(1) 机器学习(1) 设计模式(1) k8s(1) ELK(1) 思想(1) java(1) 个性化推荐(1) markdown(1) sonar(1) 缓存(1) gitlab(1) scrapy(1) 爬虫(1) javascript(1) 树(1) vpn(1)