算法
走在不归路上
这个作者很懒,什么都没留下…
展开
-
动态规划:从新手到专家
转载地址:http://bbs.chinaunix.net/thread-4094539-1-1.html 动态规划:从新手到专家 前言 我们遇到的问题中,有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧,我会试着帮助你理解如何使用DP来解题。 这篇文章是基于实例展开来讲的,因为干巴巴的理论实在不好理解。 注意:如果你对于其中某一节已经了解转载 2016-03-14 15:29:19 · 375 阅读 · 0 评论 -
Trie树详解及其应用
一、知识简介 最近在看字符串算法了,其中字典树、AC自动机和后缀树的应用是最广泛的了,下面将会重点介绍下这几个算法的应用。 字典树(Trie)可以保存一些字符串->值的对应关系。基本上,它跟 Java 的 HashMap 功能相同,都是 key-value 映射,只不过 Trie 的 key 只能是字符串。 Trie 的强大之处就在于它的时间复杂度。它的插入和转载 2016-04-18 11:16:31 · 303 阅读 · 0 评论