KMP算法
KMP算法 ,快速模式匹配算法,是在暴力匹配的基础上进行的优化。给定两个串,我们要在主串里找到一个连续的字串和模式串匹配。该算法通过一个next数组进行优化,降低时间复杂度。不同的人对next的定义略有不同,但核心思想都是一样的,掌握KMP算法的思想尤为重要。
thumbnail
常用的STL 汇总
STL 是C++标准库的一部分,中文翻译为“标准模板库”,其中包含了一些常用的算法与数据结构,本文将简单介绍vector, stack, queue, deque, priority_queue, set/multiset, map/multimap等容器
thumbnail
寒假小结 2022
大学的第一个寒假已经结束一周了,这个 寒假小结 来的有些迟,二十余天的集训收获颇丰,第一次体验南方的春节没想到是如此冷清,跌跌撞撞最后留在了YouthOL,也算是为不完美的第一学期画上一个值的纪念的句号吧!
thumbnail
通过HTML+JavaScript绘制冰墩墩
想要一只冰墩墩吗?
北京冬奥会期间,冬奥会吉祥物“冰墩墩”一“墩”难求。HTML的 canvas 可以绘制图形,为了缓解”一“墩”难求,我们可以利用HTML与JavaScript来绘制一个属于自己的“冰墩墩”!自己动手实现“一户一墩”。
Hello World!
Hello,world!
这是网站的的第一篇文章,也是第一篇网站日志。