Dijkstra最短路径算法的理解与实现

2017-02-01
阅读 3 分钟
8.4k
更直观的,我们可以这样想,把节点都想成有质量的小球,节点间边想成细线。我们把S球拎起来,让所有的球都自然下垂,这样小球所在的层数,就是S球到其他小球的最短距离了。如下图:

拼写检查的四种实现

2017-01-31
阅读 2 分钟
7.2k
拼写检查大体是这样的,给出一个字典文件,给出一个比对文件。比对文件里的单词,如果某个单词不在字典文件里的话,就认为拼写错误。要做的就是找出比对文件里所有拼写错误的单词。