Towdium's here

The misfits. The rebels. The troublemakers. The round pegs in the square holes.

从费马小定理到数组旋转

前言 不出意外,这是一个“智障T”式的标题,屁大点事能给说成是天大的事情,但是我既然这么说,自然是有关系的。故事的起因是这样的,我几个月前在脉脉上读到一道题,内容大致是说给定一个数组,将其中所有正数移动到负数之前,并且保持正数和负数内部的顺序不变,要求空间消耗为常数。事情的结果不出意外,虽然我给出了基于数组旋转+并归的 $nlogn$ 解法,依然被淹没在了一堆 $n^2$ 的解法之中。 ...

再谈拼音匹配(五)—— 杂项

再谈拼音匹配系列目录: 第一节 即时匹配与语境 第二节 传统的字符串索引 第三节 拼音树(上) 第四节 拼音树(下) 第五节 杂项 所有内容的实现细节参见 PinIn 前言 在啰嗦了两节之后,我们终于介绍完了拼音树相关的内容。这一节作为整个系列的结束,我会把剩下的内容全部填完,这其中包括了拼音树以外的搜索结构,各类结构的性能测试,被废弃的设计还有潜在的开发方向。 其他...

再谈拼音匹配(四)—— 拼音树(下)

再谈拼音匹配系列目录: 第一节 即时匹配与语境 第二节 传统的字符串索引 第三节 拼音树(上) 第四节 拼音树(下) 第五节 杂项 所有内容的实现细节参见 PinIn 前言 上一节我们说到,通过在字典树中添加胶水层,我们可以令字典树执行拼音匹配的逻辑。但是字典树的内存占用本来就不理想,在添加胶水层之后就显得更加臃肿了。我们迫切需要一种办法来优化字典树的内存占用。除此之外...

再谈拼音匹配(三)—— 拼音树(上)

再谈拼音匹配系列目录: 第一节 即时匹配与语境 第二节 传统的字符串索引 第三节 拼音树(上) 第四节 拼音树(下) 第五节 杂项 所有内容的实现细节参见 PinIn 前言 今天我们将要迎来这段连载的核心部分——拼音树。简而言之,他也是一种后缀树的变种。类似于传统后缀树树的使用场景,拼音树同样被用来对大批量字符串执行子串匹配。唯一不同的是,这里我们使用拼音子串来匹配汉字...

再谈拼音匹配(二)—— 传统的字符串索引

再谈拼音匹配系列目录: 第一节 即时匹配与语境 第二节 传统的字符串索引 第三节 拼音树(上) 第四节 拼音树(下) 第五节 杂项 所有内容的实现细节参见 PinIn 前言 正如上一节结尾所说,这一节我们将会讨论传统的字符串索引。考虑到本节的核心目的只是为了后面章节的内容做一些铺垫,所以内容仍然会保持在比较浅显的水平。至于一些针对性很强的加速算法,由于他们和本项目的关系...

再谈拼音匹配(一)—— 即时匹配与语境

再谈拼音匹配系列目录: 第一节 即时匹配与语境 第二节 传统的字符串索引 第三节 拼音树(上) 第四节 拼音树(下) 第五节 杂项 所有内容的实现细节参见 PinIn 前言 最近这两三年以来,除去学校里做的零零散散的项目,我剩下的绝大部分时间都用在了 JECa 和 JECh 两个项目上。实话说 JECa 是一个比较传统的 Minecraft 项目:大量的代码用于描述世界...

写在硕士毕业前

好久不见,今天来更一篇日常好了。我粗略的瞟了一眼历史记录,似乎最近一篇日常也是两年多以前了,也就是我刚来腐国的那个时候。至于现在,要不了两个月我就要离开这里了。写下这两句话时的我突然间有些感慨,但这并不是这篇日常的主题,我也无意与大家分享我的所谓“英伦见闻”。你也知道,我并不是那种会在朋友圈发九宫格游记的人,因为我并不觉得这样的内容有趣,而且有一部分于我而言是相当无趣的。说白了即使是自闭如我...

Just Enough Charaters —— 让你的电脑不再爆炸

扯两句 好久不见,别来无恙阿。说来惭愧,我这破站已经足足一年没有更新了。这当然有很大一部分是因为我的懒惰,另外一部分则是因为我去年大四,时间基本上都用来肝毕业设计了。不出意外的话,我接下来相当一段时间还要继续忙碌下去,所以不要对我更新有什么期待。今天来吹一波 Just Enough Characters 的实现。虽然这本来是我一年前就想好的内容,现在拿来说也并不过时嘛。 文本匹配 在我...

智障的 LaTeX 入门教程(四)

说来惭愧,没想到这么几篇小玩意儿我竟然拖了这么久。原本打算俩礼拜更完竟然硬生生被我拖成了月番。说来无奈,我今年暑假虽说非常长,但是一方面我总是要抽时间折腾一些申研的事情,另一方面我自己开的坑实在太多(相当一部分是垃圾)。 我们之前已经把最主要的部分说的差不多了,上一篇结尾已经开始说一些细枝末节的东西了。这一篇我们继续说 LaTeX 很重要的一部分,但是如果你只是想做一个普通用户,拿模板来直...

智障的 LaTeX 入门教程(三)

前言 之前我们说了一些基础语法。说好了一会儿见结果一拖就是大半个月。这其中有相当一部分原因是我中途被我爸拖出去强行旅游了一个礼拜还带了几天孩子。当然这不重要,我们继续。这次我们说一些基础的引用语法。 何为引用 说真的如果你还不清楚引用是啥,你可能不需要看这一章。不过你既然来了,我们就稍微说一说。粗略地说,当你在论文里引用了其他人说的话,你不能像我写博客这么随意,直接丢个超链接,取而代之...