摘要: "445 余弦相似度" Cosine similarity is a measure of similarity between two vectors of an inner product space that measures the cosine of the angle between t 阅读全文
posted @ 2017-08-19 14:10 LiBaoquan 阅读(319) 评论(0) 推荐(0) 编辑
摘要: "442 实现 Trie" 实现一个 Trie,包含 insert, search, 和 startsWith 这三个方法。 注意事项 你可以假设所有的输入都是小写字母a z。 样例 insert("lintcode") search("code") // return false startsWi 阅读全文
posted @ 2017-08-19 13:37 LiBaoquan 阅读(242) 评论(0) 推荐(0) 编辑
摘要: "439 线段树的构造 II" 线段树是一棵二叉树,他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数,并按照如下的方式赋值: 根节点的 start 和 end 由 build 方法所给出。 对于节点 A 的左儿子,有 start=A.left, 阅读全文
posted @ 2017-08-19 09:23 LiBaoquan 阅读(329) 评论(0) 推荐(0) 编辑