![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm算法
Takoony
天下大事,必作于细,天下难事,必作于易
展开
-
DP的理解及阶梯案例、三色组合案例
个人对DP的本质理解:一种解决问题的思路。当问题无法显示的用公式表达出来或者表达出来非常复杂,就可以想到用动态规划。用数据公式可以表示,最简单的菲波拉契计算如下所示:f(n) = f(n-1) + f(n-2)可以形象理解成如何将N的求解与N-1、N-2等关联起来,然后用递归的方式计算出答案。比如说爬阶梯的问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)这里要采用逆向思维解决问题,因为正向的解决是显式解决,原创 2020-09-20 21:45:13 · 396 阅读 · 0 评论 -
AC自动机的使用案例
#coding:utf-8import ahocorasickdef make_AC(AC, word_set): for word in word_set: AC.add_word(word,word) return ACdef test_ahocorasick(): ''' ahocosick:自动机的意思 可实现自动批量匹配字符串的作用,即可一次返回该条字符串中命中的所有关键词 ''' key_list = ["苹果".转载 2020-05-15 10:08:04 · 921 阅读 · 0 评论 -
字典树的作用
字典树的作用:查询速度快;原理: Trie树的核心思想是空间换时间,利用字符串的公共前缀来减少无谓的字符串比较以达到提高查询效率的目的。...原创 2020-02-28 22:37:43 · 606 阅读 · 0 评论