算法学习之KMP算法

刚又学了一下KMP算法，虽然精髓的东西还是掌握不了，但代码还是记下来了，可以简单使用了，下面就来分享一下我学习的内容。 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris

因情语写 发布于 2019年12月06日 02时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  这些算法有自己的方法

算法学习之并查集

写在前面 本人抱着学习的目的写这篇文章，本人算法水平有限，在接触了相关概念，并动手操作过，看了相关的资料以后，对所学习内容做一个记录，其实主要就是拼凑看过的文章中的内容，起一个备忘的作用，如有错误，不

因情语写 发布于 2019年11月13日 07时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  这些算法有自己的方法

二分法中分别获取high, low, mid的场景

最近在做leetcode题的过程中多次用到了二分法，用到了分别获取high, low, mid值的方法，觉得应该写一篇文章记录一下。下面分别说一下。 注：right, left; high, low;

因情语写 发布于 2019年10月20日 13时  |  分类： 设计模式与算法  |  标签： 设计模式与算法

算法学习之最小（大）表示法

最小与最大只是判断条件不一样，其实质是一样的，以最小表示法为例。 用途： 给出一个字符串，求与它循环同构的串中字典序最小的串 求一个字符串的最大（小）后缀子串 下面给出最小表示法的java实现 int

因情语写 发布于 2019年11月11日 16时  |  分类： 设计模式与算法  |  标签： 设计模式与算法

算法题中常用的java数据结构

忙着考研，但还是三心二意，leetcode题还是照刷不误，下面是目前为止刷的题目。 已刷400题，开始刷题时很难，到后面就开始顺手起来了，不会的题目就看解答，主要还是因为学了基础的数据结构，掌握了常用

因情语写 发布于 2019年11月13日 07时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  leetcode

leetcode-2020新年红包题4-灯笼排列

题目如下 第一次做的时候并不会，然后看评论说用状态压缩dp做，也不会状态压缩dp，所以就没有做。这两天看了一下状态压缩dp，夜里有时间试着做了一下，花了大半夜时间终于做出来了，如果会状态压缩dp的话应

因情语写 发布于 2020年03月16日 01时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  leetcode

leetcode探索之二分查找学习 模板 III

本章展示了模板 #3 的代码片段。它简要说明了何时使用该模板，并强调了这 3 个模板之间的关键语法差异。 二分查找模板 III 模板 #3： int binarySearch(int[] nums,

因情语写 发布于 2020年03月02日 08时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  leetcode

leetcode探索之二分查找学习 模板 II

本章展示了模板 #2 的代码片段。它简要说明了何时使用该模板，并强调了这 3 个模板之间的关键语法差异。 二分查找模板 II int binarySearch(int[] nums, int targ

因情语写 发布于 2020年02月25日 02时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  leetcode

leetcode探索之二分查找学习 模板 I

本章展示了模板 #1 的代码片段。它简要说明了何时使用该模板，并强调了这 3 个模板之间的关键语法差异。 二分查找模板 I 模板 #1： int binarySearch(int[] nums, in

因情语写 发布于 2020年02月25日 01时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  leetcode

leetcode探索之二分查找学习 概览

介绍 在这张卡片中，我们将帮助你理解二分查找的一般概念。 什么是二分查找 二分查找是计算机科学中最基本、最有用的算法之一。 它描述了在有序集合中搜索特定值的过程。 二分查找中使用的术语： 目标 Tar

因情语写 发布于 2020年02月24日 17时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  leetcode

leetcode探索之二分查找学习 背景

本章的目标是解释二分查找的工作原理，识别二分查找的不同方法，并简要介绍 3 种常用的二分查找模板。 它是如何工作的？ 在最简单的形式中，二分查找对具有指定左索引和右索引的连续序列进行操作。这就是所谓的

因情语写 发布于 2020年02月24日 18时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  leetcode

leetcode探索之二叉树学习 运用递归解决问题

在之前的章节中，我们已经介绍了如何解决树的遍历问题。我们也已经尝试过使用递归解决树的为前序遍历、中序遍历和后序遍历问题。 事实上，递归是解决树相关问题的最有效和最常用的方法之一。本节中，我们将会介绍两

因情语写 发布于 2020年02月15日 23时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  leetcode

leetcode探索之二叉树学习 总结

在完成前面的章节之后，你应该能够熟悉二叉树以及具备解决相关问题的能力。 在本章节中，我们会为你提供更多练习，帮助你以后在解决树的问题中更加自信！ 算法-从中序与后序遍历序列构造二叉树 根据一棵树的中序

因情语写 发布于 2020年02月15日 23时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  leetcode

leetcode探索之二叉树学习 概览

树是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。 树里的每一个节点有一个根植和一个包含所有子节点的列表。从图的观点来看，树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。 二

因情语写 发布于 2020年02月13日 22时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  leetcode

leetcode探索之二叉树学习 树的遍历

在上节的介绍中，相信大家已经熟知了树和二叉树的基本概念。 本章节，我们把重点放在介绍二叉树中几种常见的遍历方法。掌握这几种遍历方法，会加深你对树这个数据结构的理解，并为以后的学习打下扎实的基础。 本章

因情语写 发布于 2020年02月13日 21时  |  分类： 设计模式与算法  |  标签： 设计模式与算法  /  leetcode