数据结构与算法
1.介绍数据结构与算法的基础知识,通过Java语言实现。
2.常用Java数据结构的原码解读。
3.LeetCode算法题思路、解法详解。
4.面试算法题收集和解题分享。
程序员小川
主攻Java后端、JavaWeb,爱折腾。个人微信公众号:「程序员小川」
展开
-
一文弄懂计数排序算法!
这是小川的第385次更新,第413篇原创01 计数排序算法概念计数排序不是一个比较排序算法,该算法于1954年由 Harold H. Seward提出,通过计数将时间复杂度降到了O(N)。02 基础版算法步骤第一步:找出原数组中元素值最大的,记为max。第二步:创建一个新数组count,其长度是max加1,其元素默认值都为0。第三步:遍历原数组中的元素,以原数组中的元素作为coun...原创 2019-07-17 08:42:07 · 242 阅读 · 0 评论 -
马拉车算法(Manacher's Algorithm)
这是悦乐书的第343次更新,第367篇原创Manacher’s Algorithm,中文名叫马拉车算法,是一位名叫Manacher的人在1975年提出的一种算法,解决的问题是求最长回文子串,神奇之处在于将算法的时间复杂度精进到了O(N),下面我们来详细介绍下这个算法的思路。01 算法由来在求解最长回文子串的问题时,一般的思路是以当前字符为中心,向其左右两边扩展寻找回文,但是这种解法的时间复...原创 2019-06-04 08:52:54 · 360 阅读 · 0 评论