刚又学了一下KMP算法,虽然精髓的东西还是掌握不了,但代码还是记下来了,可以简单使用了,下面就来分享一下我学习的内容。 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris
whisper 发布于 2019年12月06日 02时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / 这些算法有自己的方法
写在前面 本人抱着学习的目的写这篇文章,本人算法水平有限,在接触了相关概念,并动手操作过,看了相关的资料以后,对所学习内容做一个记录,其实主要就是拼凑看过的文章中的内容,起一个备忘的作用,如有错误,不
whisper 发布于 2019年11月13日 07时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / 这些算法有自己的方法
最近在做leetcode题的过程中多次用到了二分法,用到了分别获取high, low, mid值的方法,觉得应该写一篇文章记录一下。下面分别说一下。 注:right, left; high, low;
whisper 发布于 2019年10月20日 13时 | 分类: 设计模式与算法 | 标签: 设计模式与算法
最小与最大只是判断条件不一样,其实质是一样的,以最小表示法为例。 用途: 给出一个字符串,求与它循环同构的串中字典序最小的串 求一个字符串的最大(小)后缀子串 下面给出最小表示法的java实现 int
whisper 发布于 2019年11月11日 16时 | 分类: 设计模式与算法 | 标签: 设计模式与算法
忙着考研,但还是三心二意,leetcode题还是照刷不误,下面是目前为止刷的题目。 已刷400题,开始刷题时很难,到后面就开始顺手起来了,不会的题目就看解答,主要还是因为学了基础的数据结构,掌握了常用
whisper 发布于 2019年11月13日 07时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
题目如下 第一次做的时候并不会,然后看评论说用状态压缩dp做,也不会状态压缩dp,所以就没有做。这两天看了一下状态压缩dp,夜里有时间试着做了一下,花了大半夜时间终于做出来了,如果会状态压缩dp的话应
whisper 发布于 2020年03月16日 01时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
本章展示了模板 #3 的代码片段。它简要说明了何时使用该模板,并强调了这 3 个模板之间的关键语法差异。 二分查找模板 III 模板 #3: int binarySearch(int[] nums,
whisper 发布于 2020年03月02日 08时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
本章展示了模板 #2 的代码片段。它简要说明了何时使用该模板,并强调了这 3 个模板之间的关键语法差异。 二分查找模板 II int binarySearch(int[] nums, int targ
whisper 发布于 2020年02月25日 02时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
本章展示了模板 #1 的代码片段。它简要说明了何时使用该模板,并强调了这 3 个模板之间的关键语法差异。 二分查找模板 I 模板 #1: int binarySearch(int[] nums, in
whisper 发布于 2020年02月25日 01时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
介绍 在这张卡片中,我们将帮助你理解二分查找的一般概念。 什么是二分查找 二分查找是计算机科学中最基本、最有用的算法之一。 它描述了在有序集合中搜索特定值的过程。 二分查找中使用的术语: 目标 Tar
whisper 发布于 2020年02月24日 17时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
本章的目标是解释二分查找的工作原理,识别二分查找的不同方法,并简要介绍 3 种常用的二分查找模板。 它是如何工作的? 在最简单的形式中,二分查找对具有指定左索引和右索引的连续序列进行操作。这就是所谓的
whisper 发布于 2020年02月24日 18时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
在之前的章节中,我们已经介绍了如何解决树的遍历问题。我们也已经尝试过使用递归解决树的为前序遍历、中序遍历和后序遍历问题。 事实上,递归是解决树相关问题的最有效和最常用的方法之一。本节中,我们将会介绍两
whisper 发布于 2020年02月15日 23时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
登陆 注册