Redis的数据已经设置了TTL，不是过期就已经删除了吗？为什么还存在所谓的淘汰策略呢？这个原因我们需要从redis的过期策略聊起。 过期策略 定期删除 redis 会将每个设置了过期时间的 key 放入到一个独立的字典中，以后会定期遍历这个字典来删除到期的 key。 Redis 默认会每秒进行十次 ...
分类：
其他好文 时间：
2020-08-15 23:58:58
阅读次数：
112
上一篇文章中用PHP的FFI成功了调用了cjieba，但是速度实在是慢，4个函数循环调用20次，用了居然1分50多秒，而且C版本只比PHP快一点点，看来是cjieba本身慢了。 这次发现了一个golang的分词库gse，试试导出为动态库，用FFI加载。 碰到的问题 不能导出go指针 由于之前对cgo ...
分类：
Web程序 时间：
2020-08-13 12:13:52
阅读次数：
127
线段树优化建图板子题。。。。。。 暴力建边 \(\mathcal O(n^2)\) 肯定会 TLE 但仔细分析可以发现，题面中有一个我们非常熟悉的字眼“区间”，这启示我们，可不可以以此作为解题的突破口呢？ 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick，如前缀和、差分、线段树等。 ...
分类：
其他好文 时间：
2020-08-11 10:42:25
阅读次数：
71
IPV6 出现的背景 考虑到 IPV4 的地址已经不能满足当前网络的需要，出现了不够用的情况。为此做出了如下的努力： 无类的路由 - CIDR，可携带子网掩码进行传输 可变长子网 - VLSM，向主机位借为成为网络位 使用 NAT, 使用多个私有地址对应一个 NAT 外网地址 多私有地址的使用 - ...
分类：
其他好文 时间：
2020-08-10 16:14:00
阅读次数：
90
本章主要介绍ceph mon lease机制，一种mon间进行信息同步，心跳检测机制，也是mon 发起选举的开始端。
分类：
其他好文 时间：
2020-08-06 09:26:12
阅读次数：
68
https://codeforces.ml/contest/1389/problem/F 法一：dp，所有区间按右端点排序，依次考虑“如果最后一个区间为该区间”的最优情况，它（叫做A）可以从一个“右端点比A的左端点小”的异类区间B转移过来，但是同时可以顺便把“B的右端点以右”的同类区间算上。算上同类 ...
分类：
其他好文 时间：
2020-08-04 09:49:31
阅读次数：
70
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意：给你n个数以及一个特殊数k，你可以将任意两个连续的数合并成一个新的数，同时数组的长度-1，问你进行若干次操作后（可以为0次），最多有多少个数是k的倍数。 思路：遍历数组，定义sum记录其和， ...
分类：
其他好文 时间：
2020-07-29 21:28:55
阅读次数：
87
round_up.cpp内容如下： #include <iostream> using namespace std; const int kAlign = 8; // kAlign show be powers of 2, say 2, 4 ,8, 16, 32, ... const int kAl ...
分类：
其他好文 时间：
2020-07-28 13:51:52
阅读次数：
100
跳石头 简单的二分答案，贪心地判断解 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #define SZ(x) ((int)x.size()) ...
分类：
其他好文 时间：
2020-07-26 23:05:34
阅读次数：
73
