![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
LeonP3ng
生活是苦难的,我又划着我的断浆继续出发了。
展开
-
LeetCode算法学习---Trie(前缀树)
Trie (发音为 "try") 或前缀树是一种树数据结构,用于检索字符串数据集中的键。这一高效的数据结构有多种应用:1. 自动补全 2.拼写检查 3.九宫格打字预测 4.IP路由(最长前缀匹配) 为什么需要Trie树结构? 哈希表可以在 O(1)O(1) 时间内寻找键值,却无法高效的完成以下操作: 找到具有同一前缀的全部键值。 按词典序枚举字符串的数据集。 Trie 树优于哈希表的另一...原创 2020-04-08 21:02:45 · 307 阅读 · 0 评论 -
由数据范围反推算法复杂度以及算法内容(转载自yxc)
一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下,C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: 1.n≤30, 指数级别, dfs+剪枝,状态压缩dp 2.n≤100 => O(n^3)O(n^3),floyd,dp 3.n≤1000 => O(n^2)O(n^2),O(n^2 *logn)O(n^2 ...转载 2020-03-27 11:40:49 · 339 阅读 · 0 评论