摘要:
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?从普通递归方法到动态规划的过渡思路。 阅读全文
摘要:
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。 KMP算法的作用是,在一个长字符串内匹配一个短字符串(判断str1.contains(str2))时,减少匹配的次数,提高匹配效率 阅读全文
摘要:
过去两年我也曾在不经意间路过博客园,短暂地驻足后又离开,也不知道各个网站的弯弯绕绕,今天算是第一次正式见面,就从“Hello World!”开始吧。 前几天从B站博客园要被“劣币驱逐良币”的言论,过来小小地支持一下,别的也暂不多写了。 总之,本来我也想找个好地方记录和分享一下自己的学习笔记,哪里都无 阅读全文