08 2019 档案

有点难度，几道和「滑动窗口」有关的算法面试题
摘要：前言科普：什么是滑动窗口算法 滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。 假设有数组 [a b c d e f g h ]，一个大小为 3 的 滑动窗口 在其上滑动，则有： 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动，同时 动态地 记录一些 阅读全文
posted @ 2019-08-28 11:18 五分钟学算法 阅读(1328) 评论(0) 推荐(1) 编辑
好吧，又是两分钟看完一道投机取巧的算法题
摘要：题目来源于 LeetCode 上第 172 号问题：阶乘后的零。题目难度为 Easy，目前通过率为 38.0% 。 题目描述 给定一个整数 n ，返回 n ! 结果尾数中零的数量。 示例 1: 示例 2: 说明: 你算法的时间复杂度应为 O (log n ) 。 题目解析 题目很好理解，数阶乘后的数 阅读全文
posted @ 2019-08-22 20:51 五分钟学算法 阅读(542) 评论(0) 推荐(2) 编辑
七分钟理解什么是 KMP 算法
摘要：本文是介绍 什么是 BF算法、KMP算法、BM算法 三部曲之一。 KMP算法 内部涉及到的数学原理与知识太多，本文只会对 KMP算法 的运行过程、 部分匹配表 、next数组 进行介绍，如果理解了这三点再去阅读其它有关 KMP算法 的文章肯定能有个清晰的认识。 以下的文字描述请结合视频动画来阅读~ 阅读全文
posted @ 2019-08-02 11:50 五分钟学算法 阅读(2467) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示