摘要: 机器人走方格 V2 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000) Output 输出走法的数量 Mod 阅读全文
posted @ 2017-08-12 15:36 灬从此以后灬 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 字典树 摘自 https://songlee24.github.io/2015/05/09/prefix-tree/ 一、什么是Trie树 Trie树,又叫字典树、前缀树(Prefix Tree)、单词查找树 或 键树,是一种多叉树结构。如下图: 上图是一棵Trie树,表示了关键字集合{“a”, “ 阅读全文
posted @ 2017-08-12 14:34 灬从此以后灬 阅读(537) 评论(0) 推荐(0) 编辑