Tag Archive for 比较

技术光谱

技术光谱

最近在做一些技术选型的工作,忽然想到,可以把接触过的一些技术通过“相互比较”的方式整理起来,知其利弊,也把知识内容线索化。这其中大部分是我使用过的,但是也有一些是因为某些原因而学习过的。有一些文章因为时间的关系,比较起来现在我的看法已经发生了改变,但我还是原封不动保留着。对于想做但还没有完成的部分,我会放置一个“TODO”的标记。这个列表会不断更新。

编程:

[......]阅读全文

分享到:

Trie树和其它数据结构的比较

Trie树和其它数据结构的比较

Trie树,又叫做前缀树或者是字典树,是一种有序的树。从空字符串的根开始,往下遍历到某个节点,确定了对应的字符串,也就是说,任意一个节点的所有子孙都具备相同的前缀。每一棵Trie树都可以被看做是一个简单版的确定有限状态的自动机(DFA,deterministic finite automaton),也就是说,对于一个任意给定的属于该自动机的状态(①)和一个属于该自动机字母表的字符(②),都可以

[......]阅读全文

分享到: