14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出： ...
分类：
其他好文 时间：
2021-02-16 11:50:27
阅读次数：
0
实现前缀树 知识点 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 常见的应用场景有： 自动补全 拼写检查 IP路由（最长前缀匹配） 打字预测 示例 实现 Trie (前缀树) class TrieNode { private final int R = 2 ...
分类：
其他好文 时间：
2021-02-15 12:42:37
阅读次数：
0
这大概是这个题最蒻的一篇题解了吧，供不会可持久化$Trie$且在解决本题之前不想学会的人食用并不会可持久化$Trie$的蒟蒻本蒻遇到了这个题，然后用$Trie$维护的树链剖分水过去了数集中的数与询问的异或最大值求解思路思路很常见，比较好想，对数集中的所有数从高位到低位建立$01Trie$，然后贪心求 ...
分类：
其他好文 时间：
2021-02-10 13:22:31
阅读次数：
0
#OSI && TCP 学习目标 了解OSI七层模型分层结构 了解TCP/IP协议簇四层模型分层结构 能够说出TCP/IP协议簇中运输层、网络层和数据链路层常见的相关协议 能够说出TCP/IP的三次握手四次断开过程 了解Vmware的三种网络模式 能够使用客户端工具连接虚拟机 掌握主机名、DNS和静 ...
分类：
其他好文 时间：
2021-02-10 13:06:34
阅读次数：
0
在 Spring Tools 4 for Eclipse 中依次选择 File->New->Maven Project 完了上述操作之后，在 pom.xml 中添加 Spring Boot 的依赖，代码如下所示。 <parent> <groupId>org.springframework.boot< ...
分类：
编程语言 时间：
2021-02-06 11:43:13
阅读次数：
0
SSH 安全通道协议，主要用来实现字符界面远程登录，远程控制，SSH协议对通信双方的数据传输进行加密处理，与TELNET等应用相比，SSH协议提供了更好的安全性 配置文件所在位置 /etc/ssh/sshd_config 所有配置文件改动前一定要备份！！！！！！ 若改动后需重启sshd服务 13 P ...
分类：
其他好文 时间：
2021-02-03 10:44:16
阅读次数：
0
一个 tomcat 下如何部署多个项目？附详细步骤 一个tomcat下如何部署多个项目？Linux跟windows系统下的步骤都差不多，以下linux系统下部署为例。windows系统下部署同理。 一、不修改端口，部署多个项目 清楚tomcat目录结构的应该都知道，项目包是放在webapps目录下的 ...
分类：
其他好文 时间：
2021-02-03 10:43:56
阅读次数：
0
1.1 settings.py # jwt载荷中的有效期设置 JWT_AUTH = { # 1.token前缀：headers中 Authorization 值的前缀 'JWT_AUTH_HEADER_PREFIX': 'JWT', # 2.token有效期：一天有效 'JWT_EXPIRATION ...
分类：
其他好文 时间：
2021-01-29 11:42:00
阅读次数：
0
本文主要解决了Linux执行ifconfig命令时网卡显示ensX而不是eth0的原因以及解决办法。 ...
分类：
系统相关 时间：
2021-01-26 12:08:29
阅读次数：
0
相比起暴力解法，前缀树可以实现空间换时间。将多个 small 构建为一棵前缀树，在树上遍历一次 big 。可替代用每个 small 与 big 比对。 JAVA： private class Trie { boolean isEnd; Trie[] childs; int num; int flag ...
分类：
其他好文 时间：
2021-01-22 12:17:01
阅读次数：
0
