萌新入门
文章平均质量分 85
屋檐听雨丶
每个人都有属于自己的一片森林,也许我们 从来不曾去过,但它一直在那里,总会在那里。迷失的人迷失了,相逢的人会再相逢。
展开
-
KMP算法中对next数组的自我理解(C++实现)
KMP算法中对next数组的自我理解(C++实现)因为疫情居家,有着充足的时间来进行对数据结构与算法的自主学习,在学到KMP算法这段的时候,对于next数组的求解一直是很不明白,在网上查找了许多的博客和文章后,再加上自已一遍又一遍的比划,算是终于想明白了,在此与大家分享自己的理解。首先,先说一下这个next数组最后求出来以后的数据到底是什么意思。举个例子stringabab...原创 2020-03-16 13:42:46 · 438 阅读 · 0 评论 -
最基础的深度优化搜索(dfs)题目
最基础的深度优化搜索(dfs)题目前几天回看自己大一刚开学刷oj时遇到的一道循环类题目,结合这个假期自已学的一点点算法知识,重新写了段代码,也算是加深自己对dfs的理解了。题目描述将1,2,⋯,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。从算法层面上说 这是一道最基础的深度优先搜索的题目。首先 我们可以将这...原创 2020-02-29 19:40:59 · 272 阅读 · 0 评论