
算法
无睚
知乎专栏:Java修仙道路
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
什么是马拉车算法?
引言文章相关代码已收录至我的github,欢迎star:lsylulu/myarticle有这样一个问题,给定一个字符串,返回最长回文的子串的长度?要求时间复杂度为O(n)。正常情况下我们会这么做,先将字符串进行特殊处理比如11311处理成#1#1#3#1#1#,然后遍历每个索引,找最长回文数。结果/2为正确答案。那么,如何找每个索引的最长回文数呢?通常情况下是设置一个start和en...原创 2019-06-16 15:46:17 · 758 阅读 · 0 评论 -
花点时间彻底搞懂快排
引言文章相关代码已收录至我的github,欢迎star:lsylulu/myarticle以前初学快排的时候,网上的资源太乱。感觉每个人的思路都不一样,实现上好像千差万别,看着挺懵。所以就会导致自己觉得快排的实现方式好像有很多种(其实不然)。很久没抠算法了,想抠一下,系统的把快排抠干净。文章导读快排分类与理解 经典快排的实现 优化后快排的实现 总结一、快排分类从实现思想上...原创 2019-06-16 15:58:18 · 404 阅读 · 0 评论 -
八大基本排序牢记于心
引子文章相关代码已收录至我的github,欢迎star:lsylulu/myarticle现在的你是否奔波于各种秋招,可能也有和我一样的小伙伴一边实习一边准备着秋招。这种情况确实是没有太多精力备战了,不过再忙也得隔段时间手写一遍八大排序呀。说一下我自己的情况吧,之前有段时间在学校确实排序算法记的很6,基本上是两天巩固完一遍。但是后来因为各种原因耽误了,学习也比较断断续续,比如参加完笔试被...原创 2019-08-03 21:53:47 · 277 阅读 · 0 评论