摘要：这是小川的第 385 次更新，第 413 篇原创 01 计数排序算法概念 计数排序不是一个比较排序算法，该算法于1954年由 Harold H. Seward提出，通过计数将时间复杂度降到了 。 02 基础版算法步骤 第一步 ：找出原数组中元素值最大的，记为 。 第二步 ：创建一个新数组 ，其长度是 阅读全文

摘要：这是悦乐书的第 343 次更新，第 367 篇原创 Manacher's Algorithm，中文名叫马拉车算法，是一位名叫Manacher的人在1975年提出的一种算法，解决的问题是求最长回文子串，神奇之处在于将算法的时间复杂度精进到了 ，下面我们来详细介绍下这个算法的思路。 01 算法由来 在求 阅读全文