尺取法

尺取法

尺取法,又称滑动窗口或双指针,是一种在序列上寻找最优解的方法.对于序列的每个左端点 $l$,让右端点 $r$ 尽可能延伸至最远,得到一个答案区间,$r$ 已到达最远后将与 $l$ 有关的信息弹出,对于多个答案区间找出最优解.复杂度通常为线性.

不过一些时候这样不能保证求得的是最优解,这时就需要其他思路,或者使用莫队(根号算法)暴力求解.

阅读更多
单调队列

单调队列

单调队列是一种特殊维护的队列。一般地,当一新值准备入队时,须先从后向前,将对后来答案没有了影响的点弹出,再从前向后,将所有超出了统计范围的点弹出。对于大多数问题,求解过程中会锁定很多答案区间,在线求最值。

阅读更多
About CODESTYLE

About CODESTYLE

Commit 命名规范

  • feat: 一个新功能
  • fix: 一个 bug 修复
  • docs: 仅仅修改了文档,比如 README, CHANGELOG, CONTRIBUTE 等
  • style: 不影响代码逻辑的修改,比如空格、格式缩进、删除分号等
  • refactor: 代码重构
  • perf: 提升性能的改动
  • test: 增加或修改测试
  • chore: 改变构建流程、或者增加辅助工具、依赖库等
阅读更多
浅谈 Splay(一)

浅谈 Splay(一)

1. 右旋(Right Rotation)

观察每个节点的变化,其中每个节点都有指向其父节点的指针没有画出。

1.png

①②③处节点连接有变化。

阅读更多
未来

未来

“When you have that last piece of the jigsaw, everything will, I hope, be clear. . . ."

「引子」

我听着《我们仍不知道那年中美合拍的日子》,突然,章老师走了进来。我打开空气净化器,看了看垃圾桶里闪闪发光的律师函。

总之,故事就这样开始了。

阅读更多

受戒

汪曾祺

明海出家已经四年了。

他是十三岁来的。

这个地方的地名有点怪,叫庵赵庄。赵,是因为庄上大都姓赵。叫做庄,可是人家住得很分散,这里两三家,那里两三家。一出门,远远可以看到,走起来得走一会,因为没有大路,都是弯弯曲曲的田埂。庵,是因为有一个庵。庵叫苦提庵,可是大家叫讹了,叫成荸荠庵。连庵里的和尚也这样叫。“宝刹何处?”——“荸荠庵。”庵本来是住尼姑的。“和尚庙”、“尼姑庵”嘛。可是荸荠庵住的是和尚。也许因为荸荠庵不大,大者为庙,小者为庵。

阅读更多

复仇

汪曾祺

复仇者不折镆干。虽有忮心,不怨飘瓦。

——庄子

一支素烛,半罐野蜂蜜。他的眼睛现在看不见蜜。蜜在罐里,他坐在榻上。但他充满了蜜的感觉,浓,稠。他嗓子里并不泛出酸味。他的胃口很好。他一生没有呕吐过几回。一生,一生该是多久呀?我这是一生了么?没有关系,这是个很普通的口头语。谁都说:“我这一生……”。就像那和尚吧,——和尚一定是常常吃这种野蜂蜜。他的眼睛眯了眯,因为烛火跳,跳着一堆影子。他笑了一下:他心里对和尚有了一个称呼,“蜂蜜和尚”。这也难怪,因为蜂蜜、和尚,后面隐了“一生”两个字。明天辞行的时候,我当真叫他一声,他会怎么样呢?和尚倒有了一个称呼了。我呢?他会称呼我什么?该不是“宝剑客人”吧(他看到和尚一眼就看到他的剑)。这蜂蜜——他想起来的时候一路听见蜜蜂叫。是的,有蜜蜂。蜜蜂真不少(叫得一座山都浮动了起来)。现在,残余的声音还在他的耳朵里。从这里开始了我今天的晚上,而明天又从这里接连下去。人生真是说不清。他忽然觉得这是秋天,从蜜蜂的声音里。从声音里他感到一身轻爽。不错,普天下此刻写满了一个“秋”。他想象和尚去找蜂蜜。一大片山花。和尚站在一片花的前面,实在是好看极了,和尚摘花。大殿上的铜钵里有花,开得真好,冉冉的,像是从钵里升起一蓬雾。他喜欢这个和尚。

阅读更多

邂逅

汪曾祺

船开了一会,大家坐定下来。理理包箧,接起刚才中断的思绪,回忆正在进行中的事务已过的一段的若干细节,想一想下一步骤可能发生的情形;没有目的的擒纵一些飘忽意象; 漫然看着窗外江水; 接过茶房递上来的手巾擦脸;掀开壶盖让茶房沏茶; 口袋里摸出一张什么字条,看一看,又搁了回去;抽烟,打盹;看报;尝味着透人脏腑的机器的浑沉的震颤,——震得身体里的水起了波纹。一小圈, 小圈;暗数着身下靠背椅的一根一根木条;什么也不干,听而不闻,视而不见,近乎是虚设的"在"那里;观察,感觉,思索着这些,……各种生活式样摆设在船舱座椅上,展放出来;若真实,又若空幻,各自为政,没有章法,然而为一种什么东西范围概括起来,赋之以相同的一点颜色。——那也许是"生活"本身。在现在,即使"过江",大家同在一条"船"上。

阅读更多