第7章:时空权衡——《算法笔记
摘要:
预处理,存储额外的信息:输入增强 预构造:只涉及存取结构 动态规划:记录重复子问题。是否要求幂等? 数据压缩 计数排序:数据来自小集合时有效 明确上下界:更优 数据,频数,分布 字符串匹配 最大步进 模式对模式匹配 匹配方向左到右,右到左 散列表 散列函数 散列地址 碰撞 开散列:链 闭散列:开式寻 阅读全文
posted @ 2018-06-03 16:51 秦梦超 阅读(280) 评论(0) 推荐(0) 编辑