记住一件事情即可：Trie是高效存储和查找字符串集合的数据结构 一般来说题目是会限制字母的种类，不会太多 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <cstdio> #incl ...
用户对于购买商品的行为分析案例 import pandas as pd from pandas import DataFrame,Series import numpy as np import matplotlib.pyplot as plt %matplotlib inline #数据量级达到一 ...
分类：
其他好文 时间：
2020-07-18 15:41:01
阅读次数：
137
1：概述由于SpringCloudFeign的客户端负载均衡是通过SpringCloudRibbon实现的，所以可以直接通过配置Ribbon客户端的方式来自定义各个服务客户端调用的参数2：全局配置ribbon.ConnectTimeout=500ribbon.ReadTimeOut=50003：指定服务配置userService.ribbon.ConnectTimeout=500userServi
分类：
编程语言 时间：
2020-07-17 16:25:27
阅读次数：
60
上一篇我们学会了如何使用Spring Boot使用进程内缓存在加速数据访问。可能大家会问，那我们在Spring Boot中到底使用了什么缓存呢？ 在Spring Boot中通过@EnableCaching注解自动化配置合适的缓存管理器（CacheManager），Spring Boot根据下面的顺序 ...
分类：
编程语言 时间：
2020-07-16 12:27:53
阅读次数：
402
面试题 17.13 恢复空格【200709每日一题】 方法：字典树trie + 动态规划 这道题真的是要搞死我了…… 先来搞简单的部分—— 动态规划。 令 \(dp[i]\) 表示句子里前 i 个字符中最少的未识别字符数，此处前 i 个字符对应的是字符串 \(sentence.substring(0 ...
分类：
编程语言 时间：
2020-07-15 01:24:29
阅读次数：
74
今年省选考了这个技巧，感觉之前没做过类似的题的话现场挺难想出来的. 我们发现对 1 个数 +1 可以看作从低到高位的第一个 0 修改成 1，该 0 后面的 1 修改成 0. 将一个节点的所有儿子对应的数放到该节点对应的 01 trie 中进行修改的话就是将 0,1 翻转. 翻转后走 0 那边，然后递 ...
分类：
其他好文 时间：
2020-07-13 15:26:48
阅读次数：
72
A、建立项目 一、建立虚拟环境 在项目的目录下创建一个虚拟环境 python -m venv ll_env 二、激活虚拟环境 source ll_env/bin/active 三、安装Django pip install django 注意：django（虚拟环境安装的django）仅在虚拟环境处于 ...
分类：
编程语言 时间：
2020-07-13 13:54:08
阅读次数：
84
一.Dubbo概述及配置项说明 1.什么是Dubbo Apache Dubbo 是一款高性能、轻量级的开源Java RPC框架，它提供了三大核心能力：面向接口的远程方法调用，智能容错和负载均衡，以及服务自动注册和发现。官网：DUBBO 节点说明： Provider：暴露服务的服务提供方 Consum ...
分类：
其他好文 时间：
2020-07-13 10:00:24
阅读次数：
97
可以选俩一样的数，但自己异或自己结果是0，不是最优解 预备知识，啥是异或 暴力做法就是两层for循环枚举所有可能 暴力的思路就是 1：首先选定一个Ai（1 <= i <= n） 2：在A1 ~ An中选择一个数Aj，使得Ai ^ Aj的值最大 突破点在第2步 首先Ai一定小于等于31位，也就是0 < ...
分类：
其他好文 时间：
2020-07-13 09:15:13
阅读次数：
57
Trie树的定义 适用于Trie树的题目的特点： 这些字符串要么都是小写字母，要么都是大写字母，要么就是数字，要么就是0和1 反正就是类型很少 首先trie树是有一个根节点 然后我们在存的时候在每个单词结尾的地方打一个标记，表示以这个字符结尾的节点，是有一个字符串的 假设现在需要存储这么多字符串的话 ...
分类：
其他好文 时间：
2020-07-12 23:55:24
阅读次数：
92
