Category Archive 数据结构与算法

ByWhat'sUs

中心扩展+双指针算法获取回文串

找回文数,中心扩展法,枚举每一个可能的回文中心,然后用两个指针分别向左右两边拓展
ByWhat'sUs

线性表之-队列

和栈一样,队列也是一种特殊的线性表结构,只不过队列是在一端插入,另一端删除,就跟我们平常排队一样的道理
ByWhat'sUs

线性表之-栈

栈(Stack)又叫堆栈,是限定只能在一端进行插入和删除操作的线性表,并且满足后进先出(LIFO)的特点,即最
ByWhat'sUs

线性表之-链表

链表是一种数据结构,和数组不同,链表并不需要一块连续的内存空间,它通过「指针」将一组零散的内存块串联起
ByWhat'sUs

字符串匹配之KMP算法

假设主串是 a,模式串是 b。在模式串与主串匹配的过程中,当遇到不可匹配的字符的时候,我们
ByWhat'sUs

字符串匹配之BF算法

BF 算法的原理很简单,在继续介绍之前,我们先引入两个术语:主串和模式串。简单来说,我们要在字符串 A 中查找
PHP Code Snippets Powered By : XYZScripts.com