一日一技：实现有过期时间的LRU缓存摄影：产品经理下厨：kingname在一日一技：实现函数调用结果的LRU缓存一文中，我们提到Python自带的LRU缓存lru_cache。通过这个装饰器可以非常轻松地实现缓存。现在我们考虑下面这个应用场景：MongoDB中有100对id-用户名的对应关系，我从Redis中持续不断读取id，如果id能在MongoDB中找到对应关系，那么就把对应的用户名打印出来。
分类：
其他好文 时间：
2020-12-08 12:05:48
阅读次数：
5
GNE预处理技术——把div标签中的正文转移到p标签中摄影：产品经理买单：kingname大部分的新闻网站，其新闻正文是在p标签中的。所以GNE在统计文本标签密度时，会考虑p标签的数量和p标签中文本的数量。但是也有一些网站，他们的新闻正文是在div标签中的，这种情况下，这些div标签就会干扰文本标签密度的计算。div标签在HTML页面布局时有很大的作用，不能随意改动。但是，如果一个div标签它下面
分类：
其他好文 时间：
2020-12-07 12:45:59
阅读次数：
11
消息组接到某项目组反馈，topic在扩容后出现部分队列无法被消费者，导致消息积压，影响线上业务？考虑到该问题是发送在真实的线上环境，为了避免泄密，本文先在的虚拟机中来重现问题。1、案情回顾1.1集群现状集群信息如下：例如业务主体名topic_dw_test_by_order_01的路由信息如图所示：当前的消费者信息：broker的配置信息如下：brokerClusterName=DefaultCl
分类：
其他好文 时间：
2020-12-07 12:44:57
阅读次数：
13
考虑一个构造，对于坐标$(x,y)$，连一条$x$到$y$的边（注意：横坐标和纵坐标即使权值相同也是不同的点），之后每一个连通块独立，考虑一个连通块内部： 每一个点意味着一次删除操作，每一个边意味着一个坐标，由于每一次操作最多删除一个点，因此首先点数要大于等于边数，同时总边数=总点数=$2n$，因此 ...
分类：
其他好文 时间：
2020-12-07 12:42:15
阅读次数：
6
二分 + \(dp\) 的好题。 首先，要求最大直径最小，我们肯定会想到二分最大直径。 难点就在于怎么 \(check\)。 记录数组 \(dp_u\) 表示在 \(u\) 号点，其子树到达 \(u\) 号点的最大链长。转移时，考虑其和子树之间的关系。 可以发现，\(u\) 号点就类似于一个 \(l ...
分类：
其他好文 时间：
2020-12-07 12:41:01
阅读次数：
8
dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移，我们可以考虑使用数据结构来维护从而优化一下，只要是支持单点修改和区间最值查询的数据结构都可以这么做，分块(O(nn??√))(O(nn))和树状数组(O(n lg n))(O(n ...
分类：
其他好文 时间：
2020-12-07 12:29:58
阅读次数：
6
公司用Nexus搭建的Maven私服，之前一直用代理方式链接兄弟公司的Maven私服，来使用他们的研发成果。最近他们出于安全考虑禁止了外部访问，改为直接把jar包发送给我们，而我们需要把jar包手动上传到我们的私服上供开发团队使用。 问题来了：他们提供的jar是SNAPSHOT版本，Nexus私服的 ...
分类：
Web程序 时间：
2020-12-07 12:26:23
阅读次数：
8
HBase在WAL机制开启的情况下，不考虑块缓存，数据日志会先写入HLog，然后进入Memstore，最后持久化到HFile中。HFile是存储在hdfs上的，WAL预写日志也是，但Memstore是在内存的 ...
分类：
其他好文 时间：
2020-12-07 12:09:37
阅读次数：
4
一、理论 并查集的定义： 并查集是一种树型的数据结构，用于处理一些不交集的合并和查询问题。一般用数组实现。 Find：确定元素属于哪一个子集，它可以被用来确定两个元素是否属于同一个子集。 Union：将两个子集合并成同一个集合。 并查集的优化： 优化1： 降低rank，提高查询效率。合并时要考虑ra ...
分类：
其他好文 时间：
2020-12-04 11:19:39
阅读次数：
6
T1 简单的区间 \(dp\) 这题目我写的一步一跳，然后复制两倍就挂掉了 因为可以往左边和右边选择，所以要复制三倍而且取中间的一段 涨得教训： 中间量 \(i+len-1\) 要存一下，否则会手残 T2 比较厉害的建图题目 这有几次考这种题了 考虑分开维护状态： \(f_{x,y,0/1}\) 表 ...
分类：
其他好文 时间：
2020-12-03 12:23:06
阅读次数：
12
