算法整理
文章平均质量分 52
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
简单搜索——DFS&BFS
简单搜索——DFS&BFSDFS:俗称爆搜,为深度优先搜索 BFS:俗称广搜,为宽度优先搜索假设当前有一棵解答树(当然一般非标准树形):DFS借助栈一路下通,直通到最后一层(即已算出一个可行解),再退一层,看看在这一层还有没有其他分支,有就继续扎下去……重复这个过程——So,这就是所谓的“DFS可以解任何题目”:只要照题目意思不断尝试,刷新最优可行解即可当然,一般来说,...原创 2018-06-06 21:22:46 · 265 阅读 · 0 评论 -
简单食用的博弈论
https://www.luogu.org/blog/85682/bo-yi-lun转载 2018-08-02 12:13:28 · 153 阅读 · 0 评论 -
【后缀数组】学习笔记
目录什么是后缀数组前置知识后缀基数排序倍增法过程详解基数排序height数组经典应用两个后缀的最大公共前缀可重叠最长重复子串不可重叠最长重复子串 POJ1743本质不同的子串的数量后记 回到顶部什么是后缀数组后缀数组是处理字符串的有力工具 —罗穗骞个人理解:后缀数组是让人蒙逼的有力工具!就像上面那位大神所说的,后缀数组可以解决很多关于字符串的问题,譬如这道题&原创 2019-03-05 10:17:50 · 486 阅读 · 5 评论 -
FWT
https://www.cnblogs.com/cjyyb/p/9065615.html转载 2019-03-08 12:28:14 · 215 阅读 · 0 评论 -
博弈论
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/strangedbly/article/details/51137432 </div> <link rel="stylesheet" href="https://csdnimg.cn/release/ph...转载 2019-03-21 18:58:33 · 473 阅读 · 0 评论