Trie, Ternary Search Tree, and Autocomplete

Trie

对于给定前缀p要求返回集合中所有匹配该前缀的元素的一类问题,例如autocomplete和字典搜索,Trie是一个很自然的选择。

Read More

Reincarnated: Hello World

和某花闹掰之后神奇地发现托管在0GiNr上的blog被和谐了,何厚铧。

伤脑筋,这总得找个地儿写写口水文章吧,不然时间一长肯定被自己憋死,即影响了中华民族的伟大复兴,又对不起社会主义接班人的称号,罪该万死。

最后思来想去,索性直接在Github上架blog好了,一来有现成的工具,二来还省得麻烦。我这个人特别怕麻烦。

Read More