2023年，很难想象我居然拥有了自己的surface pro。
单调栈全攻略
最近刷了不少单调栈，总算搞懂了
基本性质
- 入栈顺序为下标顺序。
- 出栈序列分批次为单调增/单调减。
- 每个元素应当入栈一次出栈一次，复杂度为O(N)
利用好这3点性质，是发挥单调栈作用的关键：
对于性质1，我们可以认为：当你使用了单调栈，那么你所解决的问题一定与数组下标顺序(或者排序后的数组下标顺序)有关系。相当于帮你固定了题目中的一组偏序。对于性质2，我们认为：想要使用单调栈，那么答案或者中间结果必然具有某种单调性。对于性质3，当我们需要O(N)算法时，可以考虑单调栈。
说的过于抽象了，看题。
READ MORE →InfluxDB 2.4+grafana9.0部署
工作中需要自建一个简单的离线监控平台，车上收集的collectd数据会通过ETL平台提取，上传至时序数据库，然后由grafana展示。
原先这个项目采用的是opentsdb，但是其读写性能不太好，对hbase也有依赖，运维繁琐。业务场景对数据可用性要求不是那么高，即使数据丢了重新跑一下ETL任务即可。综合以上，我自己选了先前比较火热的influxdb作为时序数据库。
READ MORE →一些想法
中秋节在北京一个人过，整个人无比的焦虑：明明很困，躺在床上睡5分钟就会惊醒；看Hadoop源码分析，看不到10分钟就会非常烦躁；折腾WSL 2，折腾完了又突然不知道做点什么好；于是顺手更新了一下网站的https证书，顺便写一写最近心里的想法。
READ MORE →[Leetcode系列]初级算法
初级系列：https://leetcode.cn/leetbook/detail/top-interview-questions-easy/
后续会持续更新leetcode思路、代码以及题解。不一定每个题都写，但是会写一些我认为需要记录的。
READ MORE →