- 博客(2)
- 资源 (17)
- 收藏
- 关注
原创 Depth-first Search深度优先搜索专题6
472 Concatenated Words思路:将词典使用Trie树表示。对于输入的词word,在Trie树上找,当遇到一个isWord=true的节点,查看剩下部分的词是否在词典中。 例如输入 [“cat”,”cats”,”catsdogcats”,”dog”,”dogcatsdog”,”hippopotamuses”,”rat”,”ratcatdogcat”] 查找词cat:尽管ca...
2018-08-29 12:35:22 318 1
原创 753 Cracking the Safe
方法一 Hierholzer’s Algorithm 相关概念: 1 欧拉路径:在无向图中,每个边只经过一次,形成的路径。在有向图中,是指每条有向边只使用一次,形成的路径。 2 欧拉回路:欧拉路径是一个环。 3 在无向图中,存在欧拉路径的条件是:每个顶点的边是偶数。或者图中有两个是奇数条边的顶点。 4 在图中找欧拉回路的算法Hierholzer’s Algorithm。算法描述是:选择...
2018-08-22 16:44:27 461
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人