hebtu666

少说,多做。

简单暴力到dp的优化(入门篇)

上篇,我们提到,遇到问题,首先根据定义写出笨方法,找出依赖关系(有些题这一步就不太简单,要自己归纳关系),然后进行优化,下面,我们通过几道此方面的经典的,较为简单的二维题目进行讲解,所谓二维,就是表示状态的参数有两个。 背包问题作为一个经典问题是很基础的一个题目,老掉牙了,但是对萌新养成思维习惯...

2018-04-16 18:14:58

阅读数 967

评论数 0

简单暴力到dp的优化(萌新篇)

    (字符串系列先暂停,因为我觉得很多基本知识没有写,讲字符串的某些题无从下笔,所以先写这个系列) 对于很多问题,已经有了前人总结的,很快速高效的解法,某些同学可能只是会用模板,却不知道原理,导致遇到新问题的时候,自己根本不会思考。某些想弄清楚的同学又看不懂某些神奇的code,所以我想写...

2018-04-12 13:19:49

阅读数 2207

评论数 4

傻子都能看懂的马拉车Manacher

package advanced_001; public class Code_Manacher { public static char[] manacherString(String str) { char[] charArr = str.toCharArray(); char...

2018-04-04 21:51:20

阅读数 1287

评论数 2

傻子都能看懂的kmp

Kmp操作、原理、拓展     注:虽然我是一只菜,才大一。但我是想让萌新们更容易的学会一些算法和思想,所以没有什么专业词语,用的都是比较直白地表达,大佬们可能觉得烦,但是真的对不会的人更有帮助啊。我本人也是菜,大一上学期写的,直接拿过来了,也没检查,有什么错误大佬们赶紧告诉我 先上代码,...

2018-04-04 21:40:15

阅读数 1235

评论数 5

提示
确定要删除当前文章?
取消 删除