基础算法 - 随笔分类 - xiongyuqing

并查集

摘要：

对于一个全集 $U$ 来说，并查集就是将 $U$ 划分为几个不相交的子集，并对这些子集中的元素进行管理阅读全文

posted @ 2021-09-06 17:34 xiongyuqing 阅读(62) 评论(0) 推荐(0)

KMP基础

摘要：

`KMP`算法用于模板串 $P$ 与模式串 $S$ 匹配过程中的算法优化阅读全文

posted @ 2021-08-05 22:04 xiongyuqing 阅读(46) 评论(0) 推荐(0)

单调队列

摘要：队列是单调的，根据题目要求队列保持单调减或单调增，用以优化某种问题阅读全文

posted @ 2021-08-04 17:50 xiongyuqing 阅读(97) 评论(0) 推荐(0)

单调栈

摘要：

栈内元素是单调的，根据题目要求可能是单调递增或递减的阅读全文

posted @ 2021-08-04 08:41 xiongyuqing 阅读(124) 评论(0) 推荐(0)

模拟队列

摘要：

模拟方式：定义两个指针表示队头和队尾：head，tail 阅读全文

posted @ 2021-08-03 20:14 xiongyuqing 阅读(51) 评论(0) 推荐(0)

栈

摘要：

栈的特点：先进后出阅读全文

posted @ 2021-08-03 19:31 xiongyuqing 阅读(98) 评论(0) 推荐(0)

双链表

摘要：

每个节点有两个指针，一个指向下一个节点，一个指向前一个节点阅读全文

posted @ 2021-08-01 22:40 xiongyuqing 阅读(130) 评论(0) 推荐(0)

单链表

摘要：

在算法竞赛中常常采用数组模拟链表，也叫静态链表阅读全文

posted @ 2021-08-01 20:33 xiongyuqing 阅读(54) 评论(0) 推荐(0)

xiongyuqing