前言 我们每天都在用 Google, 百度这些搜索引擎,那大家有没想过搜索引擎是如何实现的呢,看似简单的搜索其实技术细节非常复杂,说搜索引擎是 IT 皇冠上的明珠也不为过,今天我们来就来简单过一下搜索引擎的原理,看看它是如何工作的,当然搜索引擎博大精深,一篇文章不可能完全介绍完,我们只会介绍它最重要 ...
分类:
编程语言 时间:
2020-05-12 11:43:27
阅读次数:
66
LINK: "字符串树" 先说比较简单的正解。由于我没有从最简单的考虑答案的角度思考 所以... 下次还需要把所有角度都考察到。 求x~y的答案 考虑 求x~根+y~根 2 lca~根的答案。 那么问题变成了 求某个点到根的边有多少条是以当前询问为前缀的。 前缀这个问题容易想到trie树 建立前缀t ...
分类:
Web程序 时间:
2020-05-11 22:02:46
阅读次数:
75
列表类型用来存储 多个有序 的 字符串 ,可以从两端进行插入( push )和弹出( pop )操作,获取 指定范围 的元素列表,获取 指定索引 的元素等 常用命令 添加 lpush :从左边插入元素 rpush :从右边插入元素 linsert :在某个元素前或后插入元素,返回列表长度 在 d元素 ...
分类:
其他好文 时间:
2020-05-10 21:04:49
阅读次数:
62
分析:在这个案例中,Trie是作为一种映射来使用(在Node节点中存储了一个value值)。 集合和映射的关系:映射本身就是把集合中的每一个元素当做一个键,每一键绑定一个value,绑定体现在Node中。 1 import java.util.TreeMap; 2 class MapSum { 3 ...
分类:
其他好文 时间:
2020-05-10 15:02:36
阅读次数:
64
1 import java.util.TreeMap; 2 class WordDictionary { 3 private class Node{ 4 public boolean isWord; 5 public TreeMap<Character, Node> next; 6 7 public ...
分类:
其他好文 时间:
2020-05-10 13:21:39
阅读次数:
60
import java.util.TreeMap; class Trie { private class Node{ public boolean isWord; public TreeMap<Character, Node> next; public Node(boolean isWord){ t ...
分类:
其他好文 时间:
2020-05-10 10:59:32
阅读次数:
66
双绞线简介 双绞线(twisted pair,TP)是一种综合布线工程中最常用的传输介质,双绞线一般由两根22~26号绝缘铜导线相互缠绕而成,在一个电缆套管里的,不同线对具有不同的扭绞长度,一般地说,扭绞长度在38.1mm~140mm内,按逆时针方向扭绞,相临线对的扭绞长度在12.7mm以内。双绞线 ...
分类:
其他好文 时间:
2020-05-09 13:09:11
阅读次数:
129
这篇文章主要记录一下平时自己实践得到的, 博客中学习的以及在一些项目源码中看到的 javascript 技巧。有些东西可以说是奇淫技巧,有些可能是 ES6+ 中一些比较具有实用性的新语法。 ...
分类:
编程语言 时间:
2020-05-08 18:47:13
阅读次数:
113
docker run -d -p 5000:5000 -v /data/registry:/var/lib/registry --name registry --restart=always registry # 添加信任: vim daemon.json { "registry-mirrors": ...
分类:
其他好文 时间:
2020-05-08 18:05:20
阅读次数:
59
什么是主从复制?主从复制,是用来建立一个和主数据库完全一样的数据库环境,称为从数据库;主数据库一般是准实时的业务数据库。 主从复制介绍 1)主从复制基于binlog来实现的 2)主库发生新的操作,都会记录在binlog 3) 从库取得主库binlog进行回放 4)主从复制的过程是异步的 主从复制的作 ...
分类:
数据库 时间:
2020-05-07 01:02:52
阅读次数:
77