starine

动态规划是一个很大的领域，涉及到的问题可能会很复杂，比如怎么如何想到这是一个动态规划问题以及如何确定递推公式？难归难，但是基本的简单动态规划还是需要会的。

数组和链表都是线性数据结构，数组是连续的内存空间，而链表内存空间的存储是非连续的。目前考的比较多的题是环形链表、链表相交节点，有序链表合并。

数组是线性数据结构之一，即将相同类型的元素存储于连续内存空间。本文主要总结了数组的特点，以及推荐了针对性的练习题，涉及到的算法包括二分法、双指针、滑动窗口和模拟。

给你一个下标从 0 开始的正整数数组 nums 和一个正整数 k 。 如果满足下述条件，则数对 (num1, num2) 是 优质数对 ：

堆是一棵基于数组实现的特殊的完全二叉树，这棵二叉树的每个节点的值必须大于或小于它的两个子节点。`大顶堆`是每个节点的值必须**大于**它的两个子节点，`小顶堆`则相反。

KMP 算法是 D.E.Knuth、J.H.Morris和V.R.Pratt 发明的。它要解决的问题就是定位子串substr在字符串str中第一次出现的位置，不存在则返回-1。

给定一个只包含0～9的无重复数字的数组arr；给定一个数字limit；要求用数组arr中的数字构造一个比limit小的最大整数，数组arr中的数字可以重复使用。

Redis提供了 RDB 和 AOF 两种持久化方式，RDB 是把内存中的数据集以快照形式写入磁盘，默认是通过 fork 子进程执行，采用二进制压缩存储；AOF 是以文本日志的形式记录Redis写操作