Icebound

icebound-area

无题 – 随便记一下

最近发生了很多事情,不过人生的轨迹清晰了很多,在此做一个存档点,简单记录一下吧。

READ MORE →

我的第一台surface

2023年,很难想象我居然拥有了自己的surface pro。

surface pro 6 i5 8+256
READ MORE →

单调栈全攻略

最近刷了不少单调栈,总算搞懂了

基本性质

  1. 入栈顺序为下标顺序。
  2. 出栈序列分批次为单调增/单调减。
  3. 每个元素应当入栈一次出栈一次,复杂度为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 →